Recent advances in trust region algorithms
From MaRDI portal
Publication:2349124
DOI10.1007/s10107-015-0893-2zbMath1317.65141OpenAlexW2080108722MaRDI QIDQ2349124
Publication date: 19 June 2015
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-015-0893-2
complexityconvergenceglobal convergencenonsmooth optimizationnonlinear optimizationregularization methodnonlinear least squarestrust region algorithmssubproblem
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Interior-point methods (90C51)
Related Items (75)
A Trust-region Method for Nonsmooth Nonconvex Optimization ⋮ On Local Minimizers of Nonconvex Homogeneous Quadratically Constrained Quadratic Optimization with at Most Two Constraints ⋮ A progressive barrier derivative-free trust-region algorithm for constrained optimization ⋮ An adaptive trust-region method without function evaluations ⋮ A smoothing trust region filter algorithm for nonsmooth least squares problems ⋮ Continuation methods with the trusty time-stepping scheme for linearly constrained optimization with noisy data ⋮ An adaptive method of moving asymptotes for topology optimization based on the trust region ⋮ A penalty method with trust-region mechanism for nonlinear bilevel optimization problem ⋮ A new adaptive trust region algorithm for optimization problems ⋮ Eigenvalue statistics for generalized symmetric and Hermitian matrices ⋮ An interior-point penalty active-set trust-region algorithm ⋮ On efficiently combining limited-memory and trust-region techniques ⋮ The regularization continuation method with an adaptive time step control for linearly constrained optimization problems ⋮ Stochastic Trust-Region Methods with Trust-Region Radius Depending on Probabilistic Models ⋮ A computational study of global optimization solvers on two trust region subproblems ⋮ A survey of hidden convex optimization ⋮ Primal-Dual Path-Following Methods and the Trust-Region Updating Strategy for Linear Programming with Noisy Data ⋮ A linear-time algorithm for the trust region subproblem based on hidden convexity ⋮ Multilevel Objective-Function-Free Optimization with an Application to Neural Networks Training ⋮ On the exactness of a simple relaxation for the extended Celis–Dennis–Tapia subproblem ⋮ A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints ⋮ On Local Non-Global Minimizers of Quadratic Optimization Problem with a Single Quadratic Constraint ⋮ Adaptive trust-region method on Riemannian manifold ⋮ Parameter synthesis in Markov models: a gentle survey ⋮ Finding second-order stationary points in constrained minimization: a feasible direction approach ⋮ Solving nonlinear equations with a direct Broyden method and its acceleration ⋮ A modified Levenberg-Marquardt method for solving system of nonlinear equations ⋮ Task-guided IRL in POMDPs that scales ⋮ A local MM subspace method for solving constrained variational problems in image recovery ⋮ Trust-region algorithms: probabilistic complexity and intrinsic noise with applications to subsampling techniques ⋮ Pole-fitting for complex functions: enhancing standard techniques by artificial-neural-network classifiers and regressors ⋮ Modification of the confidence bar algorithm based on approximations of the main diagonal of the Hessian matrix for solving optimal control problems ⋮ The regularization continuation method for optimization problems with nonlinear equality constraints ⋮ Solving a system of nonlinear equations with the use of optimization methods in problems related to the wheel-rail contact ⋮ Global convergence of a derivative-free inexact restoration filter algorithm for nonlinear programming ⋮ OFFO minimization algorithms for second-order optimality and their complexity ⋮ The impact of noise on evaluation complexity: the deterministic trust-region case ⋮ On a two-phase approximate greatest descent method for nonlinear optimization with equality constraints ⋮ Convergence rate of the Levenberg-Marquardt method under Hölderian local error bound ⋮ A process transfer model-based optimal compensation control strategy for batch process using just-in-time learning and trust region method ⋮ A Block Lanczos Method for the Extended Trust-Region Subproblem ⋮ A line-search algorithm inspired by the adaptive cubic regularization framework and complexity analysis ⋮ Globally solving extended trust region subproblems with two intersecting cuts ⋮ On the Quadratic Convergence of the Cubic Regularization Method under a Local Error Bound Condition ⋮ On High-Order Multilevel Optimization Strategies ⋮ An adaptive multi-step Levenberg-Marquardt method ⋮ Recursive formulation of the WKB solution for linear time-varying dynamic systems ⋮ The solution of euclidean norm trust region SQP subproblems via second-order cone programs: an overview and elementary introduction ⋮ Convergence properties of inexact Levenberg-Marquardt method under Hölderian local error bound ⋮ On a new updating rule of the Levenberg-Marquardt parameter ⋮ A trust-region approach with novel filter adaptive radius for system of nonlinear equations ⋮ Robust registration of surfaces using a refined iterative closest point algorithm with a trust region approach ⋮ An active-set algorithm and a trust-region approach in constrained minimax problem ⋮ Stochastic variance reduced gradient methods using a trust-region-like scheme ⋮ New Results on Narrowing the Duality Gap of the Extended Celis--Dennis--Tapia Problem ⋮ \textsc{AbsTaylor}: upper bounding with inner regions in nonlinear continuous global optimization problems ⋮ Diffusion representations ⋮ Explicit pseudo-transient continuation and the trust-region updating strategy for unconstrained optimization ⋮ A nonmonotone trust region method for unconstrained optimization problems on Riemannian manifolds ⋮ A decoupled first/second-order steps technique for nonconvex nonlinear unconstrained optimization with improved complexity bounds ⋮ Cheaper relaxation and better approximation for multi-ball constrained quadratic optimization and extension ⋮ Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere ⋮ Generalized continuation Newton methods and the trust-region updating strategy for the underdetermined system ⋮ Local convergence of the Levenberg-Marquardt method under Hölder metric subregularity ⋮ A robust and efficient algorithm to find profile likelihood confidence intervals ⋮ Truncated trust region method for nonlinear inverse problems and application in full-waveform inversion ⋮ Trust-Region Methods Without Using Derivatives: Worst Case Complexity and the NonSmooth Case ⋮ Continuation Newton methods with the residual trust-region time-stepping scheme for nonlinear equations ⋮ Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem ⋮ An open-source unconstrained stress updating algorithm for the modified Cam-clay model ⋮ A conjugate gradient-based algorithm for large-scale quadratic programming problem with one quadratic constraint ⋮ Convergence rate of the modified Levenberg-Marquardt method under Hölderian local error bound ⋮ On local nonglobal minimum of trust-region subproblem and extension ⋮ Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem ⋮ Bifurcation and chaos in a smooth 3D dynamical system extended from Nosé-Hoover oscillator
Uses Software
Cites Work
- Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
- Optimality Conditions for the Minimization of a Quadratic with Two Quadratic Constraints
- Trust Region Methods
- On Local Solutions of the Celis--Dennis--Tapia Subproblem
- An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
- On the use of quadratic models in unconstrained minimization without derivatives
- An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds
- Nonlinear stepsize control, trust regions and regularizations for unconstrained optimization
- Function Minimization by Interpolation in a Data Table
- Global Convergence of General Derivative-Free Trust-Region Algorithms to First- and Second-Order Critical Points
- On the Evaluation Complexity of Constrained Nonlinear Least-Squares and General Constrained Nonlinear Optimization Using Second-Order Methods
- Derivative-Free Optimization of Expensive Functions with Computational Error Using Weighted Regression
- Affine conjugate adaptive Newton methods for nonlinear elastomechanics
- CUTEr and SifDec
- Direct Search Based on Probabilistic Descent
- A New Algorithm for Unconstrained Optimization
- On Cones of Nonnegative Quadratic Functions
- A surrogate management framework using rigorous trust-region steps
- A method for the solution of certain non-linear problems in least squares
- Nonlinear programming without a penalty function.
- Wedge trust region method for derivative free optimization.
- A conic trust-region method for nonlinearly constrained optimization
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sobolev seminorm of quadratic functions with applications to derivative-free optimization
- On the local convergence of a derivative-free algorithm for least-squares minimization
- An adaptive augmented Lagrangian method for large-scale constrained optimization
- On the convergence and worst-case complexity of trust-region and regularization methods for unconstrained optimization
- An interior-point trust-funnel algorithm for nonlinear optimization
- Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results
- An improved trust region algorithm for nonlinear equations
- Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity
- Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization
- A subspace version of the Powell-Yuan trust-region algorithm for equality constrained optimization
- Sensitivity of trust-region algorithms to their parameters
- Nonlinear programming without a penalty function or a filter
- Convergence rate of the trust region method for nonlinear equations under local error bound condition
- On the limited memory BFGS method for large scale optimization
- On a subproblem of trust region algorithms for constrained optimization
- A retrospective trust-region method for unconstrained optimization
- Incorporating minimum Frobenius norm models in direct search
- On solving trust-region and other regularised subproblems in optimization
- A new trust region algorithm for nonsmooth convex minimization
- A trust region algorithm for equality constrained optimization
- Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization
- Two new unconstrained optimization algorithms which use function and gradient values
- A trust region algorithm for minimization of locally Lipschitzian functions
- On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds
- Recent progress in unconstrained nonlinear optimization without derivatives
- Trust region algorithm for nonsmooth optimization
- Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints
- On trust region methods for unconstrained minimization without derivatives
- A new trust region method for nonlinear equations
- On the truncated conjugate gradient method
- A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization
- UOBYQA: unconstrained optimization by quadratic approximation
- Least Frobenius norm updating of quadratic models that satisfy interpolation conditions
- A unified approach to global convergence of trust region methods for nonsmooth optimization
- On the convergence of a new trust region algorithm
- On the convergence of trust region algorithms for unconstrained minimization without derivatives
- Beyond symmetric Broyden for updating quadratic models in minimization without derivatives
- A derivative-free trust-region algorithm for composite nonsmooth optimization
- Implementing and modifying Broyden class updates for large scale optimization
- A trust-region method for unconstrained multiobjective problems with applications in satisficing processes
- A derivative-free trust-funnel method for equality-constrained nonlinear optimization
- Trust-region methods on Riemannian manifolds
- An interior-point affine-scaling trust-region method for semismooth equations with box constraints
- On efficiently combining limited-memory and trust-region techniques
- Geometry of interpolation sets in derivative free optimization
- An interior algorithm for nonlinear optimization that combines line search and trust region steps
- Cubic regularization of Newton method and its global performance
- A subspace implementation of quasi-Newton trust region methods for unconstrained optimization
- Analysis of Inexact Trust-Region SQP Algorithms
- A Note on Polynomial Solvability of the CDT Problem
- Global Convergence of Radial Basis Function Trust-Region Algorithms for Derivative-Free Optimization
- Optimality Conditions and a Smoothing Trust Region Newton Method for NonLipschitz Optimization
- A trust region method based on a new affine scaling technique for simple bounded optimization
- Convergence of Trust-Region Methods Based on Probabilistic Models
- On the modified trust region algorithm for nonlinear equations
- An augmented Lagrangian trust region method for equality constrained optimization
- A New Trust-Region Algorithm for Nonlinear Constrained Optimization
- Self-Correcting Geometry in Model-Based Algorithms for Derivative-Free Unconstrained Optimization
- A Derivative-Free Algorithm for Least-Squares Minimization
- An active-set trust-region method for derivative-free nonlinear bound-constrained optimization
- An Example of Only Linear Convergence of Trust Region Algorithms for Non-smooth Optimization
- On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming
- Conditions for Superlinear Convergence in l1 and l Solutions of Overdetermined Non-linear Equations
- Developments of NEWUOA for minimization without derivatives
- Geometry of sample sets in derivative-free optimization: polynomial regression and underdetermined interpolation
- On the geometry phase in model-based algorithms for derivative-free optimization
- Recursive Trust-Region Methods for Multiscale Nonlinear Optimization
- Introduction to Derivative-Free Optimization
- Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
- ORBIT: Optimization by Radial Basis Function Interpolation in Trust-Regions
- The Conjugate Gradient Method and Trust Regions in Large Scale Optimization
- Conditions for convergence of trust region algorithms for nonsmooth optimization
- On the superlinear convergence of a trust region algorithm for nonsmooth optimization
- A Trust Region Algorithm for Equality Constrained Minimization: Convergence Properties and Implementation
- Descent methods for composite nondifferentiable optimization problems
- A Trust Region Algorithm for Nonlinearly Constrained Optimization
- The Use of Linear Programming for the Solution of Sparse Sets of Nonlinear Equations
- An Algorithm for Least-Squares Estimation of Nonlinear Parameters
- On the Superlinear Convergence of an Algorithm for Solving a Sparse Minimization Problem
- Computing Optimal Locally Constrained Steps
- A model algorithm for composite nondifferentiable optimization problems
- Newton’s Method with a Model Trust Region Modification
- An Algorithm for Minimax Solution of Overdetermined Systems of Non-linear Equations
- Nonlinear least squares — the Levenberg algorithm revisited
- Some Numerical Results Using a Sparse Matrix Updating Formula in Unconstrained Optimization
This page was built for publication: Recent advances in trust region algorithms
