On the nonmonotone line search
From MaRDI portal
Publication:5959912
DOI10.1023/A:1013653923062zbMath1049.90087OpenAlexW1546266651MaRDI QIDQ5959912
Publication date: 11 April 2002
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1013653923062
unconstrained optimizationuniform convexitynonmonotone line search\(\mathbb R\)-linear convergenceArmijo line search
Related Items (only showing first 100 items - show all)
Convergence of derivative-free nonmonotone direct search methods for unconstrained and box-constrained mixed-integer optimization ⋮ Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems ⋮ A new nonmonotone line search method for nonsmooth nonconvex optimization ⋮ An efficient nonmonotone projected Barzilai–Borwein method for nonnegative matrix factorization with extrapolation ⋮ A nonmonotonic hybrid algorithm for min-max problem ⋮ A non-monotone pattern search approach for systems of nonlinear equations ⋮ A nonmonotone inexact Newton method for unconstrained optimization ⋮ An adaptive nonmonotone global Barzilai–Borwein gradient method for unconstrained optimization ⋮ Stable equilibrium configuration of two bar truss by an efficient nonmonotone global Barzilai-Borwein gradient method in a fuzzy environment ⋮ Convergence properties of inexact projected gradient methods ⋮ A memory gradient method based on the nonmonotone technique ⋮ Hybrid spectral gradient method for the unconstrained minimization problem ⋮ A nonmonotone gradient method for constrained multiobjective optimization problems ⋮ A class of nonmonotone Armijo-type line search method for unconstrained optimization ⋮ LMBOPT: a limited memory method for bound-constrained optimization ⋮ On the rate of convergence of projected Barzilai–Borwein methods ⋮ New inexact line search method for unconstrained optimization ⋮ An ODE-like nonmonotone method for nonsmooth convex optimization ⋮ The global convergence of self-scaling BFGS algorithm with non-monotone line search for unconstrained nonconvex optimization problems ⋮ On the convergence rate of scaled gradient projection method ⋮ Non-monotone algorithm for minimization on arbitrary domains with applications to large-scale orthogonal Procrustes problem ⋮ Projected gradient algorithms for optimization over order simplices ⋮ A new nonmonotone trust-region method of conic model for solving unconstrained optimization ⋮ Trace-penalty minimization for large-scale eigenspace computation ⋮ Global convergence of a nonmonotone Broyden family method for nonconvex unconstrained minimization ⋮ A Modified Non-Monotone BFGS Method for Non-Convex Unconstrained Optimization ⋮ Strong global convergence of an adaptive nonmonotone memory gradient method ⋮ A nonmonotone ODE-based method for unconstrained optimization ⋮ A nonmonotone trust region method with new inexact line search for unconstrained optimization ⋮ A new class of nonmonotone adaptive trust-region methods for nonlinear equations with box constraints ⋮ The convergence of conjugate gradient method with nonmonotone line search ⋮ An extended nonmonotone line search technique for large-scale unconstrained optimization ⋮ An adaptive nonmonotone line search for multiobjective optimization problems ⋮ Delayed Gradient Methods for Symmetric and Positive Definite Linear Systems ⋮ A non-monotone line search algorithm for unconstrained optimization ⋮ A new nonmonotone spectral projected gradient algorithm for box-constrained optimization problems in \(m \times n\) real matrix space with application in image clustering ⋮ A class of accelerated conjugate-gradient-like methods based on a modified secant equation ⋮ Nonmonotone adaptive trust region method ⋮ Nonmonotone algorithm for minimization on closed sets with applications to minimization on Stiefel manifolds ⋮ Non-monotone inexact restoration method for nonlinear programming ⋮ On the steplength selection in gradient methods for unconstrained optimization ⋮ Nonmonotone quasi-Newton-based conjugate gradient methods with application to signal processing ⋮ An efficient nonmonotone trust-region method for unconstrained optimization ⋮ Nonmonotone gradient methods for vector optimization with a portfolio optimization application ⋮ Convergence of a Class of Nonmonotone Descent Methods for Kurdyka–Łojasiewicz Optimization Problems ⋮ On the nonmonotonicity degree of nonmonotone line searches ⋮ Preconditioning non-monotone gradient methods for retrieval of seismic reflection signals ⋮ A Trust Region Algorithm with Memory for Equality Constrained Optimization ⋮ A harmonic framework for stepsize selection in gradient methods ⋮ A nonmonotone line search filter method with reduced Hessian updating for nonlinear optimization ⋮ Two modified three-term type conjugate gradient methods and their global convergence for unconstrained optimization ⋮ An adaptive nonmonotone trust-region method with curvilinear search for minimax problem ⋮ Scalar correction method for solving large scale unconstrained minimization problems ⋮ An inexact line search approach using modified nonmonotone strategy for unconstrained optimization ⋮ Efficient projected gradient methods for cardinality constrained optimization ⋮ Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search ⋮ A Riemannian nonmonotone spectral method for self-adjoint tangent vector field ⋮ A new class of nonmonotone conjugate gradient training algorithms ⋮ A feasible filter method for the nearest low-rank correlation matrix problem ⋮ Multivariate spectral gradient method for unconstrained optimization ⋮ Semismooth Newton methods with domain decomposition for American options ⋮ Global convergence of the nonmonotone MBFGS method for nonconvex unconstrained minimization ⋮ A new nonmonotone line search technique for unconstrained optimization ⋮ A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values ⋮ A modified ODE-based algorithm for unconstrained optimization problems ⋮ A filter trust-region algorithm for unconstrained optimization with strong global convergence properties ⋮ A nonmonotone PSB algorithm for solving unconstrained optimization ⋮ Modified nonmonotone Armijo line search for descent method ⋮ Incorporating nonmonotone strategies into the trust region method for unconstrained optimization ⋮ Parameter optimization using the \(L_\infty \) exact penalty function and strictly convex quadratic programming problems ⋮ A robust implementation of a sequential quadratic programming algorithm with successive error restoration ⋮ Nonmonotone adaptive trust region method based on simple conic model for unconstrained optimization ⋮ Smoothing projected cyclic Barzilai–Borwein method for stochastic linear complementarity problems ⋮ Steplength selection in gradient projection methods for box-constrained quadratic programs ⋮ A new nonmonotone line search technique for unconstrained optimization ⋮ Adaptive surface-related multiple subtraction using sparse norm minimization method ⋮ Convergence of nonmonotone line search method ⋮ Scalar correction method for finding least-squares solutions on Hilbert spaces and its applications ⋮ A new trust region method for solving least-square transformation of system of equalities and inequalities ⋮ Notes on the Dai-Yuan-Yuan modified spectral gradient method ⋮ Unnamed Item ⋮ On efficiency of nonmonotone Armijo-type line searches ⋮ An ODE-based nonmonotone method for unconstrained optimization problems ⋮ Barzilai-Borwein-like methods for the extreme eigenvalue problem ⋮ Global convergence of conjugate gradient method ⋮ A new family of conjugate gradient methods ⋮ A nonmonotone supermemory gradient algorithm for unconstrained optimization ⋮ Convergence of a nonmonotone projected gradient method for nonconvex multiobjective optimization ⋮ A New Nonmonotone Linesearch SQP Algorithm for Unconstrained Minimax Problem ⋮ A globally convergent BFGS method with nonmonotone line search for non-convex minimization ⋮ A nonmonotone line search method and its convergence for unconstrained optimization ⋮ Alternate step gradient method* ⋮ On the inexact scaled gradient projection method ⋮ A nonmonotone smoothing Newton method for system of nonlinear inequalities based on a new smoothing function ⋮ Assessing the potential of interior point barrier filter line search methods: nonmonotoneversusmonotone approach ⋮ Convergence analysis of a nonmonotone projected gradient method for multiobjective optimization problems ⋮ A nonmonotone scaled Fletcher-Reeves conjugate gradient method with application in image reconstruction ⋮ Nonmonotone line search methods with variable sample size ⋮ A superlinearly convergent nonmonotone quasi-Newton method for unconstrained multiobjective optimization ⋮ A relaxed nonmonotone adaptive trust region method for solving unconstrained optimization problems
Uses Software
Cites Work
- A truncated Newton method with non-monotone line search for unconstrained optimization
- Nonmonotonic trust region algorithm
- Nonmonotone line search for minimax problems
- Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints
- A nonmonotone trust region algorithm for equality constrained optimization
- A nonmonotone trust region algorithm for unconstrained nonsmooth optimization
- A class on nonmonotone stabilization methods in unconstrained optimization
- Minimization of functions having Lipschitz continuous first partial derivatives
- R-linear convergence of the Barzilai and Borwein gradient method
- The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
- Avoiding the Maratos Effect by Means of a Nonmonotone Line Search I. General Constrained Problems
- Two-Point Step Size Gradient Methods
- Testing Unconstrained Optimization Software
- Avoiding the Maratos Effect by Means of a Nonmonotone Line Search. II. Inequality Constrained Problems—Feasible Iterates
- Curvilinear Stabilization Techniques for Truncated Newton Methods in Large Scale Unconstrained Optimization
- A Nonmonotone Line Search Technique for Newton’s Method
- An Assessment of Nonmonotone Linesearch Techniques for Unconstrained Optimization
- Convergence Conditions for Ascent Methods
This page was built for publication: On the nonmonotone line search