AD THE MAXIMUM AND MINIMUM OF A POSITIVE DEFINITE QUADRATIC POLYNOMIAL ON A SPHERE ARE CONVEX FUNCTIONS OF THE RADIUS
|
|
- Darrell Peters
- 5 years ago
- Views:
Transcription
1 AD THE MAXMUM AND MNMUM OF A POSTVE DEFNTE QUADRATC POLYNOMAL ON A SPHERE ARE CONVEX FUNCTONS OF THE RADUS George E. Forsythe Stanford University Stanford, California July 1969 i DiStribllttd,.,'to foster, serve and promote the nation's economic development and technological advancement.' U.S. DEPARTMENT OF COMMERCE/Natlonal Bureau of Standards l This document has been approved for public release and sale.
2 «CS 144 Ct.; ^ THE MAXMUM AND MNMUM OF A POSTVE DEFNTE ^ QUADRATC POLYNOMAL ON A SPHERE ARE, CONVEX FUNCTONS OF THE RADUS BY GEORGE E. FORSYTHE TECHNCAL REPORT NO. CS 144 JULY 1969 y ' 1 ' ' i N G H C Ü S f COMPUTER SCENCE DEPARTMENT School of Humanities and Sciences STANFORD UNVERSTY v>
3 mmi. i p THE MAXMUM AND MNMUM OF A POSTVE DEFNTE QUADRATC POLYNOMAL ON A SPHERE ARE CON^TX FUNCTONS OF THE RADUS by George E. Poraythe July 1969 Reporduction in whole or in part is permitted for any purpose of the United States Government. Computer Science Department Stanford University
4 Abstract t is proved that in euclidean n-space the maximum M(p) and minimum m(p) of a fixed positive definite quadratic polynomial Q on spheres with fixed center are both convex functions of the radius p of the sphere. n the proof, which uses elementary calculus and a result of Forsythe ar.d Golub, m"(p) and M" (p) are shown to exist and lie in the interval [2>u, X ], where ^. are the eigenvalues of the quadratic form of Q. iience m"(p) > 0 and M"(p) > 0.
5 mmmmmtmmm < uununary Let A be a given symmetric, nonsinrular matrix of real elements and order n. Lc-c b be a given column vector of a real elements. For each real column n-vector x, the nonhomop;oneous quadratic polynomial Q(x) = (x-b) T A(x-b) (T denotes transpose) is a real number. Let ^i < \> < < A be the (necessarily) real eigenvalues of A. Let m(p) be the minimum of Q(x) on the sphere S = {x: x x = p }, and let M(p) be the maximum r of Q(x) on S. M. J. D. Powell asked the author whether m(p) is a convex function of p when A is positive definite. An affirmative answer is given by the theorem: (1) Theorem. f A is positive definite (i.e., if 0 < X ), then both m(p) and M(p) are convex functions of p, for all p > 0. Theorem (l) will follow from the following result: (2) Theorem. Let A be any nonsingular matrix. Then for p > 0, the second derivatives m"(p) and M"(p) both exist, and b) m M (p) > 2X 1 jmd M"(p) > 2?^. Equality occurs in (3) if and only if Ab = A,b. Moreover, (U) m"(p) <2X n and r(p) < 2A n and equality occurs in (k) if and only if Ab = X b. j
6 Heviev ol' Previous Work The proof of Theorem (2) is based on techniques developed in Forcythe and Golub [l], which dealt only with the cnse p = 1. The relevant results of [l] are now summarized and extended to general p. Jet {u,,...,u } he an orthonormal real set of eifjenvectors of A, with An. = X.u, (i - i,...,n). Let b = ^ b.u.. For any vector x in i' at whicli Q,(x) is stationary with respect to.'-, there is n real nijjnber X wi + h (5) A(x-b) = Ax (oj x x = p Letting x -... J] x u., we find from (5) t hat (7) x,. i x.b. 1 1 X^^-X so that (6) becomet n X 2 b? 1=1 (A.-xr For each ^iven vntne of p > 0, equation (6) determines from 2 to 2n real values of X. For each X so determined, equation (5) determines om or more vectors x (if all b. / 0, then x is unique). For any x, wc nave (9) Q(x X ) = f(x), whe-rc
7 ' ^^f J o JL y^s r (10) fw - r r {\'*y Now Q(x) is stationary with respect to S at any x. For given p, let A = A (p) and A = A (p) be the sinallest resp. largest values of X satisfying equation (8). Theorem (l+,l) of [l] states that f(a and f(a ) are the minimum resp. maximum values of Q(x) on C. r( D Much of [l] was devoted to the singular cases where come b. = 0. For the present investigation, where we are interested only in the values of Q(x), we simply omit from the sums (8) and (lö) all terms with b. = 0, and reduce n, if necessary. Having done that, it is then clear from (8) that, for any p, (11) A L <^1 and \ <A R This concludes the necessary summary of [l]. As a digression, the author notes that the main theorems (2.7) and (U. l) of [l] were proved in [l] by studying f(>,) and g{\) for complex values of X. n late 1965, Professor W. Kahan f unpublished] showed us how to prove those theorems more simply, using only real values of >. Proof of Theorem (2). With the above apparatus our problem is reduced to an exercise in the differential calculus. For each p > 0 we determine a unique Lagrange multiplier > = >v(p) from (8) eituer the minimal A or maximal A, For ease of exposition, suppose ^(p) = A. Then the function (12) m (p) = f(a(p)) 3
8 is determined from (10). Since f(x) and g(x) are; analytic for "K < "K, the function m(p) has derivatives of all order. We shall determine m"(p) by calculus. To simplify some expressions, we introduce the abbreviations 2 2 i i (15) a - ^ (p - 2, 5, k). Differentiating (10) and simplifying, we find; ilk) f = 2Aa 3 ; d2 (15) i = 2a + 6Aa, da ^ Now equation (8) states that, when A = A(p), (16) a 2 = P 2 Differentiating (8) twice with respect to p yields (17) a 3 = p ; (18) ^a?)+ 3(g) a u «i. dp ' ' 2 Solving (17) and (lb) in turn, we find (10) ax _ ^_, d P a-, (20) 0 d'a ] ^\ dp' Q 3 r-, L. a.. j
9 ^» F^PP^ P r Now, by the chain rule, dm df dp dx d^ dp and (21) d 2 m d 2 f /d^v 2 df df> dp 2 " :x 2 ^j ^ " dp 2 We now substitute into (2l) the expressions (U), (15), (19), and (20). We find that (22) r (p ) B 5 B ( 2 a 3 + 6^) ßl + 2>.a 5 ( J.. 3 JL^ dp 2 a. Hence ni"(p) ^ + C " a" (Xa 3 + ^^ ' by tä' simplifying, m"(p) i. f j L a 3 i-l(v^) 3 ' or (23) m"(p) = t 2 2 ^bi i-1 i\'-k)' Formula (25) is the end of our calculus exercise. n it, > is determined from solving (8). Note by (ll) that the factors (Xj-X) all -lave the sr'.me sign for i» 1, 2,..., n, whether "K m A or X A_. Hence ^ m"(p) is a weighted average with positive weights of the {X.}.
10 t followb that ~ m"(p) > }\ 1, with equality only when all "h. in (25) are dctunl to X., i.e., if b. «= 0 for ^. > A,. This proves (5), 1 1 x 1 and (1+) is proved analogously. This concludes the proof of Theorem (2). t would be desirable to have a simple geometrical proof. What if A is singular? f A is singular, that is, if some 'A. =0, the situation is somewhat more complicated, just as the case where some A.b. = 0 is complicated in [l]. Theorem (2) fails to hold for semidefinite matrices, because m"(p) may not exist for some p, as the following example shows; 2 T {2k) Example. For n = 2 let Q(x) S (x -l), where x s (x,xp) Then >(p) r i-p, 0 < p < 1, \o, 1 < p <«, so m"(i) does not exist. f A 1 B 0, the Lagrange multiplier remains at A «0 for all sufficiently large p. Theorem (l) can easily be extended to semidefinite matrices by continuity. We have (25) Theorem. f A is positive semidefinite (i.e., if 0 < A, ), then both m(p) and M(p) are convex functions of p for p > 0. n proof, we note that m(p) and M(p) are continuous functions of the elements of A. f A is semidefinite, it can be approximated by?. definite matrix A, for which m. and M. are convex, with A-AJ <. Letting - 0, we find that m lim m and M lim M- are convex. 6
11 HL m,. i Reference [l] George E. Forsythe and Gene H. Golub, "On the stationary values of a second-degrer polynomial on the unit sphere", J. Soc. ndust. Appl. Math., vol. 13 (1965)1 pp
12 i Unclassified SiTunlv ClüKHificulion DOCUMENT CONTROL DATA R&D isernriiy rlathillration of lltlo, body ol»tuttarl mid indfing HnnotU jn mwl hf tnffd tvhm hr ovmnll fpeil_l»_rl»t»jutä± OMioiN»tiNG tcivnt icntpottit mulhot) Computer Science Department Stanford University Stanford, California 9^305 ' «EPOBT TTLE 2«, neon r «ccunirv CL»»«iric»TPON UnclaDsifled >b OKOUP THE MAXMUM AND MNMUM OF A POSTVE DEFNTE QUADRATC POLYNOMAL ON A SPHERE ARE CONVEX FUNCTONS OF THE RADUS 4 DESCBPTVF NOTES rtvp* of'«porr «d inrlikivr '(( (» Manuscript for Piihl inat.inn (T^nhn^nl V -ort. ) "i AU THOWS ff im nam«, niidc//* iniri«f. mti nmmn George E. Forsythe t fl«repor T D* TE July 1969 CONTRACT OR GRANT NO 7«.»OT *l. NO OFf*Grs 9 9«. O*t GN A ' O A*fi REPORT NUMRCRtS^ ib. NO or»er» 1 h N000ll4-6T-A-O112-O0?9 PROJEC T NO NR CS 1^1* >t> OTHER RFPCH T NO'S) 'Anv nibmr nuinfe«rt that mas bt mulgntd hia raporl) none 10 DSTRBUTON STATEMENT Releasable withour limitations on dissemination. 11 SuPPLLMENTARV NOTES J SPONSORNG ML T ARy ACTVTY Office of Naval Research ABSTRACT t is proved that ir euclidean n-space the maximum M(p) and minimum m(p) of a fixed positive definite quadratic polynomial Q on spheres with fixed center are both convex functions of the radius p of the sphere. n the proof, which uses elementary calculus and a result of Forsythe and Golub, m"(p) and M"(p) are shown to exist and lie in the interval [2X [2^,2^],2A, where X^ X. are the eigenvalues of the quadratic form of Q. Hence" m"(p) > 0 and M"(p) > ^.1473 S/N (PAGf " Unclassified "^ecuritv Clastification
13 ^» ^^^» ^ n Unclassified 8>cufUy CluttftcHton HCV WO*0«noLt KOLC WT Maximum on a sphere Minimum on a sphere Quadratic function Convex DD :S?.AA73 < BA CK) (PAGE 2) Unclassified Steurity CUitiflcatlon
AD FIXED POINTS OF ANALYTIC FUNCTIONS Peter Henrici Stanford University Stanford, California July 1969
AD 698 801 FIXED POINTS OF ANALYTIC FUNCTIONS Peter Henrici Stanford University Stanford, California July 1969 OittribitM...'to foster, serve and promote the nation's economic development and technological
More informationMay 9, 2014 MATH 408 MIDTERM EXAM OUTLINE. Sample Questions
May 9, 24 MATH 48 MIDTERM EXAM OUTLINE This exam will consist of two parts and each part will have multipart questions. Each of the 6 questions is worth 5 points for a total of points. The two part of
More informationA top nine list: Most popular induced matrix norms
A top nine list: Most popular induced matrix norms Andrew D. Lewis 2010/03/20 Abstract Explicit formulae are given for the nine possible induced matrix norms corresponding to the 1-, 2-, and -norms for
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
More informationLinear Models Review
Linear Models Review Vectors in IR n will be written as ordered n-tuples which are understood to be column vectors, or n 1 matrices. A vector variable will be indicted with bold face, and the prime sign
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More information1. Which one of the following points is a singular point of. f(x) = (x 1) 2/3? f(x) = 3x 3 4x 2 5x + 6? (C)
Math 1120 Calculus Test 3 November 4, 1 Name In the first 10 problems, each part counts 5 points (total 50 points) and the final three problems count 20 points each Multiple choice section Circle the correct
More informationMath 291-2: Final Exam Solutions Northwestern University, Winter 2016
Math 29-2: Final Exam Solutions Northwestern University, Winter 206 Determine whether each of the following statements is true or false f it is true, explain why; if it is false, give a counterexample
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More information1 Lagrange Multiplier Method
1 Lagrange Multiplier Method Near a maximum the decrements on both sides are in the beginning only imperceptible. J. Kepler When a quantity is greatest or least, at that moment its flow neither increases
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationNOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or
NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationa j x j. j=0 The number R (possibly infinite) which Theorem 1 guarantees is called the radius of convergence of the power series.
Lecture 6 Power series A very important class of series to study are the power series. They are interesting in part because they represent functions and in part because they encode their coefficients which
More informationConvex Functions and Optimization
Chapter 5 Convex Functions and Optimization 5.1 Convex Functions Our next topic is that of convex functions. Again, we will concentrate on the context of a map f : R n R although the situation can be generalized
More informationMath for ML: review. CS 1675 Introduction to ML. Administration. Lecture 2. Milos Hauskrecht 5329 Sennott Square, x4-8845
CS 75 Introduction to ML Lecture Math for ML: review Milos Hauskrecht milos@cs.pitt.edu 5 Sennott Square, x4-45 people.cs.pitt.edu/~milos/courses/cs75/ Administration Instructor: Prof. Milos Hauskrecht
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More informationChapter 7: Symmetric Matrices and Quadratic Forms
Chapter 7: Symmetric Matrices and Quadratic Forms (Last Updated: December, 06) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved
More informationExercise Sheet 1.
Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?
More informationTranspose & Dot Product
Transpose & Dot Product Def: The transpose of an m n matrix A is the n m matrix A T whose columns are the rows of A. So: The columns of A T are the rows of A. The rows of A T are the columns of A. Example:
More informationThe Derivative. Appendix B. B.1 The Derivative of f. Mappings from IR to IR
Appendix B The Derivative B.1 The Derivative of f In this chapter, we give a short summary of the derivative. Specifically, we want to compare/contrast how the derivative appears for functions whose domain
More informationMarch 8, 2010 MATH 408 FINAL EXAM SAMPLE
March 8, 200 MATH 408 FINAL EXAM SAMPLE EXAM OUTLINE The final exam for this course takes place in the regular course classroom (MEB 238) on Monday, March 2, 8:30-0:20 am. You may bring two-sided 8 page
More informationTranspose & Dot Product
Transpose & Dot Product Def: The transpose of an m n matrix A is the n m matrix A T whose columns are the rows of A. So: The columns of A T are the rows of A. The rows of A T are the columns of A. Example:
More informationPolynomial Approximations and Power Series
Polynomial Approximations and Power Series June 24, 206 Tangent Lines One of the first uses of the derivatives is the determination of the tangent as a linear approximation of a differentiable function
More informationParts Manual. EPIC II Critical Care Bed REF 2031
EPIC II Critical Care Bed REF 2031 Parts Manual For parts or technical assistance call: USA: 1-800-327-0770 2013/05 B.0 2031-109-006 REV B www.stryker.com Table of Contents English Product Labels... 4
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationMatrix Theory. A.Holst, V.Ufnarovski
Matrix Theory AHolst, VUfnarovski 55 HINTS AND ANSWERS 9 55 Hints and answers There are two different approaches In the first one write A as a block of rows and note that in B = E ij A all rows different
More informationLecture 15 Review of Matrix Theory III. Dr. Radhakant Padhi Asst. Professor Dept. of Aerospace Engineering Indian Institute of Science - Bangalore
Lecture 15 Review of Matrix Theory III Dr. Radhakant Padhi Asst. Professor Dept. of Aerospace Engineering Indian Institute of Science - Bangalore Matrix An m n matrix is a rectangular or square array of
More informationUNCLASSIFIED AD NUMBER LIMITATION CHANGES
TO: UNCLASSIFIED AD NUMBER AD237455 LIMITATION CHANGES Approved for public release; distribution is unlimited. FROM: Distribution authorized to U.S. Gov't. agencies and their contractors; Administrative/Operational
More informationSymmetric Matrices and Eigendecomposition
Symmetric Matrices and Eigendecomposition Robert M. Freund January, 2014 c 2014 Massachusetts Institute of Technology. All rights reserved. 1 2 1 Symmetric Matrices and Convexity of Quadratic Functions
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 2/13/13, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.2. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241sp13/241.html)
More informationMath 234. What you should know on day one. August 28, You should be able to use general principles like. x = cos t, y = sin t, 0 t π.
Math 234 What you should know on day one August 28, 2001 1 You should be able to use general principles like Length = ds, Area = da, Volume = dv For example the length of the semi circle x = cos t, y =
More informationTheorem A.1. If A is any nonzero m x n matrix, then A is equivalent to a partitioned matrix of the form. k k n-k. m-k k m-k n-k
I. REVIEW OF LINEAR ALGEBRA A. Equivalence Definition A1. If A and B are two m x n matrices, then A is equivalent to B if we can obtain B from A by a finite sequence of elementary row or elementary column
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationNonlinear equations. Norms for R n. Convergence orders for iterative methods
Nonlinear equations Norms for R n Assume that X is a vector space. A norm is a mapping X R with x such that for all x, y X, α R x = = x = αx = α x x + y x + y We define the following norms on the vector
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More information1 Overview. 2 A Characterization of Convex Functions. 2.1 First-order Taylor approximation. AM 221: Advanced Optimization Spring 2016
AM 221: Advanced Optimization Spring 2016 Prof. Yaron Singer Lecture 8 February 22nd 1 Overview In the previous lecture we saw characterizations of optimality in linear optimization, and we reviewed the
More informationALGORITHM CONSTRUCTION BY DECOMPOSITION 1. INTRODUCTION. The following theorem is so simple it s almost embarassing. Nevertheless
ALGORITHM CONSTRUCTION BY DECOMPOSITION JAN DE LEEUW ABSTRACT. We discuss and illustrate a general technique, related to augmentation, in which a complicated optimization problem is replaced by a simpler
More informationSolutions to Exam I MATH 304, section 6
Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0
More informationLinear Algebra. Shan-Hung Wu. Department of Computer Science, National Tsing Hua University, Taiwan. Large-Scale ML, Fall 2016
Linear Algebra Shan-Hung Wu shwu@cs.nthu.edu.tw Department of Computer Science, National Tsing Hua University, Taiwan Large-Scale ML, Fall 2016 Shan-Hung Wu (CS, NTHU) Linear Algebra Large-Scale ML, Fall
More information4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns
L. Vandenberghe ECE133A (Winter 2018) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows
More informationSolution: a) Let us consider the matrix form of the system, focusing on the augmented matrix: 0 k k + 1. k 2 1 = 0. k = 1
Exercise. Given the system of equations 8 < : x + y + z x + y + z k x + k y + z k where k R. a) Study the system in terms of the values of k. b) Find the solutions when k, using the reduced row echelon
More information6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.
61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationCourse 224: Geometry - Continuity and Differentiability
Course 224: Geometry - Continuity and Differentiability Lecture Notes by Prof. David Simms L A TEXed by Chris Blair 1 Continuity Consider M, N finite dimensional real or complex vector spaces. What does
More informationMath 215 HW #11 Solutions
Math 215 HW #11 Solutions 1 Problem 556 Find the lengths and the inner product of 2 x and y [ 2 + ] Answer: First, x 2 x H x [2 + ] 2 (4 + 16) + 16 36, so x 6 Likewise, so y 6 Finally, x, y x H y [2 +
More informationAlgebra II. Paulius Drungilas and Jonas Jankauskas
Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive
More informationEIGENVALUES IN LINEAR ALGEBRA *
EIGENVALUES IN LINEAR ALGEBRA * P. F. Leung National University of Singapore. General discussion In this talk, we shall present an elementary study of eigenvalues in linear algebra. Very often in various
More informationLinear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions
Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Main problem of linear algebra 2: Given
More informationAPPENDIX : PARTIAL FRACTIONS
APPENDIX : PARTIAL FRACTIONS Appendix : Partial Fractions Given the expression x 2 and asked to find its integral, x + you can use work from Section. to give x 2 =ln( x 2) ln( x + )+c x + = ln k x 2 x+
More informationPh.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.
PhD Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2 EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified Problem 1 [ points]: For which parameters λ R does the following system
More informationAlgebra I Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary
More informationPrint Your Name: Your Section:
Print Your Name: Your Section: Mathematics 1c. Practice Final Solutions This exam has ten questions. J. Marsden You may take four hours; there is no credit for overtime work No aids (including notes, books,
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More informationFIXED POINT ITERATIONS
FIXED POINT ITERATIONS MARKUS GRASMAIR 1. Fixed Point Iteration for Non-linear Equations Our goal is the solution of an equation (1) F (x) = 0, where F : R n R n is a continuous vector valued mapping in
More informationFundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved October 9, 200 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications
More informationMath 0320 Final Exam Review
Math 0320 Final Exam Review SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Factor out the GCF using the Distributive Property. 1) 6x 3 + 9x 1) Objective:
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More informationRings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.
Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More informationChap 3. Linear Algebra
Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions
More informationNOTES ON LINEAR ALGEBRA. 1. Determinants
NOTES ON LINEAR ALGEBRA 1 Determinants In this section, we study determinants of matrices We study their properties, methods of computation and some applications We are familiar with the following formulas
More informationHW1 solutions. 1. α Ef(x) β, where Ef(x) is the expected value of f(x), i.e., Ef(x) = n. i=1 p if(a i ). (The function f : R R is given.
HW1 solutions Exercise 1 (Some sets of probability distributions.) Let x be a real-valued random variable with Prob(x = a i ) = p i, i = 1,..., n, where a 1 < a 2 < < a n. Of course p R n lies in the standard
More informationCE 191: Civil and Environmental Engineering Systems Analysis. LEC 05 : Optimality Conditions
CE 191: Civil and Environmental Engineering Systems Analysis LEC : Optimality Conditions Professor Scott Moura Civil & Environmental Engineering University of California, Berkeley Fall 214 Prof. Moura
More information3. On the grid below, sketch and label graphs of the following functions: y = sin x, y = cos x, and y = sin(x π/2). π/2 π 3π/2 2π 5π/2
AP Physics C Calculus C.1 Name Trigonometric Functions 1. Consider the right triangle to the right. In terms of a, b, and c, write the expressions for the following: c a sin θ = cos θ = tan θ =. Using
More informationLagrange Multipliers
Optimization with Constraints As long as algebra and geometry have been separated, their progress have been slow and their uses limited; but when these two sciences have been united, they have lent each
More informationSection 2.2: The Inverse of a Matrix
Section 22: The Inverse of a Matrix Recall that a linear equation ax b, where a and b are scalars and a 0, has the unique solution x a 1 b, where a 1 is the reciprocal of a From this result, it is natural
More informationA HARNACK INEQUALITY FOR NONLINEAR EQUATIONS
A HARNACK INEQUALITY FOR NONLINEAR EQUATIONS BY JAMES SERRIN Communicated by Lawrence Markus, March 18, 1963 Recently Moser has obtained a Harnack inequality for linear divergence structure equations with
More informationDifferentiation. f(x + h) f(x) Lh = L.
Analysis in R n Math 204, Section 30 Winter Quarter 2008 Paul Sally, e-mail: sally@math.uchicago.edu John Boller, e-mail: boller@math.uchicago.edu website: http://www.math.uchicago.edu/ boller/m203 Differentiation
More informationMATH36001 Generalized Inverses and the SVD 2015
MATH36001 Generalized Inverses and the SVD 201 1 Generalized Inverses of Matrices A matrix has an inverse only if it is square and nonsingular. However there are theoretical and practical applications
More informationUniversity of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm
University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm Name: The proctor will let you read the following conditions
More informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More informationEngg. Math. I. Unit-I. Differential Calculus
Dr. Satish Shukla 1 of 50 Engg. Math. I Unit-I Differential Calculus Syllabus: Limits of functions, continuous functions, uniform continuity, monotone and inverse functions. Differentiable functions, Rolle
More informationChapter 7. Extremal Problems. 7.1 Extrema and Local Extrema
Chapter 7 Extremal Problems No matter in theoretical context or in applications many problems can be formulated as problems of finding the maximum or minimum of a function. Whenever this is the case, advanced
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Term paper in: ECON3120/4120 - Mathematics 2: Calculus and Linear Algebra Handed out: 28.09.2016 To be delivered by: 12.10.2016 within 3pm Place of delivery:
More informationMAS331: Metric Spaces Problems on Chapter 1
MAS331: Metric Spaces Problems on Chapter 1 1. In R 3, find d 1 ((3, 1, 4), (2, 7, 1)), d 2 ((3, 1, 4), (2, 7, 1)) and d ((3, 1, 4), (2, 7, 1)). 2. In R 4, show that d 1 ((4, 4, 4, 6), (0, 0, 0, 0)) =
More informationCharacterizing Robust Solution Sets of Convex Programs under Data Uncertainty
Characterizing Robust Solution Sets of Convex Programs under Data Uncertainty V. Jeyakumar, G. M. Lee and G. Li Communicated by Sándor Zoltán Németh Abstract This paper deals with convex optimization problems
More informationB553 Lecture 1: Calculus Review
B553 Lecture 1: Calculus Review Kris Hauser January 10, 2012 This course requires a familiarity with basic calculus, some multivariate calculus, linear algebra, and some basic notions of metric topology.
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationNotes on generating functions in automata theory
Notes on generating functions in automata theory Benjamin Steinberg December 5, 2009 Contents Introduction: Calculus can count 2 Formal power series 5 3 Rational power series 9 3. Rational power series
More informationMa 530 Power Series II
Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series
More informationMath 489AB Exercises for Chapter 2 Fall Section 2.3
Math 489AB Exercises for Chapter 2 Fall 2008 Section 2.3 2.3.3. Let A M n (R). Then the eigenvalues of A are the roots of the characteristic polynomial p A (t). Since A is real, p A (t) is a polynomial
More informationStudent Study Session. Theorems
Students should be able to apply and have a geometric understanding of the following: Intermediate Value Theorem Mean Value Theorem for derivatives Extreme Value Theorem Name Formal Statement Restatement
More informationA geometric proof of the spectral theorem for real symmetric matrices
0 0 0 A geometric proof of the spectral theorem for real symmetric matrices Robert Sachs Department of Mathematical Sciences George Mason University Fairfax, Virginia 22030 rsachs@gmu.edu January 6, 2011
More informationLecture 2: Review of Prerequisites. Table of contents
Math 348 Fall 217 Lecture 2: Review of Prerequisites Disclaimer. As we have a textbook, this lecture note is for guidance and supplement only. It should not be relied on when preparing for exams. In this
More informationMath 164-1: Optimization Instructor: Alpár R. Mészáros
Math 164-1: Optimization Instructor: Alpár R. Mészáros First Midterm, April 20, 2016 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By writing
More informationHere each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as
Reading [SB], Ch. 16.1-16.3, p. 375-393 1 Quadratic Forms A quadratic function f : R R has the form f(x) = a x. Generalization of this notion to two variables is the quadratic form Q(x 1, x ) = a 11 x
More informationChapter 5: Matrices. Daniel Chan. Semester UNSW. Daniel Chan (UNSW) Chapter 5: Matrices Semester / 33
Chapter 5: Matrices Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 5: Matrices Semester 1 2018 1 / 33 In this chapter Matrices were first introduced in the Chinese Nine Chapters on the Mathematical
More informationRoots and Coefficients Polynomials Preliminary Maths Extension 1
Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p
More informationSMSTC (2017/18) Geometry and Topology 2.
SMSTC (2017/18) Geometry and Topology 2 Lecture 1: Differentiable Functions and Manifolds in R n Lecturer: Diletta Martinelli (Notes by Bernd Schroers) a wwwsmstcacuk 11 General remarks In this lecture
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2017 LECTURE 5
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 17 LECTURE 5 1 existence of svd Theorem 1 (Existence of SVD) Every matrix has a singular value decomposition (condensed version) Proof Let A C m n and for simplicity
More informationBasics of Calculus and Algebra
Monika Department of Economics ISCTE-IUL September 2012 Basics of linear algebra Real valued Functions Differential Calculus Integral Calculus Optimization Introduction I A matrix is a rectangular array
More informationMarch 5, 2012 MATH 408 FINAL EXAM SAMPLE
March 5, 202 MATH 408 FINAL EXAM SAMPLE Partial Solutions to Sample Questions (in progress) See the sample questions for the midterm exam, but also consider the following questions. Obviously, a final
More informationMath 118, Fall 2014 Final Exam
Math 8, Fall 4 Final Exam True or false Please circle your choice; no explanation is necessary True There is a linear transformation T such that T e ) = e and T e ) = e Solution Since T is linear, if T
More informationTwo hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. 29 May :45 11:45
Two hours MATH20602 To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER NUMERICAL ANALYSIS 1 29 May 2015 9:45 11:45 Answer THREE of the FOUR questions. If more
More informationINVEX FUNCTIONS AND CONSTRAINED LOCAL MINIMA
BULL. AUSRAL. MAH. SOC. VOL. 24 (1981), 357-366. 9C3 INVEX FUNCIONS AND CONSRAINED LOCAL MINIMA B.D. CRAVEN If a certain weakening of convexity holds for the objective and all constraint functions in a
More information