A modified Newton method for minimization

作者: R. Fletcher , T. L. Freeman

DOI: 10.1007/BF00933446

关键词:

摘要: Some promising ideas for minimizing a nonlinear function, whose first and second derivatives are given, by modified Newton method, were introduced Fiacco McCormick (Ref. 1). Unfortunately, in developing method around these ideas, used potentially unstable, or even impossible, matrix factorization. Using some recently developed techniques factorizing an indefinite symmetric matrix, we able to produce which is similar McCormick's original but avoids the difficulties of method.

参考文章(9)
J. R. Bunch, B. N. Parlett, Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations SIAM Journal on Numerical Analysis. ,vol. 8, pp. 639- 655 ,(1971) , 10.1137/0708060
R. Fletcher, An algorithm for solving linearly constrained optimization problems Mathematical Programming. ,vol. 2, pp. 133- 165 ,(1972) , 10.1007/BF01584540
A. A. Goldstein, J. F. Price, An effective algorithm for minimization Numerische Mathematik. ,vol. 10, pp. 184- 189 ,(1967) , 10.1007/BF02162162
John Greenstadt, On the relative efficiencies of gradient methods Mathematics of Computation. ,vol. 21, pp. 360- 367 ,(1967) , 10.1090/S0025-5718-1967-0223073-7
Stephen M. Goldfeld, Richard E. Quandt, Hale F. Trotter, Maximization by Quadratic Hill-Climbing Econometrica. ,vol. 34, pp. 541- ,(1966) , 10.2307/1909768
R. Fletcher, Factorizing symmetric indefinite matrices Linear Algebra and its Applications. ,vol. 14, pp. 257- 272 ,(1976) , 10.1016/0024-3795(76)90071-9
James M. Ortega, Werner C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables ,(1970)
A. Matthews, A comparison of modified Newton methods for unconstrained optimisation The Computer Journal. ,vol. 14, pp. 293- 294 ,(1971) , 10.1093/COMJNL/14.3.293