Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Advanced Applied Math
Reply
 
Thread Tools Display Modes
  #1  
Old June 11th, 2009, 07:16 AM
Newbie
 
Join Date: Jun 2009
Posts: 7
Thanks: 0
Thanked 0 Times in 0 Posts
lep11 is on a distinguished road
Default Quasi-Newton method with square root matrix

Specifically, assume V is the covariance matrix, E its eigenvector matrix, and D the diagonal square root matrix of eigenvalues (on the diagonal), the update equation is

x_{i+1} = x_i + EDZ'

where Z is a matrix of independent rows(columns) of random standard normal variates. The other approach I have seen is to use

x_{i+1} = x_i + Sqrt(V)Z'

Is there a definition or theorem that would explain use of such square root matrices for quasi-Newton methods? What would the Z' matrix do to the step direction?
Reply With Quote
Advertisement
 
  #2  
Old June 12th, 2009, 08:46 PM
Newbie
 
Join Date: Jun 2009
Posts: 7
Thanks: 0
Thanked 0 Times in 0 Posts
lep11 is on a distinguished road
Default Resolved

Several reports stated that it's common to use the square root of the Hessian since its condition number (ratio of largest eigenvalue to smallest eigenvalue) is less severe.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 10:55 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.