A A x i x j i j (i, j) (j, i) Let. Compute the value of for and

Similar documents
7. Symmetric Matrices and Quadratic Forms

Math Matrix Algebra

Section 7.3: SYMMETRIC MATRICES AND ORTHOGONAL DIAGONALIZATION

TBP MATH33A Review Sheet. November 24, 2018

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

Chapter 6. Eigenvalues. Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45

Chapter 7: Symmetric Matrices and Quadratic Forms

Bilinear and quadratic forms

ICS 6N Computational Linear Algebra Symmetric Matrices and Orthogonal Diagonalization

Econ Slides from Lecture 8

8. Diagonalization.

Assignment #10: Diagonalization of Symmetric Matrices, Quadratic Forms, Optimization, Singular Value Decomposition. Name:

MATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018

APPLICATIONS The eigenvalues are λ = 5, 5. An orthonormal basis of eigenvectors consists of

Chapter 3 Transformations

ft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST

235 Final exam review questions

Linear Algebra And Its Applications Chapter 6. Positive Definite Matrix

Review problems for MA 54, Fall 2004.

Quadratic forms. Defn

Linear Algebra 20 Symmetric Matrices and Quadratic Forms

Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson

Symmetric matrices and dot products

1 Inner Product and Orthogonality

Linear Algebra: Matrix Eigenvalue Problems

HW3 - Due 02/06. Each answer must be mathematically justified. Don t forget your name. 1 2, A = 2 2

Lecture 6 Positive Definite Matrices

Maths for Signals and Systems Linear Algebra in Engineering

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

3 (Maths) Linear Algebra

The Singular Value Decomposition

Linear Algebra. Chapter 8: Eigenvalues: Further Applications and Computations Section 8.2. Applications to Geometry Proofs of Theorems.

Conceptual Questions for Review

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

Lecture 1: Systems of linear equations and their solutions

HW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.

Linear Algebra Solutions 1

Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then

Exercise Set 7.2. Skills

Diagonalizing Matrices

Math 118, Fall 2014 Final Exam

Circles. Example 2: Write an equation for a circle if the enpoints of a diameter are at ( 4,5) and (6, 3).

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Lecture 15, 16: Diagonalization

Chapter 12 Review Vector. MATH 126 (Section 9.5) Vector and Scalar The University of Kansas 1 / 30

av 1 x 2 + 4y 2 + xy + 4z 2 = 16.

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

UNIT 6: The singular value decomposition.

ELLIPSES. Problem: Find the points on the locus. Q(x, y) = 865x 2 294xy + 585y 2 = closest to, and farthest from, the origin. Answer.

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

6.1 Inverse Functions. Outline

Dimensionality Reduction: PCA. Nicholas Ruozzi University of Texas at Dallas

Exercise Sheet 1.

SOLUTION KEY TO THE LINEAR ALGEBRA FINAL EXAM 1 2 ( 2) ( 1) c a = 1 0

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

2. Every linear system with the same number of equations as unknowns has a unique solution.

Econ Slides from Lecture 7

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

WI1403-LR Linear Algebra. Delft University of Technology

Matrix Algebra: Summary

Section 5.5. Complex Eigenvalues

Final Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015

8 Eigenvectors and the Anisotropic Multivariate Gaussian Distribution

AMS526: Numerical Analysis I (Numerical Linear Algebra)

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.

Solutions to Review Problems for Chapter 6 ( ), 7.1

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Symmetric Matrices and Eigendecomposition

9. Nuclear Magnetic Resonance

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

Transpose & Dot Product

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

Agenda: Understand the action of A by seeing how it acts on eigenvectors.

EE16B Designing Information Devices and Systems II

Diagonalization of Matrix

Eigenvalues and Eigenvectors

Conic Sections. Geometry - Conics ~1~ NJCTL.org. Write the following equations in standard form.

Transpose & Dot Product

Lecture 8 : Eigenvalues and Eigenvectors

Math 108b: Notes on the Spectral Theorem

Matrices. A matrix is a method of writing a set of numbers using rows and columns. Cells in a matrix can be referenced in the form.

Deep Learning Book Notes Chapter 2: Linear Algebra

The Principal Component Analysis

(a) Write down the value of q and of r. (2) Write down the equation of the axis of symmetry. (1) (c) Find the value of p. (3) (Total 6 marks)

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

Problem # Max points possible Actual score Total 120

series. Utilize the methods of calculus to solve applied problems that require computational or algebraic techniques..

Here each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as

Study Notes on Matrices & Determinants for GATE 2017

Chapter 13. Convex and Concave. Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44

Eigenvalues and diagonalization

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017

complex dot product x, y =

Lecture 3 Eigenvalues and Eigenvectors

April 30, Name: Amy s Solutions. Discussion Section: N/A. Discussion TA: N/A

x. Figure 1: Examples of univariate Gaussian pdfs N (x; µ, σ 2 ).

Calculus for the Life Sciences II Assignment 6 solutions. f(x, y) = 3π 3 cos 2x + 2 sin 3y

Linear Algebra

Eigenvalues and Eigenvectors

Final Exam Practice Problems Answers Math 24 Winter 2012

Transcription:

7.2 - Quadratic Forms quadratic form on is a function defined on whose value at a vector in can be computed by an expression of the form, where is an symmetric matrix. The matrix R n Q R n x R n Q(x) = is called the matrix of the quadratic form. x T x n n x 1 Let. Compute x x for the following matrices: [ x 2 ] T a) b) 4 0 = [ 0 3 ] 3 2 = [ 2 7 ] x R 3 Q(x) = 5 x1 2 + 3 x2 2 + 2x3 x 1 x 2 + 8x 2 x 3 x T x x1 2, 2, 3 x i x j i j (i, j) (j, i). The coefficient of x 1 x 3 is 0.) For in, let. Write the quadratic form as. (Note: the coefficients of go on the diagonal of. To make symmetric, the coefficients of for must be split evenly between the - and -entries in Q(x) = x1 2 8x 1 x 2 5x2 Q(x) 3 2 x =, [ 1 ] [ 2 ] 1. [ 3 ] Let. Compute the value of for and In some cases, quadratic forms are easier to use when they have no cross-product terms - - that is, when the matrix of the quadratic form is a diagonal matrix. Fortunately, the crossproduct term can be eliminated by making a suitable change of variable. Change of Variable in a Quadratic Form If x represents a variable vector in R n, the a change of variable is an equation of the form or equivalently x = Py y = P 1 x

P y R n y x R n P where is an invertible matrix and is a new variable vector in. Here is the coordinate vector of relative to the basis of determined by the columns of. If the change of variable is made in a quadratic form, then and the new matrix of the quadratic form is P T P. Since is symmetric, Theorem 2 guarantees that there is an orthogonal matrix P such that P T P is a diagonal matrix D, and the quadratic form becomes. x T x x T x = (Py) T (Py) = y T P T Py = y T ( P T P)y y T Dy Make a change of variable that transforms the quadratic form into a quadratic form with no cross-product term. a) Find the matrix of the quadratic form. b) Diagonalize. Q(x) = x1 2 8x 1 x 2 5x2 2 x 1 y 1 c) Substitute x = Py, where x = and y = into the quadratic form. [ x 2 ] [ y 2 ] Theorem - The Principal xes Theorem Let be an symmetric matrix. Then there is an orthogonal change of variable, x = Py, that transforms the quadratic form x T x into a quadratic form y T Dy with no cross-product term. The columns of P in the theorem are called the principal axes of the quadratic form x T x. The vector is the coordinate vector of relative to the orthonormal basis of given by these principal axes. Geometric View of Principal xes If, where is an invertible symmetric matrix, and if is a constant, then Q(x) = n n corresponds to an ellipse, a hyperbola, two intersecting lines or a single point or contains no points at all. If y x R n x T x 2 2 c x T X = c is a diagonal matrix, the graph is in standard position, as shown below.

If is not a diagonal matrix, the graph is rotated out of standard position, as shown below. Finding the principal axes (determined by the eigenvectors of ) amounts to finding a new coordiante system with respect to which the graph is in standard position. The rotated hyperbola shown above is the graph of the equation x T x = 16, where is that matrix above. The positive y 1 -axis in the rotated hyperbola is in the direction of the first column of the matrix, above, and the positive -axis is in the direction of the P second column of. P y 2 The rotated ellipse, above, is the graph of the equation 5x1 2 4 x 1 x 2 + 5 x2 2 = 48 change of variable that removes the cross-product term from the equation.. Find a

Classifying Quadratic Forms When is an n n matrix, the quadratic form Q(x) = x T x is a real-valued function with R n R 2 x = ( x 1, x 2 ) Q ( x 1, x 2, z) z = Q(x) x = 0 Q(x) domain. The figure below displays the graphs of four quadratic forms with domain. For each point in the domain of a quadratic form, the graph displays the point where. Notice that except at, the values of are all positive in the first figure and all negative in the last. The horizontal cross-sections of the first and last graphs are ellipses, and hyperbolas for the second and third graphs. Definition quadratic form is: positive definite if for all. negative definite if for all. indefinite if assumes both positive and negative values. lso, is said to be positive semidefinite if for all, and to be negative semidefinite if Q Q(x) Q(x) > 0 x 0 Q(x) < 0 x 0 Q Q(x) 0 x Q(x) 0 x for all. The quadratic forms in the first two figures above are both positive semidefinite, but the first form is better described as positive definite.

Theorem 5 - Quadratic Forms and Eigenvalues Let be an n n symmetric matrix. Then a quadratic form x T x is: positive definite if and only if the eigenvalues of negative definite if and only if the eigenvalues of indefinite if and only if are all positive. are all negative. has both positive and negative eigenvalues. Is Q(x) = 3 x1 2 + 2 x2 2 + x3 2 + 4 x 1 x 2 + 4x 2 x 3 positive definite? The classification of a quadratic form is often carried over to the matrix of the form. Thus a positive definite matrix is a symmetric matrix for which the quadratic form x T x definite. Other terms, such as positive semidefinite matrix are defined analogously. is positive