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...

Szczegółowa specyfikacja

Opis bibliograficzny
Główni autorzy:	Cartis, C, Gould, N, Toint, P
Format:	Journal article
Wydane:	Society for Industrial and Applied Mathematics 2015

Podobne zapisy

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
od: Cartis, C, i wsp.
Wydane: (2013)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
od: Cartis, C, i wsp.
Wydane: (2017)

On the complexity of finding first-order critical points in constrained nonlinear optimization
od: Cartis, C, i wsp.
Wydane: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
od: Cartis, C, i wsp.
Wydane: (2016)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
od: Cartis, C, i wsp.
Wydane: (2019)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
od: Bellavia, S, i wsp.
Wydane: (2010)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
od: Cartis, C, i wsp.
Wydane: (2018)

Complexity bounds for second-order optimality in unconstrained optimization.
od: Cartis, C, i wsp.
Wydane: (2012)

Trust-region and other regularisations of linear least-squares problems
od: Cartis, C, i wsp.
Wydane: (2008)

Trust-region and other regularisations of linear least-squares problems
od: Cartis, C, i wsp.
Wydane: (2009)

Scalable subspace methods for derivative-free nonlinear least-squares optimization
od: Cartis, C, i wsp.
Wydane: (2022)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
od: Cartis, C, i wsp.
Wydane: (2011)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
od: Cartis, C, i wsp.
Wydane: (2019)

Constrained least squares [mikrofis]
od: 175388 Mohd. Ruddin Abdul Ghani
Wydane: (1978)

A Superlinearly Convergent Penalty Method with Nonsmooth Line Search for Constrained Nonlinear Least Squares
od: Nezam Mahdavi-Amiri, i wsp.
Wydane: (2012-04-01)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
od: Cartis, C, i wsp.
Wydane: (2020)

Solving Nonlinear Second Order Delay Eigenvalue Problems by Least Square Method
od: Israa M. Salman, i wsp.
Wydane: (2020-10-01)

Nonlinear least squares method
od: Jaromír Máca, i wsp.
Wydane: (1999-06-01)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
od: Cartis, C, i wsp.
Wydane: (2012)

A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality
od: Ma W-K, i wsp.
Wydane: (2006-01-01)

An iterative approach to a constrained least squares problem
od: Simeon Reich, i wsp.
Wydane: (2003-01-01)

Second-Order Least Squares Estimation in Nonlinear Time Series Models with ARCH Errors
od: Mustafa Salamh, i wsp.
Wydane: (2021-11-01)

Nonlinear contraction tools for constrained optimization
od: Soto, Jonathan
Wydane: (2011)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
od: Cartis, C, i wsp.
Wydane: (2017)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
od: Cartis, C, i wsp.
Wydane: (2011)

Generalized reduced gradient method as a direct method for nonlinear constrained optimization /
od: 494596 Farahanim Misni, i wsp.
Wydane: (2007)

Sign-constrained least squares estimation for high-dimensional regression
od: Meinshausen, N
Wydane: (2012)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
od: Cartis, C, i wsp.
Wydane: (2012)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
od: Cartis, C, i wsp.
Wydane: (2012)

Optimal Piecewise Polynomial Approximation for Minimum Computing Cost by Using Constrained Least Squares
od: Jieun Song, i wsp.
Wydane: (2024-06-01)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
od: Cartis, C, i wsp.
Wydane: (2010)

Norm-Constrained Least-Squares Solutions to the Matrix Equation AXB=C
od: An-bao Xu, i wsp.
Wydane: (2013-01-01)

Sparsity-Enhanced Constrained Least-Squares Spectral Analysis with Greedy-FISTA
od: Guohua Wei, i wsp.
Wydane: (2024-09-01)

Constrained Least-Squares Parameter Estimation for a Double Layer Capacitor
od: Nayzel I. Jannif, i wsp.
Wydane: (2023-05-01)

Classification of Hyperspectral Images Using Kernel Fully Constrained Least Squares
od: Jianjun Liu, i wsp.
Wydane: (2017-11-01)

Parameterized Nonlinear Least Squares for Unsupervised Nonlinear Spectral Unmixing
od: Risheng Huang, i wsp.
Wydane: (2019-01-01)

An area-type nonmonotone filter method for nonlinear constrained optimization
od: Ke Su, i wsp.
Wydane: (2022-09-01)

Robust homography estimation based on nonlinear least squares optimization
od: Mou, Wei, i wsp.
Wydane: (2014)

Easy Particle Swarm Optimization for Nonlinear Constrained Optimization Problems
od: Hsuan-Yu Tseng, i wsp.
Wydane: (2021-01-01)

Smoothing Approximation to the Square-Order Exact Penalty Functions for Constrained Optimization
od: Shujun Lian, i wsp.
Wydane: (2013-01-01)