Applied Linear Algebra in Geoscience Using MATLAB

Similar documents
Applied Linear Algebra in Geoscience Using MATLAB

(Mathematical Operations with Arrays) Applied Linear Algebra in Geoscience Using MATLAB

(Linear equations) Applied Linear Algebra in Geoscience Using MATLAB

Applied Linear Algebra in Geoscience Using MATLAB

Linear Algebra Massoud Malek

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

MATH 235: Inner Product Spaces, Assignment 7

2. Review of Linear Algebra

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.

Applied Linear Algebra

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

Inner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:

Review of Some Concepts from Linear Algebra: Part 2

AM205: Assignment 2. i=1

1 Number Systems and Errors 1

Math 307 Learning Goals

Math 307 Learning Goals. March 23, 2010

Cheat Sheet for MATH461

INNER PRODUCT SPACE. Definition 1

Chapter 3 Transformations

EXAM. Exam 1. Math 5316, Fall December 2, 2012

CITS2401 Computer Analysis & Visualisation

Chap 3. Linear Algebra

5 Compact linear operators

Linear Algebra. Session 12

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Dot product and linear least squares problems

Introduction to Applied Linear Algebra with MATLAB

Class notes: Approximation

Conceptual Questions for Review

Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition

Linear Algebra Practice Problems

Math 290, Midterm II-key

Lecture 3: Review of Linear Algebra

Lecture 3: Review of Linear Algebra

HOSTOS COMMUNITY COLLEGE DEPARTMENT OF MATHEMATICS

1 Vectors. Notes for Bindel, Spring 2017 Numerical Analysis (CS 4220)

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions

SUMMARY OF MATH 1600

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

Numerical Linear Algebra

Stat 159/259: Linear Algebra Notes

Math 24 Spring 2012 Sample Homework Solutions Week 8

Linear Algebra- Final Exam Review

NUMERICAL METHODS USING MATLAB

MAT Linear Algebra Collection of sample exams

LINEAR ALGEBRA: NUMERICAL METHODS. Version: August 12,

Basic Calculus Review

1 9/5 Matrices, vectors, and their applications

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH 54 - FINAL EXAM STUDY GUIDE

CITS2401 Computer Analysis & Visualisation

LINEAR ALGEBRA KNOWLEDGE SURVEY

UNIT 6: The singular value decomposition.

Properties of Matrices and Operations on Matrices

Fall 2016 MATH*1160 Final Exam

COMP 558 lecture 18 Nov. 15, 2010

ANSWERS. E k E 2 E 1 A = B

EE731 Lecture Notes: Matrix Computations for Signal Processing

A Review of Linear Algebra

Numerical Methods for Engineers. and Scientists. Applications using MATLAB. An Introduction with. Vish- Subramaniam. Third Edition. Amos Gilat.

homogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45

Elementary linear algebra

Lecture 1: Review of linear algebra

Linear Algebra Review. Vectors

4.8 Arnoldi Iteration, Krylov Subspaces and GMRES

MTH 2032 SemesterII

Preface to Second Edition... vii. Preface to First Edition...

6. Orthogonality and Least-Squares

LAKELAND COMMUNITY COLLEGE COURSE OUTLINE FORM

Reduction to the associated homogeneous system via a particular solution

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012

Linear Algebra Review

6 Inner Product Spaces

MATRIX ALGEBRA. or x = (x 1,..., x n ) R n. y 1 y 2. x 2. x m. y m. y = cos θ 1 = x 1 L x. sin θ 1 = x 2. cos θ 2 = y 1 L y.

Linear Algebra, part 3 QR and SVD

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007

Lecture Notes 1: Vector spaces

Review of Basic Concepts in Linear Algebra

There are six more problems on the next two pages

Linear least squares problem: Example

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Algebra C Numerical Linear Algebra Sample Exam Problems

AMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences)

MATH 350: Introduction to Computational Mathematics

orthogonal relations between vectors and subspaces Then we study some applications in vector spaces and linear systems, including Orthonormal Basis,

Matrix decompositions

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

Polar Form of a Complex Number (I)

MATH 167: APPLIED LINEAR ALGEBRA Least-Squares

Linear Algebra and Matrices

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

Index. book 2009/5/27 page 121. (Page numbers set in bold type indicate the definition of an entry.)

LAB 2: Orthogonal Projections, the Four Fundamental Subspaces, QR Factorization, and Inconsistent Linear Systems

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

B553 Lecture 5: Matrix Algebra Review

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

Transcription:

Applied Linear Algebra in Geoscience Using MATLAB

Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in MATLAB User-Defined Functions and Function Files Polynomials, Curve Fitting, and Interpolation Applications in Numerical Analysis Three-Dimensional Plots Symbolic Math Matrices Linear equations Determinants Eigenvalues and eigenvectors Orthogonal vectors and matrices Vector and matrix norms Gaussian elimination and the LU dec. Linear system applications Gram-Schmidt decomposition The singular value decomposition Least-squares problems Linear Independence Basis of a Subspace The Rank of a Matrix Implementing the QR factorization The algebraic eigenvalue problem

We already studied the solution of square linear algebraic systems. In some cases, the coefficient matrix is sensitive to changes in data; for instance, if there are small changes to the vector b in the system Ax = b due to experimental error, the solution may differ widely, leading to incorrect results. In such a case, the matrix is said to be ill-conditioned. The matrix norm plays a critical role in determining if a matrix is ill-conditioned. In addition, there are many applications of matrix norms to specific disciplines such as structural analysis and Lets start with a definition of a vector norm and develop some examples of vector norms Any function that takes a vector argument, computes a real number, and satisfies these three conditions is called a vector norm. A vector norm gives us a way of measuring vector length. You are already familiar with (Scaling) (Positivity) (Triangle inequality)

p-norms defined by p = 1, 2,... The values p = 1, 2, and are the most commonly used norms. The 2-norm is more computationally expensive than the - or the 1-norm. If an application requires the computation of a norm many times, it could be advantageous to use the - or the 1-norm.

The MATLAB norm command will compute norms of a vector. Properties of the 2-Norm The 2-norm is the norm most frequently used in applications, and there are good reasons why this is true. There are many relationships satisfied by the 2-norm Cauchy-Schwarz inequality Pythagorean Theorem orthogonally invariant when u and v are orthogonal when P is an orthogonal matrix

If the nonzero vectors u 1, u 2,..., u k in R n are orthogonal, they form a basis for a k-dimensional subspace of R n

Spherical Coordinates The representation for a point in space is given by three coordinates (r, θ, φ). The rectangular coordinates are obtained from spherical coordinates (r, θ, φ) as follows: The position vector for a point, P, in space is Our aim is to develop a basis in spherical coordinates. Such a basis must have a unit vector er in the direction of r, eθ in the direction of θ, and eφ in the direction of φ such that the position vector the spherical coordinate system used in geography, astronomy, and many other areas. we can build an orthogonal matrix that implements a change of coordinates from rectangular to spherical and spherical to rectangular.

The vectors er, eθ, eφ change direction as the point P moves. If θ and φ are fixed and we increase r, er is a unit vector in the direction of change in r. This means we take the partial derivative. Similarly After performing the differentiation and division, the result is Now

In matrix form P The matrix P is orthogonal, so P -1 =P T and Note1: It must be noted that the basis is a local basis, since the basis vectors change. Applications include the analysis of vibrating membranes, rotational motion etc. Note2: In above eq. the xyz-coordinate system is fixed, but the rθφ-coordinate system moves.