Global Convergence of General Derivative-Free Trust-Region Algorithms to First- and Second-Order Critical Points
From MaRDI portal
Publication:5189565
DOI10.1137/060673424zbMath1187.65062OpenAlexW2167511885WikidataQ58040571 ScholiaQ58040571MaRDI QIDQ5189565
Katya Scheinberg, Andrew R. Conn, Luis Nunes Vicente
Publication date: 17 March 2010
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060673424
algorithmsglobal convergencenonlinear optimizationquasi-Newton methodderivative-free optimizationtrust-region methods
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56) Numerical interpolation (65D05)
Related Items
Calibration by optimization without using derivatives, Full-low evaluation methods for derivative-free optimization, A progressive barrier derivative-free trust-region algorithm for constrained optimization, Multi-dimensional functional principal component analysis, Bilevel derivative-free optimization and its application to robust optimization, A class of derivative-free trust-region methods with interior backtracking technique for nonlinear optimization problems subject to linear inequality constraints, Survey of derivative-free optimization, Model-Based Derivative-Free Methods for Convex-Constrained Optimization, A trust-region derivative-free algorithm for constrained optimization, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Stochastic optimization using a trust-region method and random models, Zeroth-order algorithms for stochastic distributed nonconvex optimization, Derivative-free optimization: a review of algorithms and comparison of software implementations, ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Stochastic Optimization, A frame-based conjugate gradients direct search method with radial basis function interpolation model, On the implementation of a global optimization method for mixed-variable problems, Stochastic Trust-Region Methods with Trust-Region Radius Depending on Probabilistic Models, Constrained multifidelity optimization using model calibration, Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization, Compositions of convex functions and fully linear models, On the convergence of trust region algorithms for unconstrained minimization without derivatives, Scalable subspace methods for derivative-free nonlinear least-squares optimization, A novel hybrid trust region algorithm based on nonmonotone and LOOCV techniques, Detecting negative eigenvalues of exact and approximate Hessian matrices in optimization, On the construction of quadratic models for derivative-free trust-region algorithms, Optimization by moving ridge functions: derivative-free optimization for computationally intensive functions, Adaptive trust-region method on Riemannian manifold, Derivative-free mixed binary necklace optimization for cyclic-symmetry optimal design problems, On the local convergence of a derivative-free algorithm for least-squares minimization, Newton-type methods for non-convex optimization under inexact Hessian information, A derivative-free trust region algorithm with nonmonotone filter technique for bound constrained optimization, On convergence analysis of a derivative-free trust region algorithm for constrained optimization with separable structure, A Trust-Region Algorithm for Heterogeneous Multiobjective Optimization, Decomposition in derivative-free optimization, An affine scaling derivative-free trust region method with interior backtracking technique for bounded-constrained nonlinear programming, A Derivative-Free Trust-Region Algorithm for the Optimization of Functions Smoothed via Gaussian Convolution Using Adaptive Multiple Importance Sampling, Conjugate gradient path method without line search technique for derivative-free unconstrained optimization, A derivative-free optimization algorithm for the efficient minimization of functions obtained via statistical averaging, CGRS -- an advanced hybrid method for global optimization of continuous functions closely coupling extended random search and conjugate gradient method, Projected adaptive cubic regularization algorithm with derivative-free filter technique for box constrained optimization, An Initialization Strategy for High-Dimensional Surrogate-Based Expensive Black-Box Optimization, Use of quadratic models with mesh-adaptive direct search for constrained black box optimization, A derivative-free trust-region algorithm for composite nonsmooth optimization, Derivative-free restrictively preconditioned conjugate gradient path method without line search technique for solving linear equality constrained optimization, A surrogate management framework using rigorous trust-region steps, A derivative-free method for solving box-constrained underdetermined nonlinear systems of equations, Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization, Trust-Region Methods for the Derivative-Free Optimization of Nonsmooth Black-Box Functions, A sequential quadratic programming algorithm for equality-constrained optimization without derivatives, A trust-region-based derivative free algorithm for mixed integer programming, A derivative-free Gauss-Newton method, A second-order globally convergent direct-search method and its worst-case complexity, A globally convergent trust-region algorithm for unconstrained derivative-free optimization, A derivative-free algorithm for spherically constrained optimization, Trust-Region Methods Without Using Derivatives: Worst Case Complexity and the NonSmooth Case, Derivative-free optimization methods, Non-linear data assimilation via trust region optimization, An improved hybrid-ORBIT algorithm based on point sorting and MLE technique, Multi-objective simultaneous optimistic optimization, Recent advances in trust region algorithms, A derivative-free exact penalty algorithm: basic ideas, convergence theory and computational studies, On an inexact trust-region SQP-filter method for constrained nonlinear optimization, An interior affine scaling cubic regularization algorithm for derivative-free optimization subject to bound constraints
Uses Software
