On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods

<p style="text-align:justify;"> When solving the general smooth nonlinear and possibly nonconvex optimization problem involving equality and/or inequality constraints, an approximate first-order critical point of accuracy $\epsilon$ can be obtained by a second-order method using cub...

Полное описание

Библиографические подробности
Главные авторы:	Cartis, C, Gould, N, Toint, P
Формат:	Journal article
Опубликовано:	Society for Industrial and Applied Mathematics 2015

Схожие документы

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
по: Cartis, C, и др.
Опубликовано: (2013)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
по: Cartis, C, и др.
Опубликовано: (2017)

On the complexity of finding first-order critical points in constrained nonlinear optimization
по: Cartis, C, и др.
Опубликовано: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
по: Cartis, C, и др.
Опубликовано: (2016)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
по: Cartis, C, и др.
Опубликовано: (2019)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
по: Bellavia, S, и др.
Опубликовано: (2010)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
по: Cartis, C, и др.
Опубликовано: (2018)

Complexity bounds for second-order optimality in unconstrained optimization.
по: Cartis, C, и др.
Опубликовано: (2012)

Trust-region and other regularisations of linear least-squares problems
по: Cartis, C, и др.
Опубликовано: (2008)

Trust-region and other regularisations of linear least-squares problems
по: Cartis, C, и др.
Опубликовано: (2009)

Scalable subspace methods for derivative-free nonlinear least-squares optimization
по: Cartis, C, и др.
Опубликовано: (2022)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
по: Cartis, C, и др.
Опубликовано: (2011)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
по: Cartis, C, и др.
Опубликовано: (2019)

Constrained least squares [mikrofis]
по: 175388 Mohd. Ruddin Abdul Ghani
Опубликовано: (1978)

A Superlinearly Convergent Penalty Method with Nonsmooth Line Search for Constrained Nonlinear Least Squares
по: Nezam Mahdavi-Amiri, и др.
Опубликовано: (2012-04-01)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
по: Cartis, C, и др.
Опубликовано: (2020)

Solving Nonlinear Second Order Delay Eigenvalue Problems by Least Square Method
по: Israa M. Salman, и др.
Опубликовано: (2020-10-01)

Nonlinear least squares method
по: Jaromír Máca, и др.
Опубликовано: (1999-06-01)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
по: Cartis, C, и др.
Опубликовано: (2012)

A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality
по: Ma W-K, и др.
Опубликовано: (2006-01-01)

An iterative approach to a constrained least squares problem
по: Simeon Reich, и др.
Опубликовано: (2003-01-01)

Second-Order Least Squares Estimation in Nonlinear Time Series Models with ARCH Errors
по: Mustafa Salamh, и др.
Опубликовано: (2021-11-01)

Nonlinear contraction tools for constrained optimization
по: Soto, Jonathan
Опубликовано: (2011)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
по: Cartis, C, и др.
Опубликовано: (2017)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
по: Cartis, C, и др.
Опубликовано: (2011)

Generalized reduced gradient method as a direct method for nonlinear constrained optimization /
по: 494596 Farahanim Misni, и др.
Опубликовано: (2007)

Sign-constrained least squares estimation for high-dimensional regression
по: Meinshausen, N
Опубликовано: (2012)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
по: Cartis, C, и др.
Опубликовано: (2012)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
по: Cartis, C, и др.
Опубликовано: (2012)

Optimal Piecewise Polynomial Approximation for Minimum Computing Cost by Using Constrained Least Squares
по: Jieun Song, и др.
Опубликовано: (2024-06-01)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
по: Cartis, C, и др.
Опубликовано: (2010)

Norm-Constrained Least-Squares Solutions to the Matrix Equation AXB=C
по: An-bao Xu, и др.
Опубликовано: (2013-01-01)

Sparsity-Enhanced Constrained Least-Squares Spectral Analysis with Greedy-FISTA
по: Guohua Wei, и др.
Опубликовано: (2024-09-01)

Constrained Least-Squares Parameter Estimation for a Double Layer Capacitor
по: Nayzel I. Jannif, и др.
Опубликовано: (2023-05-01)

Classification of Hyperspectral Images Using Kernel Fully Constrained Least Squares
по: Jianjun Liu, и др.
Опубликовано: (2017-11-01)

Parameterized Nonlinear Least Squares for Unsupervised Nonlinear Spectral Unmixing
по: Risheng Huang, и др.
Опубликовано: (2019-01-01)

An area-type nonmonotone filter method for nonlinear constrained optimization
по: Ke Su, и др.
Опубликовано: (2022-09-01)

Robust homography estimation based on nonlinear least squares optimization
по: Mou, Wei, и др.
Опубликовано: (2014)

Easy Particle Swarm Optimization for Nonlinear Constrained Optimization Problems
по: Hsuan-Yu Tseng, и др.
Опубликовано: (2021-01-01)

Smoothing Approximation to the Square-Order Exact Penalty Functions for Constrained Optimization
по: Shujun Lian, и др.
Опубликовано: (2013-01-01)