On High-Order Multilevel Optimization Strategies
From MaRDI portal
Publication:5147030
DOI10.1137/19M1255355zbMath1458.90586arXiv1904.04692MaRDI QIDQ5147030
Henri Calandra, Elisa Riccietti, Serge Gratton, Xavier Vasseur
Publication date: 2 February 2021
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1904.04692
nonlinear optimizationerror boundmultilevel methodstensor methodscomplexity estimationhigh-order optimization model
Numerical mathematical programming methods (65K05) Abstract computational complexity for mathematical programming problems (90C60) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)
Related Items
Newton-type multilevel optimization method ⋮ On a multilevel Levenberg–Marquardt method for the training of artificial neural networks and its application to the solution of partial differential equations ⋮ Globally Convergent Multilevel Training of Deep Residual Networks ⋮ Inexact derivative-free optimization for bilevel learning ⋮ On complexity and convergence of high-order coordinate descent algorithms for smooth nonconvex box-constrained minimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Using inexact gradients in a multilevel optimization algorithm
- Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models
- Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results
- Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity
- A multilevel iterative method for symmetric, positive definite linear complementarity problems
- Analysis of a damped nonlinear multilevel method
- Stopping criteria for iterations in finite element methods
- A tensor trust-region model for nonlinear system
- Recent advances in trust region algorithms
- One- and two-level Schwarz methods for variational inequalities of the second kind and their application to frictional contact
- Cubic regularization of Newton method and its global performance
- Global and uniform convergence of subspace correction methods for some convex optimization problems
- A first-order multigrid method for bound-constrained convex optimization
- Julia: A Fresh Approach to Numerical Computing
- Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
- Multigrid Techniques
- On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems
- Truncated Nonsmooth Newton Multigrid Methods for Convex Minimization Problems
- A Nonsmooth Multiscale Method for Solving Frictional Two-Body Contact Problems in 2D and 3D with Multigrid Efficiency
- On the Convergence of Recursive Trust-Region Methods for Multiscale Nonlinear Optimization and Applications to Nonlinear Mechanics
- A Line Search Multigrid Method for Large-Scale Nonlinear Optimization
- Recursive Trust-Region Methods for Multiscale Nonlinear Optimization
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Tensor Methods for Large, Sparse Unconstrained Optimization
- Convergence Rate Analysis of a Multiplicative Schwarz Method for Variational Inequalities
- Trust Region Methods
- A Multigrid Tutorial, Second Edition
- A multigrid approach to discretized optimization problems
- Complexity of Partially Separable Convexly Constrained Optimization with Non-Lipschitzian Singularities
- On the Quadratic Convergence of the Cubic Regularization Method under a Local Error Bound Condition
- ARCq: a new adaptive regularization by cubics
- On the Application of FMG to Variational Approximation of Flow Problems
- Nonlinear stepsize control, trust regions and regularizations for unconstrained optimization
- Subdivision-Based Nonlinear Multiscale Cloth Simulation
- Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs
- Model Problems for the Multigrid Optimization of Systems Governed by Differential Equations
- Properties of a class of multilevel optimization algorithms for equality-constrained problems