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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Cartis, C, Gould, N, Toint, P
Định dạng:	Journal article
Được phát hành:	Society for Industrial and Applied Mathematics 2015

Những quyển sách tương tự

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2013)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2017)

On the complexity of finding first-order critical points in constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2016)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
Bằng: Cartis, C, et al.
Được phát hành: (2019)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
Bằng: Bellavia, S, et al.
Được phát hành: (2010)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
Bằng: Cartis, C, et al.
Được phát hành: (2018)

Complexity bounds for second-order optimality in unconstrained optimization.
Bằng: Cartis, C, et al.
Được phát hành: (2012)

Trust-region and other regularisations of linear least-squares problems
Bằng: Cartis, C, et al.
Được phát hành: (2008)

Trust-region and other regularisations of linear least-squares problems
Bằng: Cartis, C, et al.
Được phát hành: (2009)

Scalable subspace methods for derivative-free nonlinear least-squares optimization
Bằng: Cartis, C, et al.
Được phát hành: (2022)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
Bằng: Cartis, C, et al.
Được phát hành: (2011)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
Bằng: Cartis, C, et al.
Được phát hành: (2019)

Constrained least squares [mikrofis]
Bằng: 175388 Mohd. Ruddin Abdul Ghani
Được phát hành: (1978)

A Superlinearly Convergent Penalty Method with Nonsmooth Line Search for Constrained Nonlinear Least Squares
Bằng: Nezam Mahdavi-Amiri, et al.
Được phát hành: (2012-04-01)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
Bằng: Cartis, C, et al.
Được phát hành: (2020)

Solving Nonlinear Second Order Delay Eigenvalue Problems by Least Square Method
Bằng: Israa M. Salman, et al.
Được phát hành: (2020-10-01)

Nonlinear least squares method
Bằng: Jaromír Máca, et al.
Được phát hành: (1999-06-01)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
Bằng: Cartis, C, et al.
Được phát hành: (2012)

A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality
Bằng: Ma W-K, et al.
Được phát hành: (2006-01-01)

An iterative approach to a constrained least squares problem
Bằng: Simeon Reich, et al.
Được phát hành: (2003-01-01)

Second-Order Least Squares Estimation in Nonlinear Time Series Models with ARCH Errors
Bằng: Mustafa Salamh, et al.
Được phát hành: (2021-11-01)

Nonlinear contraction tools for constrained optimization
Bằng: Soto, Jonathan
Được phát hành: (2011)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
Bằng: Cartis, C, et al.
Được phát hành: (2017)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
Bằng: Cartis, C, et al.
Được phát hành: (2011)

Generalized reduced gradient method as a direct method for nonlinear constrained optimization /
Bằng: 494596 Farahanim Misni, et al.
Được phát hành: (2007)

Sign-constrained least squares estimation for high-dimensional regression
Bằng: Meinshausen, N
Được phát hành: (2012)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
Bằng: Cartis, C, et al.
Được phát hành: (2012)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
Bằng: Cartis, C, et al.
Được phát hành: (2012)

Optimal Piecewise Polynomial Approximation for Minimum Computing Cost by Using Constrained Least Squares
Bằng: Jieun Song, et al.
Được phát hành: (2024-06-01)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
Bằng: Cartis, C, et al.
Được phát hành: (2010)

Norm-Constrained Least-Squares Solutions to the Matrix Equation AXB=C
Bằng: An-bao Xu, et al.
Được phát hành: (2013-01-01)

Sparsity-Enhanced Constrained Least-Squares Spectral Analysis with Greedy-FISTA
Bằng: Guohua Wei, et al.
Được phát hành: (2024-09-01)

Constrained Least-Squares Parameter Estimation for a Double Layer Capacitor
Bằng: Nayzel I. Jannif, et al.
Được phát hành: (2023-05-01)

Classification of Hyperspectral Images Using Kernel Fully Constrained Least Squares
Bằng: Jianjun Liu, et al.
Được phát hành: (2017-11-01)

Parameterized Nonlinear Least Squares for Unsupervised Nonlinear Spectral Unmixing
Bằng: Risheng Huang, et al.
Được phát hành: (2019-01-01)

An area-type nonmonotone filter method for nonlinear constrained optimization
Bằng: Ke Su, et al.
Được phát hành: (2022-09-01)

Robust homography estimation based on nonlinear least squares optimization
Bằng: Mou, Wei, et al.
Được phát hành: (2014)

Easy Particle Swarm Optimization for Nonlinear Constrained Optimization Problems
Bằng: Hsuan-Yu Tseng, et al.
Được phát hành: (2021-01-01)

Smoothing Approximation to the Square-Order Exact Penalty Functions for Constrained Optimization
Bằng: Shujun Lian, et al.
Được phát hành: (2013-01-01)