15
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

Convergence properties of the inverse column-updating method

&
Pages 127-144 | Received 22 Dec 1993, Accepted 15 Mar 1995, Published online: 29 Mar 2007

References

  • Broyden , C.G. 1965 . A class of methods for solving nonlinear simultaneous equations . Mathematics of Computation , 19 : 577 – 593 .
  • Broyden , C.G. , Dennis , J.E. and Moré , J.J. 1973 . On the local and superlinear convergence of quasi-Newton methods . Journal of the Institute of Mathematics and Applications , 12 : 223 – 245 .
  • Chandrasekhar , S. 1960 . Radiative Transfer , New York : Dover .
  • Dennis , J.E. and Moré , J.J. 1977 . Quasi-Newton methods, motivation and theory . SIAM Review , 19 : 46 – 89 .
  • Dennis , J.E. and Schnabel , R.B. 1979 . Least-change secant updates for quasi-Newton methods . SIAM Review , 21 : 443 – 459 .
  • Dennis , J.E. and Schnabel , R.B. 1983 . Numerical methods for unconstrained optimization and nonlinear equations , Englewood Cliffs, N.J : Prentice-Hall .
  • Dennis , J.E. and Walker , H.F. 1981 . Convergence theorems for least-change secant update methods . SIAM Journal on Numerical Analysis , 18 : 949 – 987 .
  • Deuflhard , P. 1995 . “ Newton techniques for highly nonlinear problems ” . In Theory and algorithms in preparation
  • Deuflhard , P. , Freund , R. and Walter , A. 1990 . Fast secant methods for the iterative solution of large nonsymmetric linear systems . Impact of Computing in Science and Engineering , 2 : 244 – 276 .
  • Fletcher , R. 1987 . Practical methods for optimization , Hichester, , Brisbane : John Wiley and sons . Toronto and Singapore
  • Gay , D.M. 1979 . Some convergence properties of Broyden's method . SIAM Journal on Numerical Analysis , 16 : 623 – 630 .
  • Golub , G.H. and Van Loan , C.F. 1989 . Matrix computations , Baltimore : The Johns Hopkins University Press . London
  • Gomes-Ruggiero , M.A. and Martinez , J.M. 1992 . The Column-Updating method for solving nonlinear equations in Hilbert spaces . RAIRO Mathematical Modelling and Numerical Analysis , 26 : 309 – 330 .
  • Griewank , A. 1992 . Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation . Optimization Methods and Software , 1 : 35 – 54 .
  • Griewank , A. and Corliss , G. 1991 . Automatic differentiation of algorithms: theory, implementation and application , Philadelphia : SIAM .
  • Hock , W. and Schittkowski , K. 1990 . Test examples for nonlinear programming codes , Vol. 187 , Berlin : Springer Verlag . Lecture Notes in Economics and Mathematical Systems
  • Kanzow , C. 1993 . Global convergenge properties of some iterative methods for linear complementarity problems , Institut für Angewandte Mathematik der Universität Hamburg . Preprint 72
  • Kelley , C.T. 1995 . Iterative methods for linear and nonlinear equations , Philadelphia : SIAM Publications . to appear
  • Martínez , J.M. 1984 . A quasi-Newton method with modification of one column per iteration . Computing , 33 : 353 – 362 .
  • Martínez , J.M. 1990 . Local convergence theory of inexact Newton methods based on structured least-change updates . Mathematics of Computation , 55 : 143 – 168 .
  • Martínez , J.M. 1992 . On the relation between two local convergence theories of least-change secant update methods . Mathematics of Computation , 59 : 457 – 481 .
  • Martínez , J.M. 1993 . On the convergence of the Column-Updating method . Matemáica Aplicada e Computacional , 12 : 83 – 94 .
  • Martínez , J.M. and Zambaldi , M.C. 1992 . An inverse column-updating method for solving large-scale nonlinear systems of equations . Optimization Methods and Software , 1 : 129 – 140 .
  • Moré , J.J. 1990 . “ A collection of nonlinear model problems ” . In Computational solution of nonlinear systems of equations , Edited by: Allgower , E.L. and Georg , K. 723 – 762 . Providence, RI : American Mathematical Society . Lectures in Applied Mathematics
  • Moré , J.J. , Garbow , B.S. and Hillstrom , K.E. 1981 . Testing unconstrained optimization software . ACM Transactions on Mathematical Software , 7 : 17 – 41 .
  • Ortega , J.M. and Rheinboldt , W.C. 1970 . Iterative solution of nonlinear equations in several variables , New York : Academic Press .
  • Schwetlick , H. 1979 . Numerische Losung Nichtlinearer Gleichungen , Berlin : Deutscher Verlag der Wissenschaften .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.