×

zbMATH — the first resource for mathematics

Cartis, Coralia

Compute Distance To:
Author ID: cartis.coralia Recent zbMATH articles by "Cartis, Coralia"
Published as: Cartis, Coralia; Cartis, C.
External Links: MGP · Wikidata
Documents Indexed: 39 Publications since 2009

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 568 times in 249 Documents Cited by Year
Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results. Zbl 1229.90192
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
92
2011
Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity. Zbl 1229.90193
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
89
2011
On the complexity of steepest descent, Newton’s and regularized Newton’s methods for nonconvex unconstrained optimization problems. Zbl 1211.90225
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
63
2010
On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming. Zbl 1236.90118
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
29
2011
An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity. Zbl 1267.65061
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
28
2012
Complexity bounds for second-order optimality in unconstrained optimization. Zbl 1245.65063
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
27
2012
Compressed sensing: how sharp is the restricted isometry property? Zbl 1214.41008
Blanchard, Jeffrey D.; Cartis, Coralia; Tanner, Jared
20
2011
Convergence of a regularized Euclidean residual algorithm for nonlinear least-squares. Zbl 1218.90182
Bellavia, S.; Cartis, C.; Gould, N. I. M.; Morini, B.; Toint, Ph. L.
19
2010
On the oracle complexity of first-order and derivative-free algorithms for smooth nonconvex minimization. Zbl 1250.90083
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
18
2012
Global convergence rate analysis of unconstrained optimization methods based on probabilistic models. Zbl 1407.90307
Cartis, C.; Scheinberg, K.
17
2018
On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization. Zbl 1277.68092
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
17
2013
On the complexity of finding first-order critical points in constrained nonlinear optimization. Zbl 1301.68154
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
16
2014
Global rates of convergence for nonconvex optimization on manifolds. Zbl 07208096
Boumal, Nicolas; Absil, P.-A.; Cartis, Coralia
15
2019
Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming. Zbl 1163.90042
Cartis, Coralia
11
2009
Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization. Zbl 1252.90061
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
11
2012
Second-order optimality and beyond: characterization and evaluation complexity in convexly constrained nonlinear optimization. Zbl 1405.90125
Cartis, Coralia; Gould, Nick I. M.; Toint, Philippe L.
10
2018
Universal regularization methods: varying the power, the smoothness and the accuracy. Zbl 1436.90136
Cartis, Coralia; Gould, Nick I.; Toint, Philippe L.
10
2019
Phase transitions for greedy sparse approximation algorithms. Zbl 1229.94003
Blanchard, Jeffrey D.; Cartis, Coralia; Tanner, Jared; Thompson, Andrew
10
2011
Worst-case evaluation complexity of non-monotone gradient-related algorithms for unconstrained optimization. Zbl 1342.90180
Cartis, C.; Sampaio, Ph. R.; Toint, Ph. L.
9
2015
Trust-region and other regularisations of linear least-squares problems. Zbl 1165.65019
Cartis, C.; Gould, N. I. M.; Toint, P. L.
9
2009
On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods. Zbl 1329.65124
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
8
2015
Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients. Zbl 1380.90252
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
7
2017
A new and improved quantitative recovery analysis for iterative hard thresholding algorithms in compressed sensing. Zbl 1359.94071
Cartis, Coralia; Thompson, Andrew
6
2015
A concise second-order complexity analysis for unconstrained optimization using high-order regularized models. Zbl 1439.90056
Cartis, Coralia; Gould, N. I. M.; Toint, Ph. L.
4
2020
Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization. Zbl 1451.90177
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
4
2018
Corrigendum to: “On the complexity of finding first-order critical points in constrained nonlinear optimization”. Zbl 06680644
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
4
2017
Optimality of orders one to three and beyond: characterization and evaluation complexity in constrained nonconvex optimization. Zbl 1415.90118
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
3
2019
Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties. Zbl 1318.90057
Cartis, Coralia; Fowkes, Jaroslav M.; Gould, Nicholas I. M.
3
2015
Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints. Zbl 1437.90128
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
2
2020
Improving the flexibility and robustness of model-based derivative-free optimization solvers. Zbl 07193381
Cartis, Coralia; Fiala, Jan; Marteau, Benjamin; Roberts, Lindon
2
2019
A note about the complexity of minimizing Nesterov’s smooth Chebyshev-Rosenbrock function. Zbl 1273.90199
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
2
2013
Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models. Zbl 1425.90113
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
1
2019
A derivative-free Gauss-Newton method. Zbl 1461.65136
Cartis, Coralia; Roberts, Lindon
1
2019
Active-set prediction for interior point methods using controlled perturbations. Zbl 1364.90356
Cartis, Coralia; Yan, Yiming
1
2016
A concise second-order complexity analysis for unconstrained optimization using high-order regularized models. Zbl 1439.90056
Cartis, Coralia; Gould, N. I. M.; Toint, Ph. L.
4
2020
Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints. Zbl 1437.90128
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
2
2020
Global rates of convergence for nonconvex optimization on manifolds. Zbl 07208096
Boumal, Nicolas; Absil, P.-A.; Cartis, Coralia
15
2019
Universal regularization methods: varying the power, the smoothness and the accuracy. Zbl 1436.90136
Cartis, Coralia; Gould, Nick I.; Toint, Philippe L.
10
2019
Optimality of orders one to three and beyond: characterization and evaluation complexity in constrained nonconvex optimization. Zbl 1415.90118
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
3
2019
Improving the flexibility and robustness of model-based derivative-free optimization solvers. Zbl 07193381
Cartis, Coralia; Fiala, Jan; Marteau, Benjamin; Roberts, Lindon
2
2019
Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models. Zbl 1425.90113
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
1
2019
A derivative-free Gauss-Newton method. Zbl 1461.65136
Cartis, Coralia; Roberts, Lindon
1
2019
Global convergence rate analysis of unconstrained optimization methods based on probabilistic models. Zbl 1407.90307
Cartis, C.; Scheinberg, K.
17
2018
Second-order optimality and beyond: characterization and evaluation complexity in convexly constrained nonlinear optimization. Zbl 1405.90125
Cartis, Coralia; Gould, Nick I. M.; Toint, Philippe L.
10
2018
Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization. Zbl 1451.90177
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
4
2018
Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients. Zbl 1380.90252
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
7
2017
Corrigendum to: “On the complexity of finding first-order critical points in constrained nonlinear optimization”. Zbl 06680644
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
4
2017
Active-set prediction for interior point methods using controlled perturbations. Zbl 1364.90356
Cartis, Coralia; Yan, Yiming
1
2016
Worst-case evaluation complexity of non-monotone gradient-related algorithms for unconstrained optimization. Zbl 1342.90180
Cartis, C.; Sampaio, Ph. R.; Toint, Ph. L.
9
2015
On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods. Zbl 1329.65124
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
8
2015
A new and improved quantitative recovery analysis for iterative hard thresholding algorithms in compressed sensing. Zbl 1359.94071
Cartis, Coralia; Thompson, Andrew
6
2015
Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties. Zbl 1318.90057
Cartis, Coralia; Fowkes, Jaroslav M.; Gould, Nicholas I. M.
3
2015
On the complexity of finding first-order critical points in constrained nonlinear optimization. Zbl 1301.68154
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
16
2014
On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization. Zbl 1277.68092
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
17
2013
A note about the complexity of minimizing Nesterov’s smooth Chebyshev-Rosenbrock function. Zbl 1273.90199
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
2
2013
An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity. Zbl 1267.65061
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
28
2012
Complexity bounds for second-order optimality in unconstrained optimization. Zbl 1245.65063
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
27
2012
On the oracle complexity of first-order and derivative-free algorithms for smooth nonconvex minimization. Zbl 1250.90083
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
18
2012
Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization. Zbl 1252.90061
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
11
2012
Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results. Zbl 1229.90192
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
92
2011
Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity. Zbl 1229.90193
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
89
2011
On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming. Zbl 1236.90118
Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L.
29
2011
Compressed sensing: how sharp is the restricted isometry property? Zbl 1214.41008
Blanchard, Jeffrey D.; Cartis, Coralia; Tanner, Jared
20
2011
Phase transitions for greedy sparse approximation algorithms. Zbl 1229.94003
Blanchard, Jeffrey D.; Cartis, Coralia; Tanner, Jared; Thompson, Andrew
10
2011
On the complexity of steepest descent, Newton’s and regularized Newton’s methods for nonconvex unconstrained optimization problems. Zbl 1211.90225
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
63
2010
Convergence of a regularized Euclidean residual algorithm for nonlinear least-squares. Zbl 1218.90182
Bellavia, S.; Cartis, C.; Gould, N. I. M.; Morini, B.; Toint, Ph. L.
19
2010
Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming. Zbl 1163.90042
Cartis, Coralia
11
2009
Trust-region and other regularisations of linear least-squares problems. Zbl 1165.65019
Cartis, C.; Gould, N. I. M.; Toint, P. L.
9
2009
all top 5

Cited by 383 Authors

24 Toint, Philippe L.
20 Cartis, Coralia
14 Martínez, José Mario
13 Gould, Nicholas Ian Mark
11 Grapiglia, Geovani Nunes
9 Birgin, Ernesto G.
9 Gratton, Serge
9 Yuan, Ya-xiang
8 Nesterov, Yurii
8 Santos, Sandra Augusta
7 Vicente, Luis Nunes
6 Liu, Hongwei
6 Robinson, Daniel P.
6 Royer, Clément W.
5 Carmon, Yair
5 Curtis, Frank E.
5 Duchi, John C.
5 Yuan, Jinyun
4 Absil, Pierre-Antoine
4 Blanchard, Jeffrey D.
4 Ghadimi, Saeed
4 Lan, Guanghui
4 Liu, Changhe
4 Ma, Shiqian
4 Morini, Benedetta
4 Scheinberg, Katya
4 Tanner, Jared W.
4 Wright, Stephen J.
4 Ye, Yinyu
4 Zhang, Shuzhong
3 Bellavia, Stefania
3 Diouane, Youssef
3 Gardenghi, J. L.
3 Hinder, Oliver
3 Hu, Jiang
3 Jiang, Bo
3 Liu, Hongcheng
3 Porcelli, Margherita
3 Raydan, Marcos
3 Riccietti, Elisa
3 Sidford, Aaron
3 Ueda, Kenji
3 Wen, Zaiwen
3 Yamashita, Nobuo
2 Ahookhosh, Masoud
2 Benson, Hande Y.
2 Bergou, El Houcine
2 Bian, Wei
2 Bianconcini, Tommaso
2 Bolte, Jérôme
2 Boumal, Nicolas
2 Chen, Xiaojun
2 Cong, Weijie
2 Dai, Yu-Hong
2 Drusvyatskiy, Dmitriy
2 Fan, Jinyan
2 Fornasier, Massimo
2 Fowkes, Jaroslav M.
2 Garmanjani, Rohollah
2 Gonçalves, Douglas Soares
2 Gondzio, Jacek
2 Gould, Nick I. M.
2 Griewank, Andreas
2 Haeser, Gabriel
2 Hallak, Nadav
2 Hosseini, Reshad
2 Huang, Yakui
2 Kungurtsev, Vyacheslav
2 Lewis, Adrian S.
2 Li, Runze
2 Lieder, Felix
2 Lin, Tianyi
2 Mahoney, Michael W.
2 Mohammad, Hassan
2 Mokhtari, Aryan
2 Ni, Qin
2 Pauwels, Edouard Jean Robert
2 Qu, Qing
2 Ramos, Alberto
2 Roosta, Fred
2 Sachs, Ekkehard W.
2 Samadi, Mohammadreza
2 Schiela, Anton
2 Sciandrone, Marco
2 Scutari, Gesualdo
2 Shanno, David F.
2 So, Anthony Man-Cho
2 Sra, Suvrit
2 Thompson, Andrew
2 Tits, André L.
2 Yang, Yaguang
2 Yao, Tao
2 Yue, Man-Chung
2 Zhang, Hongchao
2 Zhu, Detong
1 Agarwal, Naman
1 Alipouri, Yousef
1 Allamigeon, Xavier
1 Amiaux, J.
1 Andreani, Roberto
...and 283 more Authors
all top 5

Cited in 65 Serials

40 SIAM Journal on Optimization
39 Mathematical Programming. Series A. Series B
25 Computational Optimization and Applications
19 Optimization Methods & Software
15 Journal of Optimization Theory and Applications
8 Numerical Algorithms
6 Optimization Letters
5 Mathematics of Operations Research
5 Journal of Global Optimization
5 Applied and Computational Harmonic Analysis
4 Linear Algebra and its Applications
3 Inverse Problems
3 Applied Mathematics and Computation
3 Optimization
3 Mathematical Programming Computation
2 Mathematics of Computation
2 Applied Numerical Mathematics
2 Journal of Complexity
2 Journal of Scientific Computing
2 SIAM Journal on Scientific Computing
2 Computational and Applied Mathematics
2 The Journal of Fourier Analysis and Applications
2 Mathematical Methods of Operations Research
2 Acta Mathematica Sinica. English Series
2 Foundations of Computational Mathematics
2 Information and Inference
2 Journal of the Operations Research Society of China
1 Computers & Mathematics with Applications
1 Journal of Computational Physics
1 Applied Mathematics and Optimization
1 Automatica
1 BIT
1 Journal of Computational and Applied Mathematics
1 Journal of Statistical Planning and Inference
1 SIAM Journal on Numerical Analysis
1 Operations Research Letters
1 Applied Mathematics Letters
1 SIAM Journal on Matrix Analysis and Applications
1 Applied Mathematical Modelling
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 SIAM Review
1 Journal of Mathematical Imaging and Vision
1 Numerical Linear Algebra with Applications
1 Journal of Inverse and Ill-Posed Problems
1 Advances in Computational Mathematics
1 Mathematical Problems in Engineering
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1 Abstract and Applied Analysis
1 Discrete Dynamics in Nature and Society
1 CEJOR. Central European Journal of Operations Research
1 RAIRO. Operations Research
1 Journal of Applied Mathematics and Computing
1 Multiscale Modeling & Simulation
1 Acta Numerica
1 Oberwolfach Reports
1 Inverse Problems in Science and Engineering
1 SIAM Journal on Imaging Sciences
1 Asian Journal of Control
1 Numerical Algebra, Control and Optimization
1 EURO Journal on Computational Optimization
1 Open Mathematics
1 SIAM Journal on Mathematics of Data Science

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.