Local Convergence of the Symmetric Rank-One Iteration

@article{Kelley1995LocalCO,
  title={Local Convergence of the Symmetric Rank-One Iteration},
  author={C. T. Kelley and Ekkehard W. Sachs},
  journal={Computational Optimization and Applications},
  year={1995},
  volume={9},
  pages={43-63}
}
We consider conditions under which the SR1 iteration is locally convergent. We apply the result to a pointwise structured SR1 method that has been used in optimal control. 
View on Springer
Alternate Sources

Topics from this paper.

Explore Further: Topics Discussed in This Paper

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 10 CITATIONS

    Quasi-Newton acceleration for equality-constrained minimization

    L. Ferreira-Mendonça, Véra Lucia Rocha Lopes, J. M. Martínez
    • Comp. Opt. and Appl.
    • 2008
    VIEW 12 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    ALGORITHM XXX: SC-SR1: MATLAB software for solving shape-changing L-SR1 trust-region subproblems

    Johannes Brust, Oleg Burdakov, Jennifer B. Erway, Roummel F. Marcia, Ya-Xiang Yuan
    • 2016

    Apports du couplage non-intrusif en mécanique non-linéaire des structures. (Contributions of non-intrusive coupling in nonlinear structural mechanics)

    Mickaël Duval
    • 2016

    Non-intrusive Coupling: Recent Advances and Scalable Nonlinear Domain Decomposition

    Mickaël Duval, Jean-Charles Passieux, Michel Salaün, Stéphane Guinard
    • 2016

    Shape-Changing L-SR1 Trust-Region Methods

    Johannes Brust, Oleg Burdakov, Jennifer B. Erway, Roummel F. Marcia, Ya-Xiang Yuan
    • 2016

    On solving L-SR1 trust-region subproblems

    Johannes Brust, Jennifer B. Erway, Roummel F. Marcia
    • Comp. Opt. and Appl.
    • 2015

    On the performance of a new symmetric rank-one method with restart for solving unconstrained optimization problems

    Farzin Modarres, Wah June Leong
    • Computers & Mathematics with Applications
    • 2012
    VIEW 2 EXCERPTS
    CITES BACKGROUND

    A symmetric rank-one quasi-Newton line-search method using negative curvature directions

    Figen Öztoprak, S. Ilker Birbil
    • Optimization Methods and Software
    • 2011
    VIEW 1 EXCERPT

    A Nonlinear Response Model for Single Nucleotide Polymorphism Detection Assays

    Drew P. Kouri
    • 2008

    A Modified Rank One Update Which Converges Q-Superlinearly

    P. Spellucci
    • Comp. Opt. and Appl.
    • 2001
    VIEW 3 EXCERPTS
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 17 REFERENCES

    Analysis of a Symmetric Rank-One Trust Region Method

    Richard H. Byrd, Humaid Khalfan, Bobby Schnabel
    • SIAM Journal on Optimization
    • 1996

    Iterative Methods for Linear and Nonlinear Equations, no. 16 in SIAM Frontiers in Applied Mathematics To appear: preliminary version available by anonymous ftp from math

    C T Kelley
    • Iterative Methods for Linear and Nonlinear Equations, no. 16 in SIAM Frontiers in Applied Mathematics To appear: preliminary version available by anonymous ftp from math
    • 1995

    Compact storage of Broyden-class quasi-Newton matrices. Argonne National Laboratory, preprint

    S J Wright
    • Compact storage of Broyden-class quasi-Newton matrices. Argonne National Laboratory, preprint
    • 1994

    A Theoretical and Experimental Study of the Symmetric Rank-One Update

    Humaid Khalfan, Richard H. Byrd, Bobby Schnabel
    • SIAM Journal on Optimization
    • 1993

    An Algorithm for Optimizing Functions with Multiple Minima

    Gilmore
    • An Algorithm for Optimizing Functions with Multiple Minima
    • 1993

    Pointwise quasi-Newton method for unconstrained optimal control problems, II

    Carl Tim Kelley, Ekkehard W. Sachs, B. Watson
    • 1991

    Yield optimization using a GaAs process simulator coupled to a physical device model

    Danny E. Stoneking, Griff L. Bilbro, Robert Trew, P. Gilmore, Carl Tim Kelley
    • [1991] Proceedings IEEE/Cornell Conference on Advanced Concepts in High Speed Semiconductor Devices and Circuits
    • 1991

    Fast secant methods for the iterative solution of large nonsymmetric linear systems

    Peter Deuflhard, Roland Freund, Artur Walter
    • IMPACT Comput. Sci. Eng.
    • 1990

    Quasi-Newton Methoden f ur Minimierungsprobleme mit strukturierter Hesse- Matrix, Diploma Thesis

    B Watson
    • Quasi-Newton Methoden f ur Minimierungsprobleme mit strukturierter Hesse- Matrix, Diploma Thesis
    • 1990

    Testing a class of methods for solving minimization problems with simple bounds on the variables

    Andrew R. Conn, Nicholas I. M. Gould, Philippe L. Toint
    • 1988