Recursive Trust-Region Methods for Multiscale Nonlinear Optimization

No abstract is available for this paper.

• Publication year

  2008

• Venue

  SIAM Journal on Optimization

• Publication date

  2008-02-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1137/050623012
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Iterative solution of nonlinear equations in several variables

  2014cited by this paper
• SECOND-ORDER CONVERGENCE PROPERTIES OF TRUST-REGION METHODS USING INCOMPLETE CURVATURE INFORMATION, WITH AN APPLICATION TO MULTIGRID OPTIMIZATION *

  2006cited by this paper
• A Multilevel Nonlinear Method

  2006cited by this paper
• A globalization strategy for the multigrid solution of elliptic optimal control problems

  2006influential reference
• Multigrid Methods

  2005cited by this paper
• INTRODUCTION TO MULTIGRID METHODS

  2005cited by this paper
• A Filter-Trust-Region Method for Unconstrained Optimization

  2005cited by this paper
• Model Problems for the Multigrid Optimization of Systems Governed by Differential Equations

  2005cited by this paper
• Γ and B

  2004cited by this paper
• Scalable Algorithms in Optimization: Computational Experiments

  2004cited by this paper
• Practical Aspects of Multiscale Optimization Methods for VLSICAD

  2003cited by this paper
• Reduced Order Modelling Approaches to PDE-Constrained Optimization Based on Proper Orthogonal Decomposition

  2003cited by this paper
• Optimal Low Thrust Trajectories to the Moon

  2003cited by this paper
• Introductory Lectures on Convex Optimization

  2003cited by this paper
• Approximation and Model Management in Aerodynamic Optimization with Variable-Fidelity Models

  2001influential reference
• An Overview of First-Order Model Management for Engineering Optimization

  2001influential reference
• Trust Region Methods

  2000influential reference
• A multigrid approach to discretized optimization problems

  2000influential reference
• Trust-region proper orthogonal decomposition for flow control

  2000cited by this paper
• Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems

  2000cited by this paper
• Solving the Trust-Region Subproblem using the Lanczos Method

  1999cited by this paper
• Combination trust-region line-search methods for unconstrained optimization

  1999cited by this paper
• A Linesearch Algorithm with Memory for Unconstrained Optimization

  1998influential reference
• Combining Trust Region and Line Search Techniques

  1998cited by this paper
• A trust-region framework for managing the use of approximation models in optimization

  1997cited by this paper
• Automatic Determination of an Initial Trust Region in Nonlinear Programming

  1997cited by this paper
• Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints

  1997cited by this paper
• Iterative Solution of Large Sparse Systems of Equations

  1993cited by this paper
• Nonmonotone trust region methods with curvilinear path in unconstrained optimization

  1992cited by this paper
• On multilevel iterative methods for optimization problems

  1990cited by this paper
• Analysis of a damped nonlinear multilevel method

  1989cited by this paper
• A multigrid tutorial

  1987influential reference
• The Conjugate Gradient Method and Trust Regions in Large Scale Optimization

  1983influential reference
• Local convergence analysis for partitioned quasi-Newton updates

  1982cited by this paper
• Towards an efficient sparsity exploiting newton method for minimization

  1981influential reference
• On the use of directions of negative curvature in a modified newton method

  1979influential reference
• Multi-level adaptive solutions to boundary-value problems math comptr

  1977cited by this paper
• A New Algorithm for Unconstrained Optimization

  1970cited by this paper

• An adaptive multi-level ADMM for elliptic PDE-constrained optimization problems with $$L^{1}$$-control cost

  2026cites this paper
• Multilevel Regularized Newton Methods with Fast Convergence Rates

  2025cites this paper
• A multilevel proximal trust-region method for nonsmooth optimization with applications

  2025influential citation
• Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method

  2025influential citation
• Multilevel Optimization: Geometric Coarse Models and Convergence Analysis

  2025cites this paper
• Recursive Bound-Constrained AdaGrad with Applications to Multilevel and Domain Decomposition Minimization

  2025cites this paper
• Refining asymptotic complexity bounds for nonconvex optimization methods, including why steepest descent is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\od

  2024cites this paper
• A multilevel stochastic regularized first-order method with application to training

  2024cites this paper
• Multi-fidelity error-estimate-based model management

  2024cites this paper
• Multilevel Regularized Newton Methods with Fast Convergence Rates

  2024cites this paper
• Multifidelity Optimization With Transonic Flutter Constraints

  2024cites this paper
• A multilevel stochastic regularized first-order method with application to finite sum minimization

  2024cites this paper
• Two-level trust-region method with random subspaces

  2024cites this paper
• Demystifying the Myths and Legends of Nonconvex Convergence of SGD

  2023cites this paper
• A block-coordinate approach of multi-level optimization with an application to physics-informed neural networks

  2023influential citation
• Yet another fast variant of Newton's method for nonconvex optimization

  2023influential citation
• MGProx: A Nonsmooth Multigrid Proximal Gradient Method with Adaptive Restriction for Strongly Convex Optimization

  2023cites this paper
• Implicit Low-Rank Riemannian Schemes for the Time Integration of Stiff Partial Differential Equations

  2023influential citation
• Multilevel Objective-Function-Free Optimization with an Application to Neural Networks Training

  2023cites this paper
• IML FISTA: A Multilevel Framework for Inexact and Inertial Forward-Backward. Application to Image Restoration

  2023cites this paper
• Multilevel optimization for policy design with agent-based epidemic models

  2023cites this paper
• IML FISTA: Inexact MuLtilevel FISTA for Image Restoration

  2023cites this paper
• Progressive Simulation for Cloth Quasistatics

  2022cites this paper
• Complexity bound of trust-region methods for convex smooth unconstrained multiobjective optimization

  2022influential citation
• A Gradient-based Sequential Multifidelity Approach to Multidisciplinary Design Optimization

  2022cites this paper
• On the use of hybrid coarse-level models in multilevel minimization methods

  2022cites this paper
• A Multiresolution approach to solve large-scale optimization problems

  2022influential citation
• Multi-level Geometric Optimization for Regularised Constrained Linear Inverse Problems

  2022cites this paper
• A Shrink-Branch-Bound Algorithm for eLoran Pseudorange Positioning Initialization

  2022cites this paper
• Complexity and performance for two classes of noise-tolerant first-order algorithms

  2022cites this paper
• Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method

  2022cites this paper
• An adaptive trust-region method without function evaluations

  2022cites this paper
• An Interval Shrinking Trust Region Algorithm for GNSS/eLoran Pseudorange Fusion Positioning Initialization

  2022cites this paper
• A Newton-MR algorithm with complexity guarantees for nonconvex smooth unconstrained optimization

  2022cites this paper
• OFFO minimization algorithms for second-order optimality and their complexity

  2022cites this paper
• Complexity of a class of first-order objective-function-free optimization algorithms

  2022cites this paper
• Globally Convergent Multilevel Training of Deep Residual Networks

  2022cites this paper
• Adaptive Multigrid Strategy for Large-scale Molecular Mechanics Optimization ∗

  2021cites this paper
• Globally Convergent Multilevel Training of Deep Residual Networks

  2021influential citation
• First-Order Geometric Multilevel Optimization for Discrete Tomography

  2021cites this paper
• The Impact of Noise on Evaluation Complexity: The Deterministic Trust-Region Case

  2021cites this paper
• Efficient identification of scars using heterogeneous model hierarchies.

  2021cites this paper
• Adaptive Regularization Minimization Algorithms with Non-Smooth Norms and Euclidean Curvature

  2021cites this paper
• A Multilevel Method for Self-Concordant Minimization

  2021influential citation
• Adaptive multigrid strategy for geometry optimization of large-scale three dimensional molecular mechanics

  2021cites this paper
• Quantitative Analysis of Nonlinear Multifidelity Optimization for Inverse Electrophysiology

  2021cites this paper
• On the Globalization of ASPIN Employing Trust-Region Control Strategies - Convergence Analysis and Numerical Examples

  2021cites this paper
• On a multilevel Levenberg–Marquardt method for the training of artificial neural networks and its application to the solution of partial differential equations

  2020cites this paper
• Large scale simulation of pressure induced phase-field fracture propagation using Utopia

  2020cites this paper
• Worst-Case Complexity Bounds of Directional Direct-Search Methods for Multiobjective Optimization

  2020cites this paper
• Randomized Fast Subspace Descent Methods

  2020cites this paper
• A note on the worst-case complexity of nonlinear stepsize control methods for convex smooth unconstrained optimization

  2020cites this paper
• A Multilevel Approach to Training

  2020cites this paper
• Multilevel Riemannian optimization for low-rank problems

  2020influential citation
• An algorithm for the minimization of nonsmooth nonconvex functions using inexact evaluations and its worst-case complexity

  2020cites this paper
• Riemannian Multigrid Line Search for Low-Rank Problems

  2020influential citation
• Multilevel Minimization for Deep Residual Networks

  2020influential citation
• An empirical study of derivative-free-optimization algorithms for targeted black-box attacks in deep neural networks

  2020cites this paper
• On High-Order Multilevel Optimization Strategies

  2019influential citation
• A real-time approach to robust identification of tyre–road friction characteristics on mixed-μ roads

  2019cites this paper
• Subdivision-Based Nonlinear Multiscale Cloth Simulation

  2019influential citation
• Comparison of Generic Multi-Fidelity Approaches for Bound-Constrained Nonlinear Optimization Applied to Adjoint-Based CFD Applications

  2019cites this paper
• On the complexity of an augmented Lagrangian method for nonconvex optimization

  2019cites this paper
• Multilevel Combinatorial Optimization across Quantum Architectures

  2019cites this paper
• Generalized Self-concordant Hessian-barrier algorithms

  2019cites this paper
• On the approximation of the solution of partial differential equations by artificial neural networks trained by a multilevel Levenberg-Marquardt method

  2019cites this paper
• Trust-Region Newton-CG with Strong Second-Order Complexity Guarantees for Nonconvex Optimization

  2019cites this paper
• A detailed investigation of the model influencing parameters of the phase‐field fracture approach

  2019cites this paper
• University of Birmingham Newton-type multilevel optimization method

  2019influential citation
• Minimization of nonsmooth nonconvex functions using inexact evaluations and its worst-case complexity

  2019cites this paper
• Optimization methods for structured machine learning problems

  2019influential citation
• Recursive multilevel trust region method with application to fully monolithic phase-field models of brittle fracture

  2019cites this paper
• Newton-type multilevel optimization method

  2019influential citation
• Worst-case complexity bounds of directional direct-search methods for multiobjective derivative-free optimization.

  2019cites this paper
• A generalized worst-case complexity analysis for non-monotone line searches

  2019cites this paper
• Complexity and global rates of trust-region methods based on probabilistic models

  2018cites this paper
• Adaptive Regularization Algorithms with Inexact Evaluations for Nonconvex Optimization

  2018cites this paper
• Accelerating Multigrid Optimization via SESOP

  2018cites this paper
• Merging Multigrid Optimization with SESOP

  2018cites this paper
• Les algorithmes et la puissance de calcul dans les techniques de prévision pour les géosciences en grande dimension vus sous l'angle de l'optimisation mathématique

  2018cites this paper
• A note on solving nonlinear optimization problems in variable precision

  2018cites this paper
• Deterministic and stochastic inexact regularization algorithms for nonconvex optimization with optimal complexity

  2018cites this paper
• Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints

  2018cites this paper
• A Line-Search Algorithm Inspired by the Adaptive Cubic Regularization Framework and Complexity Analysis

  2018influential citation
• Convergence analysis of the Fast Subspace Descent method for convex optimization problems

  2018cites this paper
• Taming Convergence for Asynchronous Stochastic Gradient Descent with Unbounded Delay in Non-Convex Learning

  2018cites this paper
• A General Two-Level Subspace Method for Nonlinear Optimization

  2018cites this paper
• A MULTIGRID APPROACH TO SDP RELAXATIONS OF SPARSE

  2018cites this paper
• ARCq: a new adaptive regularization by cubics

  2018cites this paper
• Reconstructing local volatility using total variation

  2017cites this paper
• Newton-type methods for non-convex optimization under inexact Hessian information

  2017cites this paper
• Trust‐region based return mapping algorithm for implicit integration of elastic‐plastic constitutive models

  2017cites this paper
• Methodologies and software for derivative-free optimization

  2017cites this paper
• Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary

  2017cites this paper
• WORST-CASE EVALUATION COMPLEXITY AND OPTIMALITY OF SECOND-ORDER METHODS FOR NONCONVEX SMOOTH OPTIMIZATION

  2017cites this paper
• Adaptive multilevel trust-region methods for time-dependent PDE-constrained optimization

  2017cites this paper
• Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients

  2017cites this paper
• A line-search algorithm inspired by the adaptive cubic regularization framework , with a worst-case complexity O ( − 3 / 2 )

  2017cites this paper
• Reconstructing local volatility using total variation

  2017cites this paper
• An indicator for the switch from derivative-free to derivative-based optimization

  2017cites this paper