# zbMATH — the first resource for mathematics

## Scheinberg, Katya

Compute Distance To:
 Author ID: scheinberg.katya Published as: Scheinberg, K.; Scheinberg, Katya External Links: MGP · Wikidata
 Documents Indexed: 31 Publications since 1996, including 1 Book
all top 5

#### Co-Authors

 1 single-authored 10 Goldfarb, Donald 7 Conn, Andrew Roger 6 Vicente, Luis Nunes 3 Toint, Philippe L. 1 Bai, Xi 1 Bandeira, Afonso S. 1 Bandeira, Michael Martin A. S. 1 Cartis, Coralia 1 Chen, Ruimin 1 Fine, Shai 1 Ghanbari, Hiva 1 Karas, Elizabeth W. 1 Ma, Shiqian 1 Menickelly, Matt 1 Nemirovski, Arkadi S. 1 Nguyen, Lam M. 1 Nguyen, Phuong Ha 1 Paquette, Courtney 1 Pedroso, Lucas G. 1 Polyak, Roman A. 1 Qin, Zhiwei 1 Richtárik, Peter 1 Shapiro, Alexander 1 Takáč, Martin 1 Tang, Xiaocheng 1 van Dijk, Marten 1 Verdério, Adriano 1 Wen, Zaiwen 1 Yuzefovich, I. 1 Zhang, Hongchao
all top 5

#### Serials

 10 Mathematical Programming. Series A. Series B 6 SIAM Journal on Optimization 3 Journal of Machine Learning Research (JMLR) 2 IMA Journal of Numerical Analysis 2 Computational Optimization and Applications 1 Applied Numerical Mathematics 1 Foundations of Computational Mathematics 1 MPS/SIAM Series on Optimization 1 Mathematical Programming Computation 1 EURO Journal on Computational Optimization
all top 5

#### Fields

 28 Operations research, mathematical programming (90-XX) 13 Numerical analysis (65-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 4 Computer science (68-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX)

#### Citations contained in zbMATH

29 Publications have been cited 728 times in 507 Documents Cited by Year
Introduction to derivative-free optimization. Zbl 1163.49001
Conn, Andrew R.; Scheinberg, Katya; Vicente, Luis N.
2009
Global convergence of general derivative-free trust-region algorithms to first- and second-order critical points. Zbl 1187.65062
Conn, Andrew R.; Scheinberg, Katya; Vicente, Luís N.
2009
Recent progress in unconstrained nonlinear optimization without derivatives. Zbl 0887.90154
Conn, A. R.; Scheinberg, K.; Toint, Ph. L.
1997
Fast alternating linearization methods for minimizing the sum of two convex functions. Zbl 1280.65051
Goldfarb, Donald; Ma, Shiqian; Scheinberg, Katya
2013
Efficient SVM training using low-rank kernel representations. Zbl 1037.68112
Fine, Shai; Scheinberg, Katya
2002
On the convergence of derivative-free methods for unconstrained optimization. Zbl 1042.90617
Conn, Andrew; Scheinberg, Katya; Toint, Philippe
1997
Geometry of interpolation sets in derivative free optimization. Zbl 1163.90022
Conn, A. R.; Scheinberg, K.; Vicente, Luís N.
2008
A derivative-free algorithm for least-squares minimization. Zbl 1213.65091
Zhang, Hongchao; Conn, Andrew R.; Scheinberg, Katya
2010
Efficient block-coordinate descent algorithms for the group Lasso. Zbl 1275.90059
Qin, Zhiwei; Scheinberg, Katya; Goldfarb, Donald
2013
Self-correcting geometry in model-based algorithms for derivative-free unconstrained optimization. Zbl 1209.65017
Scheinberg, K.; Toint, Ph. L.
2010
Practical inexact proximal quasi-Newton method with global complexity analysis. Zbl 1366.90166
Scheinberg, Katya; Tang, Xiaocheng
2016
Convergence of trust-region methods based on probabilistic models. Zbl 1311.90186
Bandeira, A. S.; Scheinberg, K.; Vicente, L. N.
2014
Geometry of sample sets in derivative-free optimization: Polynomial regression and underdetermined interpolation. Zbl 1157.65034
Conn, Andrew R.; Scheinberg, Katya; Vicente, Luís N.
2008
A modified barrier-augmented Lagrangian method for constrained minimization. Zbl 0951.90042
Goldfarb, D.; Polyak, R.; Scheinberg, K.; Yuzefovich, I.
1999
Block coordinate descent methods for semidefinite programming. Zbl 1334.90118
Wen, Zaiwen; Goldfarb, Donald; Scheinberg, Katya
2012
Interior point trajectories in semidefinite programming. Zbl 0914.90215
Goldfarb, D.; Scheinberg, K.
1998
Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization. Zbl 1254.65072
Bandeira, Michael Martin A. S.; Scheinberg, K.; Vicente, L. N.
2012
Stochastic optimization using a trust-region method and random models. Zbl 1401.90136
Chen, R.; Menickelly, M.; Scheinberg, K.
2018
Fast first-order methods for composite convex optimization with backtracking. Zbl 1304.90161
Scheinberg, Katya; Goldfarb, Donald; Bai, Xi
2014
On parametric semidefinite programming. Zbl 0956.90028
Goldfarb, D.; Scheinberg, K.
1999
Global convergence rate analysis of unconstrained optimization methods based on probabilistic models. Zbl 1407.90307
Cartis, C.; Scheinberg, K.
2018
A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming. Zbl 1055.90090
Goldfarb, D.; Scheinberg, K.
2004
Duality and optimality conditions. Zbl 0957.90517
Shapiro, Alexander; Scheinberg, Katya
2000
Extension of Karmarkar’s algorithm onto convex quadratically constrained quadratic problems. Zbl 0853.90092
1996
Product-form Cholesky factorization in interior point methods for second-order cone programming. Zbl 1079.90157
Goldfarb, D.; Scheinberg, K.
2005
Proximal quasi-Newton methods for regularized convex optimization with linear and accelerated sublinear convergence rates. Zbl 1397.90301
Ghanbari, Hiva; Scheinberg, Katya
2018
An efficient implementation of an active set method for SVMs. Zbl 1222.90043
Scheinberg, Katya
2006
On the construction of quadratic models for derivative-free trust-region algorithms. Zbl 1386.90181
Verdério, Adriano; Karas, Elizabeth W.; Pedroso, Lucas G.; Scheinberg, Katya
2017
Numerically stable LDL$$^{\text T}$$ factorizations in interior point methods for convex quadratic programming. Zbl 1155.65350
Goldfarb, D.; Scheinberg, K.
2008
Stochastic optimization using a trust-region method and random models. Zbl 1401.90136
Chen, R.; Menickelly, M.; Scheinberg, K.
2018
Global convergence rate analysis of unconstrained optimization methods based on probabilistic models. Zbl 1407.90307
Cartis, C.; Scheinberg, K.
2018
Proximal quasi-Newton methods for regularized convex optimization with linear and accelerated sublinear convergence rates. Zbl 1397.90301
Ghanbari, Hiva; Scheinberg, Katya
2018
On the construction of quadratic models for derivative-free trust-region algorithms. Zbl 1386.90181
Verdério, Adriano; Karas, Elizabeth W.; Pedroso, Lucas G.; Scheinberg, Katya
2017
Practical inexact proximal quasi-Newton method with global complexity analysis. Zbl 1366.90166
Scheinberg, Katya; Tang, Xiaocheng
2016
Convergence of trust-region methods based on probabilistic models. Zbl 1311.90186
Bandeira, A. S.; Scheinberg, K.; Vicente, L. N.
2014
Fast first-order methods for composite convex optimization with backtracking. Zbl 1304.90161
Scheinberg, Katya; Goldfarb, Donald; Bai, Xi
2014
Fast alternating linearization methods for minimizing the sum of two convex functions. Zbl 1280.65051
Goldfarb, Donald; Ma, Shiqian; Scheinberg, Katya
2013
Efficient block-coordinate descent algorithms for the group Lasso. Zbl 1275.90059
Qin, Zhiwei; Scheinberg, Katya; Goldfarb, Donald
2013
Block coordinate descent methods for semidefinite programming. Zbl 1334.90118
Wen, Zaiwen; Goldfarb, Donald; Scheinberg, Katya
2012
Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization. Zbl 1254.65072
Bandeira, Michael Martin A. S.; Scheinberg, K.; Vicente, L. N.
2012
A derivative-free algorithm for least-squares minimization. Zbl 1213.65091
Zhang, Hongchao; Conn, Andrew R.; Scheinberg, Katya
2010
Self-correcting geometry in model-based algorithms for derivative-free unconstrained optimization. Zbl 1209.65017
Scheinberg, K.; Toint, Ph. L.
2010
Introduction to derivative-free optimization. Zbl 1163.49001
Conn, Andrew R.; Scheinberg, Katya; Vicente, Luis N.
2009
Global convergence of general derivative-free trust-region algorithms to first- and second-order critical points. Zbl 1187.65062
Conn, Andrew R.; Scheinberg, Katya; Vicente, Luís N.
2009
Geometry of interpolation sets in derivative free optimization. Zbl 1163.90022
Conn, A. R.; Scheinberg, K.; Vicente, Luís N.
2008
Geometry of sample sets in derivative-free optimization: Polynomial regression and underdetermined interpolation. Zbl 1157.65034
Conn, Andrew R.; Scheinberg, Katya; Vicente, Luís N.
2008
Numerically stable LDL$$^{\text T}$$ factorizations in interior point methods for convex quadratic programming. Zbl 1155.65350
Goldfarb, D.; Scheinberg, K.
2008
An efficient implementation of an active set method for SVMs. Zbl 1222.90043
Scheinberg, Katya
2006
Product-form Cholesky factorization in interior point methods for second-order cone programming. Zbl 1079.90157
Goldfarb, D.; Scheinberg, K.
2005
A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming. Zbl 1055.90090
Goldfarb, D.; Scheinberg, K.
2004
Efficient SVM training using low-rank kernel representations. Zbl 1037.68112
Fine, Shai; Scheinberg, Katya
2002
Duality and optimality conditions. Zbl 0957.90517
Shapiro, Alexander; Scheinberg, Katya
2000
A modified barrier-augmented Lagrangian method for constrained minimization. Zbl 0951.90042
Goldfarb, D.; Polyak, R.; Scheinberg, K.; Yuzefovich, I.
1999
On parametric semidefinite programming. Zbl 0956.90028
Goldfarb, D.; Scheinberg, K.
1999
Interior point trajectories in semidefinite programming. Zbl 0914.90215
Goldfarb, D.; Scheinberg, K.
1998
Recent progress in unconstrained nonlinear optimization without derivatives. Zbl 0887.90154
Conn, A. R.; Scheinberg, K.; Toint, Ph. L.
1997
On the convergence of derivative-free methods for unconstrained optimization. Zbl 1042.90617
Conn, Andrew; Scheinberg, Katya; Toint, Philippe
1997
Extension of Karmarkar’s algorithm onto convex quadratically constrained quadratic problems. Zbl 0853.90092
1996
all top 5

#### Cited by 975 Authors

 20 Vicente, Luis Nunes 14 Audet, Charles 14 Gratton, Serge 13 Scheinberg, Katya 11 Le Digabel, Sébastien 9 Goldfarb, Donald 9 Ma, Shiqian 9 Regis, Rommel G. 8 Toint, Philippe L. 8 Zhu, Detong 7 Conn, Andrew Roger 7 Hare, Warren L. 7 Lucidi, Stefano 7 Wild, Stefan M. 6 Liuzzi, Giampaolo 6 Lu, Zhaosong 6 Rinaldi, Francesco 6 Terlaky, Tamás 5 Custódio, Ana L. 5 Hare, W. 5 Karas, Elizabeth W. 5 Larson, Jeffrey 5 Menickelly, Matt 5 Zhang, Zaikun 4 Boukouvala, Fani 4 Cartis, Coralia 4 Chen, Yunmei 4 Curtis, Frank E. 4 den Hertog, Dick 4 Floudas, Christodoulos Achilleus 4 He, Suxiang 4 Jarry-Bolduc, Gabriel 4 Martínez, José Mario 4 Ouyang, Yuyuan 4 Richtárik, Peter 4 Royer, Clément W. 4 Sahinidis, Nikolaos V. 4 Shoemaker, Christine A. 4 Sun, Wenyu 4 Tappenden, Rachael 4 Yin, Wotao 4 Zhang, Liwei 3 Coope, Ian D. 3 de Klerk, Etienne 3 Echebest, Nélida E. 3 Gondzio, Jacek 3 Jarre, Florian 3 Jian, Jinbao 3 Li, Duan 3 Müller, Juliane 3 Nesterov, Yurii 3 Nezhad, Ali Mohammad 3 Nocedal, Jorge 3 Pasiliao, Eduardo jun. 3 Patriksson, Michael 3 Pedroso, Lucas G. 3 Robinson, Daniel P. 3 Rocha, Humberto 3 Sachine, Mael 3 Santos, Sandra Augusta 3 Schäfer, Michael 3 Sciandrone, Marco 3 Scott, Jennifer A. 3 So, Anthony Man-Cho 3 Teytaud, Olivier 3 Tribes, Christophe 3 Wang, Jueyu 3 Wang, Peng 3 Willcox, Karen E. 3 Wolkowicz, Henry 3 Wright, Stephen J. 3 Xiao, Lin 3 Yuan, Ya-xiang 3 Zhang, Hongchao 2 Aguilar Madeira, José Firmino 2 Ahmadvand, Mohammad 2 Ahmed, Shamsuddin 2 Ali, M. Montaz 2 Aloise, Daniel 2 Amaran, Satyajith 2 Andersen, Martin S. 2 Aybat, Necdet Serhat 2 Bai, Yanqin 2 Bellavia, Stefania 2 Bergou, El Houcine 2 Biegler, Lorenz T. 2 Brekelmans, Ruud C. M. 2 Bűrmen, Árpád 2 Bury, Scott J. 2 Byrd, Richard H. 2 Caboussat, Alexandre 2 Cawley, Gavin C. 2 Chen, Tianyi 2 Chen, Xiaojun 2 Chung, Fu-Lai 2 Conejo, Paulo D. 2 Dennis, John E. jun. 2 Diouane, Youssef 2 Dodangeh, M. 2 Driessen, Lonneke ...and 875 more Authors
all top 5

#### Cited in 127 Serials

 51 Computational Optimization and Applications 39 Mathematical Programming. Series A. Series B 39 SIAM Journal on Optimization 28 Optimization Methods & Software 23 Journal of Global Optimization 20 Optimization and Engineering 20 Optimization Letters 17 Journal of Optimization Theory and Applications 13 Journal of Computational and Applied Mathematics 13 European Journal of Operational Research 9 Neural Networks 8 Applied Mathematics and Computation 7 Optimization 7 Neural Computation 6 Computational and Applied Mathematics 6 Mathematical Programming Computation 5 Computer Methods in Applied Mechanics and Engineering 5 Pattern Recognition 5 SIAM Journal on Scientific Computing 5 Numerical Algebra, Control and Optimization 4 Computers & Mathematics with Applications 4 Operations Research Letters 4 Journal of Scientific Computing 4 Numerical Algorithms 4 Foundations of Computational Mathematics 4 SIAM/ASA Journal on Uncertainty Quantification 3 Information Sciences 3 Numerische Mathematik 3 Acta Mathematicae Applicatae Sinica. English Series 3 Computers & Operations Research 3 Asia-Pacific Journal of Operational Research 3 Computational Geosciences 3 Journal of Machine Learning Research (JMLR) 3 4OR 3 Journal of Industrial and Management Optimization 3 EURO Journal on Computational Optimization 3 Journal of the Operations Research Society of China 2 Artificial Intelligence 2 Inverse Problems 2 Journal of Computational Physics 2 Journal of Mathematical Analysis and Applications 2 International Journal for Numerical Methods in Engineering 2 Numerical Functional Analysis and Optimization 2 Annals of Operations Research 2 Machine Learning 2 Computational Statistics 2 Applied Mathematical Modelling 2 International Journal of Computer Mathematics 2 Linear Algebra and its Applications 2 SIAM Review 2 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 2 International Journal of Computer Vision 2 International Transactions in Operational Research 2 INFORMS Journal on Computing 2 Mathematical Problems in Engineering 2 Mathematical Methods of Operations Research 2 Discrete Dynamics in Nature and Society 2 RAIRO. Operations Research 2 Journal of Applied Mathematics and Computing 2 Structural and Multidisciplinary Optimization 2 Acta Numerica 2 Advances in Data Analysis and Classification. ADAC 2 The Annals of Applied Statistics 2 Science China. Mathematics 2 Statistics and Computing 1 Computer Physics Communications 1 International Journal of General Systems 1 Journal of Mathematical Biology 1 Journal of Mathematical Physics 1 Journal of Statistical Physics 1 Psychometrika 1 Ukrainian Mathematical Journal 1 Mathematics of Computation 1 The Annals of Statistics 1 Applied Mathematics and Optimization 1 Calcolo 1 Journal of the American Statistical Association 1 Journal of Differential Equations 1 Mathematics of Operations Research 1 SIAM Journal on Numerical Analysis 1 Statistica Neerlandica 1 Optimal Control Applications & Methods 1 Zeitschrift für Analysis und ihre Anwendungen 1 Circuits, Systems, and Signal Processing 1 Applied Mathematics and Mechanics. (English Edition) 1 Acta Applicandae Mathematicae 1 Applied Numerical Mathematics 1 Journal of Complexity 1 Algorithmica 1 Mathematical and Computer Modelling 1 Science in China. Series A 1 Signal Processing 1 Multidimensional Systems and Signal Processing 1 Japan Journal of Industrial and Applied Mathematics 1 Applied Intelligence 1 Computational Mathematics and Mathematical Physics 1 Journal of Statistical Computation and Simulation 1 International Journal of Robust and Nonlinear Control 1 Journal of Mathematical Imaging and Vision 1 Applied Mathematics. Series B (English Edition) ...and 27 more Serials
all top 5

#### Cited in 35 Fields

 403 Operations research, mathematical programming (90-XX) 172 Numerical analysis (65-XX) 77 Computer science (68-XX) 53 Calculus of variations and optimal control; optimization (49-XX) 48 Statistics (62-XX) 16 Information and communication theory, circuits (94-XX) 14 Systems theory; control (93-XX) 8 Probability theory and stochastic processes (60-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 6 Operator theory (47-XX) 6 Mechanics of deformable solids (74-XX) 6 Fluid mechanics (76-XX) 6 Biology and other natural sciences (92-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Geophysics (86-XX) 4 Approximations and expansions (41-XX) 3 Combinatorics (05-XX) 3 Partial differential equations (35-XX) 3 Functional analysis (46-XX) 3 Convex and discrete geometry (52-XX) 3 Optics, electromagnetic theory (78-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Real functions (26-XX) 2 Quantum theory (81-XX) 1 General and overarching topics; collections (00-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Measure and integration (28-XX) 1 Ordinary differential equations (34-XX) 1 Integral transforms, operational calculus (44-XX) 1 Integral equations (45-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

#### Wikidata Timeline

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