Descent methods with linesearch in the presence of perturbations

DOI10.1016/S0377-0427(97)00025-3zbMath0877.65039OpenAlexW2089301577MaRDI QIDQ1360171

Benar Fux Svaiter, Mikhail V. Solodov

Publication date: 1997

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(97)00025-3

zbMATH Keywords

unconstrained optimizationperturbationsdescent algorithmslinesearch

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Related Items

Convergence property of gradient-type methods with non-monotone line search in the presence of perturbations ⋮ Error stability properties of generalized gradient-type algorithms ⋮ Global convergence of the Dai-Yuan conjugate gradient method with perturbations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enlarging the region of convergence of Newton's method for constrained optimization
• Incremental gradient algorithms with stepsizes bounded away from zero
• Error stability properties of generalized gradient-type algorithms
• New inexact parallel variable distribution algorithms
• Convergence analysis of perturbed feasible descent methods
• An auction algorithm for the max-flow problem
• Minimization of functions having Lipschitz continuous first partial derivatives
• Convergence of the steepest descent method for minimizing quasiconvex functions
• Inexact Newton Methods
• Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• A Stability Analysis for Perturbed Nonlinear Iterative Methods
• An Incremental Gradient(-Projection) Method with Momentum Term and Adaptive Stepsize Rule
• Remarks on Convergence of the Matrix Splitting Algorithm for the Symmetric Linear Complementarity Problem
• Full convergence of the steepest descent method with inexact line searches
• Incremental Least Squares Methods and the Extended Kalman Filter

This page was built for publication: Descent methods with linesearch in the presence of perturbations