Worst case complexity of direct search
In this paper, we prove that the broad class of direct-search methods of directional type based on imposing sufficient decrease to accept new iterates shares the worst case complexity bound of steepest descent for the unconstrained minimization of a smooth function, more precisely that the number of...
Saved in:
Main Author: | L.N. Vicente |
---|---|
Format: | article |
Language: | EN |
Published: |
Elsevier
2013
|
Subjects: | |
Online Access: | https://doaj.org/article/7bc2aa3f370a40d2b35db0657f4372e6 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Erratum to: Evaluating balancing on social networks through the efficient solution of correlation clustering problems
by: Mario Levorato, et al.
Published: (2017) -
SI on computational methods for network optimization problems
by: Bernard Fortz, et al.
Published: (2013) -
SI: disaster risk management
by: Marc Goerigk, et al.
Published: (2016) -
Special issue on: Nonlinear and combinatorial methods for energy optimization
by: Claudia D’Ambrosio, et al.
Published: (2017) -
Lagrangian decompositions for the two-level FTTx network design problem
by: Andreas Bley, et al.
Published: (2013)