hw4 - 22M:174 Optimization Techniques Homework 4 due Monday...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
22M:174 Optimization Techniques Homework 4 — due Monday Mar 19 1. Suppose that A is a symmetric matrix. This problem is about finding a number τ that guarantees that A + τ I is positive definite. The idea is based on an estimate for eigenvalues called the Gershgorin circle theorem . Show that λ min ( A ) min i a ii - j 6 = i | a ij | ! . [ Hint: Suppose v 6 = 0 and A v = λ v where λ = λ min ( A ) . Then λ v i = n j = 1 a ij v j for all i . Choose i so that | v i | = max j ± ± v j ± ± . Then use ( λ - a ii ) v i = j 6 = i a ij v j . Take absolute values and use the usual rules for absolute values and ± ± v j ± ± ≤ | v i | for all j to get the bound on | λ - a ii | .] This bound is often useful for giving a starting point for more refined algo- rithms. 2. Implement the dog-leg trust region method with m k ( p ) = f ( x k )+ p T f ( x k )+ 1 2 p T 2 f ( x k ) p : set p * k to be the minimizer of m k on the line segment joining the Cauchy point p C k to the Newton point p
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/01/2012 for the course 22M 174 taught by Professor Davidstewart during the Spring '12 term at University of Iowa.

Page1 / 2

hw4 - 22M:174 Optimization Techniques Homework 4 due Monday...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online