Metric-Based Symmetric Rank-One Updates |
| |
Authors: | B Smith JL Nazareth |
| |
Institution: | (1) Department of Pure and Applied Mathematics, Washington State University, Pullman, WA |
| |
Abstract: | Metric-based SR1 updates which are stabilized by a variationalrelaxation of the quasi-Newton relation are examined. Thisinvestigation reveals an interesting and surprising connection to theorigin of quasi-Newton methods as first formulated by Davidon 1]. Anextended version of Davidon's original direct prediction SR1 updateis shown to be self-complementary and to possess a finite terminationproperty on quadratics, and limited-memory versions of the update areshown to be globally convergent. Variants of this update are testednumerically and compared to several other metric-based SR1 variantsand the BFGS update. Finally, metric-based stabilizations of the SR1update are critiqued in general, and a promising new model-basedstrategy recently developed is briefly described. |
| |
Keywords: | metric-based quasi-Newton model-based |
本文献已被 SpringerLink 等数据库收录! |
|