# zbMATH — the first resource for mathematics

## Roos, Cornelis

Compute Distance To:
 Author ID: roos.cornelis Published as: Roos, C.; Roos, Cornelis Homepage: http://www.isa.ewi.tudelft.nl/~roos/ External Links: MGP
 Documents Indexed: 150 Publications since 1974, including 2 Books 3 Contributions as Editor
all top 5

#### Co-Authors

 24 single-authored 61 Terlaky, Tamás 15 den Hertog, Dick 14 de Klerk, Etienne 13 Jansen, Benjamin 11 Bai, Yanqin 11 Peng, Jiming 11 van Zanten, Arend Jan 10 Vial, Jean-Philippe 9 El Ghami, Mohamed 4 de Vroedt, Cornelis 4 Lesaja, Goran 3 Andersen, Erling D. 3 Illés, Tibor 3 Nemirovski, Arkadi S. 3 Steihaug, Trond 3 Wang, Guoqiang 2 Asadi, Alireza 2 Ben-Tal, Aharon 2 Biannic, Jean-Marc 2 Güler, Osman 2 Halická, Margaréta 2 Hauptfleisch, G. J. 2 Ivanov, I. D. 2 Kaliski, John A. 2 Quist, Arie J. 2 Wiegandt, Richard 1 Anstreicher, Kurt M. 1 Bomze, Immanuel M. 1 Bruin, Henk 1 Chaerani, Diah 1 Coster, Matthijs J. 1 Cren, P. 1 Damerell, Robert Mark 1 de Jong, Aise Johan 1 de Jong, Jacob J. 1 Dikin, Ilya I. 1 Dür, Mirjam 1 Fokkink, Robbert Johan 1 González-Lima, María D. 1 Guéry-Odelin, David 1 Guo, Jinli 1 Haemers, Willem H. 1 Haglin, David J. 1 Heden, Olof 1 Heyman, G. A. P. 1 Hoogenboom, J. Eduard 1 Jarre, Florian 1 Knauf, Anke 1 Lahaye, Thierry 1 Luo, Zhi-Quan 1 Melissen, J. B. M. 1 Mitchell, John E. 1 Olsder, Geert Jan 1 Potra, Florian-Alexandru 1 Snijders, Antoine M. 1 Tegze, Miron 1 Tsuchiya, Takashi 1 Valkó, J. 1 van Leeuwen, Leo C. A. 1 Ye, Yinyu 1 Zhang, Jianzhong
all top 5

#### Serials

 14 SIAM Journal on Optimization 13 Delft Progress Report 11 Journal of Optimization Theory and Applications 9 Optimization Methods & Software 8 Discrete Mathematics 8 Mathematical Programming. Series A. Series B 6 Annals of Operations Research 5 Operations Research Letters 3 Applied Numerical Mathematics 3 European Journal of Operational Research 3 Journal of the Australian Mathematical Society. Series A 3 Linear Algebra and its Applications 2 IEEE Transactions on Information Theory 2 Mathematics of Operations Research 2 RAIRO. Recherche Opérationnelle 2 Studia Scientiarum Mathematicarum Hungarica 2 Optimization 2 RAIRO. Operations Research 1 Acta Mathematica Academiae Scientiarum Hungaricae 1 Acta Universitatis Carolinae. Mathematica et Physica 1 Discrete Applied Mathematics 1 Ars Combinatoria 1 Automatica 1 Geometriae Dedicata 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Journal of Computational and Applied Mathematics 1 Management Science 1 Mathematische Nachrichten 1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 1 Statistica Neerlandica 1 Journal of Information & Optimization Sciences 1 Algorithmica 1 Economics Letters 1 Journal of Global Optimization 1 Numerical Algorithms 1 Nieuw Archief voor Wiskunde. Vierde Serie 1 ZOR. Mathematical Methods of Operations Research 1 International Transactions in Operational Research 1 European Journal of Control 1 Vychislitel’nye Tekhnologii 1 Journal of Combinatorial Optimization 1 Chaos 1 Acta Mathematica Sinica. English Series 1 Communications in Nonlinear Science and Numerical Simulation 1 International Journal of Applied Mathematics 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Pacific Journal of Optimization 1 Seminarbericht, Humboldt-Universität zu Berlin, Sektion Mathematik 1 Princeton Series in Applied Mathematics
all top 5

#### Fields

 110 Operations research, mathematical programming (90-XX) 18 Combinatorics (05-XX) 13 Information and communication theory, circuits (94-XX) 12 Numerical analysis (65-XX) 9 Associative rings and algebras (16-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 6 Geometry (51-XX) 5 Computer science (68-XX) 3 General and overarching topics; collections (00-XX) 3 Nonassociative rings and algebras (17-XX) 3 Systems theory; control (93-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Quantum theory (81-XX)

#### Citations contained in zbMATH Open

123 Publications have been cited 1,968 times in 971 Documents Cited by Year
A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization. Zbl 1077.90038
Bai, Y. Q.; El Ghami, M.; Roos, C.
2004
Self-regularity: a new paradigm for primal-dual interior-point algorithms. Zbl 1136.90045
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2002
Self-regular functions and new search directions for linear and semidefinite optimization. Zbl 1007.90037
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2002
On implementing a primal-dual interior-point method for conic quadratic optimization. Zbl 1030.90137
Andersen, E. D.; Roos, C.; Terlaky, T.
2003
A full-Newton step $$O(n)$$ infeasible interior-point algorithm for linear optimization. Zbl 1131.90029
Roos, C.
2006
Full Nesterov-Todd step infeasible interior-point method for symmetric optimization. Zbl 1245.90144
Gu, G.; Zangiabadi, M.; Roos, C.
2011
On copositive programming and standard quadratic optimization problems. Zbl 0970.90057
Bomze, Immanuel M.; Dür, Mirjam; de Klerk, Etienne; Roos, Cornelis; Quist, Arie J.; Terlaky, Tamás
2000
A new efficient large-update primal-dual interior-point method based on a finite barrier. Zbl 1036.90051
Bai, Y. Q.; El Ghami, M.; Roos, C.
2003
Ben-Tal, A.; Nemirovski, A.; Roos, C.
2002
On maximization of quadratic form over intersection of ellipsoids with common center. Zbl 0944.90056
Nemirovski, A.; Roos, C.; Terlaky, T.
1999
Primal-dual interior-point methods for second-order conic optimization based on self-regular proximities. Zbl 1041.90072
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2002
A polynomial method of approximate centers for linear programming. Zbl 0771.90067
Roos, C.; Vial, J.-Ph.
1992
On the convergence of the central path in semidefinite optimization. Zbl 1035.90100
Halická, M.; de Klerk, E.; Roos, C.
2002
Unified analysis of kernel-based interior-point methods for $$P_*(\kappa)$$-linear complementarity problems. Zbl 1211.90160
Lesaja, G.; Roos, C.
2010
Interior point methods for linear optimization. 2nd ed. Zbl 1116.90112
Roos, Cornelis; Terlaky, Tamás; Vial, Jean-Philippe
2006
Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function. Zbl 1111.90083
Wang, G. Q.; Bai, Y. Q.; Roos, C.
2005
Sensitivity analysis in linear programming: Just be careful! Zbl 0929.90081
Jansen, B.; de Jong, J. J.; Roos, C.; Terlaky, T.
1997
A new full-Newton step $$O(n)$$ infeasible interior-point algorithm for semidefinite optimization. Zbl 1180.65079
Mansouri, H.; Roos, C.
2009
Simplified $$O(nL)$$ infeasible interior-point algorithm for linear optimization using full-Newton steps. Zbl 1186.90077
Mansouri, H.; Roos, C.
2007
Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions. Zbl 1190.90275
Bai, Y. Q.; Wang, G. Q.; Roos, C.
2009
A new and efficient large-update interior-point method for linear optimization. Zbl 0987.90089
Peng, J.; Roos, C.; Terlaky, T.
2001
Primal-dual target-following algorithms for linear programming. Zbl 0848.90083
Jansen, B.; Roos, C.; Terlaky, T.; Vial, J.-Ph.
1996
On the classical logarithmic barrier function method for a class of smooth convex programming problems. Zbl 0794.90044
den Hertog, D.; Roos, C.; Terlaky, T.
1992
Cramer and Cayley-Hamilton in the max algebra. Zbl 0659.15012
Olsder, G. J.; Roos, C.
1988
A class of large-update and small-update primal-dual interior-point algorithms for linear optimization. Zbl 1165.90564
Bai, Y. Q.; Lesaja, G.; Roos, C.; Wang, G. Q.; El Ghami, M.
2009
Initialization in semidefinite programming via a self-dual skew-symmetric embedding. Zbl 0881.90096
de Klerk, E.; Roos, C.; Terlaky, T.
1997
A new class of polynomial primal-dual methods for linear and semidefinite optimization. Zbl 1058.90037
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2002
A polynomial-time algorithm for linear optimization based on a new simple kernel function. Zbl 1097.90031
Bai, Y. Q.; Roos, C.
2003
A new class of polynomial interior-point algorithms for $$P_*(\kappa)$$-linear complementary problems. Zbl 1161.90507
Bai, Y. Q.; Lesaja, G.; Roos, C.
2008
New complexity analysis of the primal-dual Newton method for linear optimization. Zbl 0990.90065
Peng, J.; Roos, C.; Terlaky, T.
2000
A strongly polynomial rounding procedure yielding a maximally complementary solution for $$P_*(\kappa)$$ linear complementarity problems. Zbl 1010.90082
Illés, Tibor; Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2000
Copositive relaxation for general quadratic programming. Zbl 0904.90126
Quist, A. J.; de Klerk, E.; Roos, C.; Terlaky, T.
1998
Infeasible-start semidefinite programming algorithms via self-dual embeddings. Zbl 0905.90155
de Klerk, E.; Roos, C.; Terlaky, T.
1998
The linear complementarity problem, sufficient matrices, and the criss- cross method. Zbl 0778.65044
den Hertog, D.; Roos, C.; Terlaky, T.
1993
An inequality for generalized hexagons. Zbl 0463.51012
Haemers, Willem; Roos, Cornelis
1981
A survey of search directions in interior point methods for linear programming. Zbl 0739.90041
den Hertog, D.; Roos, C.
1991
A sufficient condition for self-concordance, with application to some classes of structured convex programming problems. Zbl 0855.90097
den Hertog, D.; Jarre, F.; Roos, C.; Terlaky, T.
1995
A primal-dual interior-point method for linear optimization based on a new proximity function. Zbl 1032.90068
Bai, Y. Q.; Roos, C.; El Ghami, M.
2002
Degeneracy in interior point methods for linear programming: A survey. Zbl 0785.90067
Güler, O.; den Hertog, D.; Roos, C.; Terlaky, T.; Tsuchiya, T.
1993
A polynomial-time algorithm for linear optimization based on a new class of kernel functions. Zbl 1162.65031
El Ghami, M.; Ivanov, I.; Melissen, J. B. M.; Roos, C.; Steihaug, T.
2009
A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization. Zbl 1274.90496
Zangiabadi, M.; Gu, G.; Roos, C.
2013
A large-step analytic center method for a class of smooth convex programming problems. Zbl 0774.90063
den Hertog, D.; Roos, C.; Terlaky, T.
1992
Notes on duality in second order and $$p$$-order cone optimization. Zbl 1040.90047
Andersen, E. D.; Roos, C.; Terlaky, T.
2002
An improved and simplified full-Newton step $$O(n)$$ infeasible interior-point method for linear optimization. Zbl 1358.90072
Roos, C.
2015
Improved full-Newton step $$O(nL)$$ infeasible interior-point method for linear optimization. Zbl 1205.90194
Gu, G.; Mansouri, H.; Zangiabadi, M.; Bai, Y. Q.; Roos, C.
2010
Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones. Zbl 1250.90097
Lesaja, G.; Roos, C.
2011
On the structure of convolutional and cyclic convolutional codes. Zbl 0436.94020
Roos, Cornelis
1979
A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms. Zbl 1184.90099
Bai, Yan Qin; Guo, Jin Li; Roos, Cornelis
2009
A new lower bound for the minimum distance of a cyclic code. Zbl 0519.94010
Roos, Cornelis
1983
Improved complexity using higher-order correctors for primal-dual Dikin affine scaling. Zbl 0884.90112
Jansen, B.; Roos, C.; Terlaky, T.; Ye, Y.
1997
Extended matrix cube theorems with applications to $$\mu$$-theory in control. Zbl 1082.90083
Ben-Tal, Aharon; Nemirovski, Arkadi; Roos, Cornelis
2003
Primal-dual algorithms for linear programming based on the logarithmic barrier method. Zbl 0820.90068
Jansen, B.; Roos, C.; Terlaky, T.; Vial, J. P.
1994
Generic primal-dual interior point methods based on a new kernel function. Zbl 1211.90117
El Ghami, M.; Roos, C.
2008
A complexity reduction for the long-step path-following algorithm for linear programming. Zbl 0763.90064
den Hertog, D.; Roos, C.; Vial, J.-Ph.
1992
A polynomial primal-dual Dikin-type algorithm for linear programming. Zbl 0857.90082
Jansen, B.; Roos, C.; Terlaky, T.
1996
An exponential example for Terlaky’s pivoting rule for the criss-cross simplex method. Zbl 0696.90035
Roos, C.
1990
A potential-reduction variant of Renegar’s short-step path-following method for linear programming. Zbl 0734.65050
den Hertog, D.; Roos, C.; Terlaky, T.
1991
The theory of linear programming: Skew symmetric self-dual problems and the central path. Zbl 0820.90067
Jansen, B.; Roos, C.; Terlaky, T.
1994
A convex characterization of dynamically-constrained anti-windup controllers. Zbl 1153.93376
Roos, C.; Biannic, J.-M.
2008
A generic primal-dual interior-point method for semidefinite optimization based on a new class of kernel functions. Zbl 1220.90081
El Ghami, Mohamed; Roos, Cornelis; Steihaug, Trond
2010
Logarithmic barrier decomposition methods for semi-infinite programming. Zbl 0911.90329
Kaliski, J.; Haglin, D.; Roos, C.; Terlaky, T.
1997
Adding and deleting constraints in the logarithmic barrier method for LP. Zbl 0828.90084
Den Hertog, D.; Roos, C.; Terlaky, T.
1994
A logarithmic barrier cutting plane method for convex programming. Zbl 0836.90126
den Hertog, D.; Kaliski, J.; Roos, C.; Terlaky, T.
1995
On the existence of certain distance-regular graphs. Zbl 0488.05055
Roos, C.; van Zanten, A. J.
1982
A generalization of the BCH bound for cyclic codes, including the Hartmann-Tzeng bound. Zbl 0497.94011
Roos, C.
1982
A long-step barrier method for convex quadratic programming. Zbl 0783.90093
Anstreicher, K. M.; den Hertog, D.; Roos, C.; Terlaky, T.
1993
Limiting behavior of the central path in semidefinite optimization. Zbl 1087.90057
Halická, M.; De Klerk, E.; Roos, C.
2005
On the existence of certain generalized Moore geometries. I. Zbl 0547.05021
Roos, C.; van Zanten, A. J.
1984
On the existence of certain generalized Moore geometries. II. Zbl 0547.05022
Roos, C.; van Zanten, A. J.
1984
Essential extensions in radical theory for rings. Zbl 0375.16008
Heyman, G. A. P.; Roos, C.
1977
A family of polynomial affine scaling algorithms for positive semidefinite linear complementarity problems. Zbl 0872.90096
Jansen, B.; Roos, C.; Terlaky, T.
1997
Kernel-function based algorithms for semidefinite optimization. Zbl 1170.90455
El Ghami, M.; Bai, Y. Q.; Roos, C.
2009
A polynomial method of weighted centers for convex quadratic programming. Zbl 0746.90047
den Hertog, D.; Roos, C.; Terlaky, T.
1991
A build-up variant of the logarithmic barrier method for LP. Zbl 0757.90052
den Hertog, D.; Roos, C.; Terlaky, T.
1992
Complexity analysis of logarithmic barrier decomposition methods for semi-infinite linear programming. Zbl 0948.90137
Luo, Zhi-Quan; Roos, C.; Terlaky, T.
1999
A potential reduction approach to the frequency assignment problem. Zbl 0893.90132
Warners, J. P.; Terlaky, T.; Roos, C.; Jansen, B.
1997
New trajectory-following polynomial-time algorithm for linear programming problems. Zbl 0662.90047
Roos, C.
1989
On antidesigns and designs in an association scheme. Zbl 0498.05016
Roos, C.
1982
Characterizations of semisimple classes. Zbl 0356.16003
van Leeuwen, L. C. A.; Roos, C.; Wiegandt, R.
1977
New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd direction. Zbl 1009.90081
Peng, J.; Roos, C.; Terlaky, T.
2001
Inverse Barrier methods for linear programming. Zbl 0857.90080
den Hertog, D.; Roos, C.; Terlaky, T.
1994
A polynomial-time algortihm for LO based on generalized logarithmic barrier functions. Zbl 1142.90018
El-Ghami, M.; Ivanov, I. D.; Roos, C.; Steihaug, T.
2008
Note on a paper of Broyden. Zbl 0937.90063
Roos, Cornelis; Terlaky, Tamás
1999
A scaled Gauss–Newton primal-dual search direction for semidefinite optimization. Zbl 1001.65060
de Klerk, E.; Peng, J.; Roos, C.; Terlaky, T.
2001
A note on the existence of perfect constant weight codes. Zbl 0526.94015
Roos, C.
1983
On the existence of certain generalized Moore geometries. III. Zbl 0594.05020
Roos, C.; van Zanten, A. J.
1986
Infeasible interior-point methods for linear optimization based on large neighborhood. Zbl 1346.90567
2016
Polynomial affine-scaling algorithms for $$P_*(\kappa)$$ linear complementary problems. Zbl 0914.90251
Illés, Tibor; Roos, Cornelis; Terlaky, Tamás
1997
Polynomial primal-dual affine scaling algorithms in semidefinite programming. Zbl 0911.90252
de Klerk, E.; Roos, C.; Terlaky, T.
1998
The radical property of nonassociative rings such that every homomorphic image has no nonzero left annihilating ideals. Zbl 0295.17001
Roos, C.
1974
Regularities of rings. Zbl 0341.16007
Roos, C.
1976
On central-path proximity measures in interior-point methods. Zbl 1116.90111
Gonzalez-Lima, M. D.; Roos, Cornelis
2005
On primal-dual path-following algorithms for semidefinite programming. Zbl 0911.90321
de Klerk, E.; Roos, C.; Terlaky, T.
1998
Achievable potential reductions in the method of Kojima et al. in the case of linear programming. Zbl 0860.90087
Roos, C.; Vial, J.-Ph.
1994
A survey of the implications of the behavior of the central path for the duality theory of linear programming. Zbl 0852.90106
Güler, O.; Roos, C.; Terlaky, T.; Vial, J.-Ph.
1995
Long-step primal-dual target-following algorithms for linear programming. Zbl 0859.90098
Jansen, Benjamin; Roos, Cornelis; Terlaky, Tamás; Vial, Jean-Philippe
1996
Interior point methods, a decade after Karmarker. — A survey, with application to the smallest eigenvalue problem. Zbl 0858.90095
Jansen, B.; Roos, C.; Terlaky, T.
1996
On the existence of certain generalized Moore geometries. IV. Zbl 0613.05016
Roos, C.; van Zanten, A. J.; Coster, M. J.
1986
On a class of distance-regular graphs. Zbl 0496.05030
Roos, C.; van Zanten, A. J.
1982
Some remarks on perfect subsets in distance regular graphs. Zbl 0499.05055
Roos, C.
1982
Infeasible interior-point methods for linear optimization based on large neighborhood. Zbl 1346.90567
2016
An improved and simplified full-Newton step $$O(n)$$ infeasible interior-point method for linear optimization. Zbl 1358.90072
Roos, C.
2015
On the chaotic behavior of the primal-dual affine-scaling algorithm for linear optimization. Zbl 1361.37040
Bruin, H.; Fokkink, R.; Gu, G.; Roos, C.
2014
A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization. Zbl 1274.90496
Zangiabadi, M.; Gu, G.; Roos, C.
2013
Full Nesterov-Todd step infeasible interior-point method for symmetric optimization. Zbl 1245.90144
Gu, G.; Zangiabadi, M.; Roos, C.
2011
Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones. Zbl 1250.90097
Lesaja, G.; Roos, C.
2011
Unified analysis of kernel-based interior-point methods for $$P_*(\kappa)$$-linear complementarity problems. Zbl 1211.90160
Lesaja, G.; Roos, C.
2010
Improved full-Newton step $$O(nL)$$ infeasible interior-point method for linear optimization. Zbl 1205.90194
Gu, G.; Mansouri, H.; Zangiabadi, M.; Bai, Y. Q.; Roos, C.
2010
A generic primal-dual interior-point method for semidefinite optimization based on a new class of kernel functions. Zbl 1220.90081
El Ghami, Mohamed; Roos, Cornelis; Steihaug, Trond
2010
Convergence of the homotopy path for a full-Newton step infeasible interior-point method. Zbl 1185.90206
Asadi, A.; Gu, G.; Roos, C.
2010
A new full-Newton step $$O(n)$$ infeasible interior-point algorithm for semidefinite optimization. Zbl 1180.65079
Mansouri, H.; Roos, C.
2009
Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions. Zbl 1190.90275
Bai, Y. Q.; Wang, G. Q.; Roos, C.
2009
A class of large-update and small-update primal-dual interior-point algorithms for linear optimization. Zbl 1165.90564
Bai, Y. Q.; Lesaja, G.; Roos, C.; Wang, G. Q.; El Ghami, M.
2009
A polynomial-time algorithm for linear optimization based on a new class of kernel functions. Zbl 1162.65031
El Ghami, M.; Ivanov, I.; Melissen, J. B. M.; Roos, C.; Steihaug, T.
2009
A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms. Zbl 1184.90099
Bai, Yan Qin; Guo, Jin Li; Roos, Cornelis
2009
Kernel-function based algorithms for semidefinite optimization. Zbl 1170.90455
El Ghami, M.; Bai, Y. Q.; Roos, C.
2009
A new class of polynomial interior-point algorithms for $$P_*(\kappa)$$-linear complementary problems. Zbl 1161.90507
Bai, Y. Q.; Lesaja, G.; Roos, C.
2008
Generic primal-dual interior point methods based on a new kernel function. Zbl 1211.90117
El Ghami, M.; Roos, C.
2008
A convex characterization of dynamically-constrained anti-windup controllers. Zbl 1153.93376
Roos, C.; Biannic, J.-M.
2008
A polynomial-time algortihm for LO based on generalized logarithmic barrier functions. Zbl 1142.90018
El-Ghami, M.; Ivanov, I. D.; Roos, C.; Steihaug, T.
2008
Simplified $$O(nL)$$ infeasible interior-point algorithm for linear optimization using full-Newton steps. Zbl 1186.90077
Mansouri, H.; Roos, C.
2007
Modelling some robust design problems via conic optimization. Zbl 1209.90288
Chaerani, Diah; Roos, Cornelis
2007
A full-Newton step $$O(n)$$ infeasible interior-point algorithm for linear optimization. Zbl 1131.90029
Roos, C.
2006
Interior point methods for linear optimization. 2nd ed. Zbl 1116.90112
Roos, Cornelis; Terlaky, Tamás; Vial, Jean-Philippe
2006
Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function. Zbl 1111.90083
Wang, G. Q.; Bai, Y. Q.; Roos, C.
2005
Limiting behavior of the central path in semidefinite optimization. Zbl 1087.90057
Halická, M.; De Klerk, E.; Roos, C.
2005
On central-path proximity measures in interior-point methods. Zbl 1116.90111
Gonzalez-Lima, M. D.; Roos, Cornelis
2005
A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization. Zbl 1077.90038
Bai, Y. Q.; El Ghami, M.; Roos, C.
2004
Special issue: The international conference on optimization methods and software, Hangzhou, China, December 15–18, 2002. Part II. Zbl 1060.90500
2004
On implementing a primal-dual interior-point method for conic quadratic optimization. Zbl 1030.90137
Andersen, E. D.; Roos, C.; Terlaky, T.
2003
A new efficient large-update primal-dual interior-point method based on a finite barrier. Zbl 1036.90051
Bai, Y. Q.; El Ghami, M.; Roos, C.
2003
A polynomial-time algorithm for linear optimization based on a new simple kernel function. Zbl 1097.90031
Bai, Y. Q.; Roos, C.
2003
Extended matrix cube theorems with applications to $$\mu$$-theory in control. Zbl 1082.90083
Ben-Tal, Aharon; Nemirovski, Arkadi; Roos, Cornelis
2003
Self-regularity: a new paradigm for primal-dual interior-point algorithms. Zbl 1136.90045
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2002
Self-regular functions and new search directions for linear and semidefinite optimization. Zbl 1007.90037
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2002
Ben-Tal, A.; Nemirovski, A.; Roos, C.
2002
Primal-dual interior-point methods for second-order conic optimization based on self-regular proximities. Zbl 1041.90072
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2002
On the convergence of the central path in semidefinite optimization. Zbl 1035.90100
Halická, M.; de Klerk, E.; Roos, C.
2002
A new class of polynomial primal-dual methods for linear and semidefinite optimization. Zbl 1058.90037
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2002
A primal-dual interior-point method for linear optimization based on a new proximity function. Zbl 1032.90068
Bai, Y. Q.; Roos, C.; El Ghami, M.
2002
Notes on duality in second order and $$p$$-order cone optimization. Zbl 1040.90047
Andersen, E. D.; Roos, C.; Terlaky, T.
2002
A new and efficient large-update interior-point method for linear optimization. Zbl 0987.90089
Peng, J.; Roos, C.; Terlaky, T.
2001
New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd direction. Zbl 1009.90081
Peng, J.; Roos, C.; Terlaky, T.
2001
A scaled Gauss–Newton primal-dual search direction for semidefinite optimization. Zbl 1001.65060
de Klerk, E.; Peng, J.; Roos, C.; Terlaky, T.
2001
On copositive programming and standard quadratic optimization problems. Zbl 0970.90057
Bomze, Immanuel M.; Dür, Mirjam; de Klerk, Etienne; Roos, Cornelis; Quist, Arie J.; Terlaky, Tamás
2000
New complexity analysis of the primal-dual Newton method for linear optimization. Zbl 0990.90065
Peng, J.; Roos, C.; Terlaky, T.
2000
A strongly polynomial rounding procedure yielding a maximally complementary solution for $$P_*(\kappa)$$ linear complementarity problems. Zbl 1010.90082
Illés, Tibor; Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2000
New complexity analysis of primal-dual Newton methods for $$P_* (\kappa)$$ linear complementarity problems. Zbl 0972.90081
Peng, Jiming; Roos, Cornelis; Terlaky, Tamás
2000
On maximization of quadratic form over intersection of ellipsoids with common center. Zbl 0944.90056
Nemirovski, A.; Roos, C.; Terlaky, T.
1999
Complexity analysis of logarithmic barrier decomposition methods for semi-infinite linear programming. Zbl 0948.90137
Luo, Zhi-Quan; Roos, C.; Terlaky, T.
1999
Note on a paper of Broyden. Zbl 0937.90063
Roos, Cornelis; Terlaky, Tamás
1999
Copositive relaxation for general quadratic programming. Zbl 0904.90126
Quist, A. J.; de Klerk, E.; Roos, C.; Terlaky, T.
1998
Infeasible-start semidefinite programming algorithms via self-dual embeddings. Zbl 0905.90155
de Klerk, E.; Roos, C.; Terlaky, T.
1998
Polynomial primal-dual affine scaling algorithms in semidefinite programming. Zbl 0911.90252
de Klerk, E.; Roos, C.; Terlaky, T.
1998
On primal-dual path-following algorithms for semidefinite programming. Zbl 0911.90321
de Klerk, E.; Roos, C.; Terlaky, T.
1998
Sensitivity analysis in linear programming: Just be careful! Zbl 0929.90081
Jansen, B.; de Jong, J. J.; Roos, C.; Terlaky, T.
1997
Initialization in semidefinite programming via a self-dual skew-symmetric embedding. Zbl 0881.90096
de Klerk, E.; Roos, C.; Terlaky, T.
1997
Improved complexity using higher-order correctors for primal-dual Dikin affine scaling. Zbl 0884.90112
Jansen, B.; Roos, C.; Terlaky, T.; Ye, Y.
1997
Logarithmic barrier decomposition methods for semi-infinite programming. Zbl 0911.90329
Kaliski, J.; Haglin, D.; Roos, C.; Terlaky, T.
1997
A family of polynomial affine scaling algorithms for positive semidefinite linear complementarity problems. Zbl 0872.90096
Jansen, B.; Roos, C.; Terlaky, T.
1997
A potential reduction approach to the frequency assignment problem. Zbl 0893.90132
Warners, J. P.; Terlaky, T.; Roos, C.; Jansen, B.
1997
Polynomial affine-scaling algorithms for $$P_*(\kappa)$$ linear complementary problems. Zbl 0914.90251
Illés, Tibor; Roos, Cornelis; Terlaky, Tamás
1997
de Klerk, E.; Roos, C.; Terlaky, T.; Illés, T.; de Jong, A. J.; Valkó, J.; Hoogenboom, J. E.
1997
Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case. Zbl 0892.90136
Dikin, I. I.; Roos, C.
1997
Potential reduction algorithms for structured combinatorial optimization problems. Zbl 0893.90131
Warners, J. P.; Terlaky, T.; Roos, C.; Jansen, B.
1997
Advances in linear optimization. Zbl 1068.90521
Roos, Cornelis; Terlaky, Tamás
1997
A short survey on semidefinite programming. Zbl 0880.90100
de Klerk, E.; Roos, C.; Terlaky, T.
1997
Method of approximate centers for semi-definite programming. Zbl 0879.90142
He, B.; De Klerk, E.; Roos, C.; Terlaky, T.
1997
Primal-dual target-following algorithms for linear programming. Zbl 0848.90083
Jansen, B.; Roos, C.; Terlaky, T.; Vial, J.-Ph.
1996
A polynomial primal-dual Dikin-type algorithm for linear programming. Zbl 0857.90082
Jansen, B.; Roos, C.; Terlaky, T.
1996
Long-step primal-dual target-following algorithms for linear programming. Zbl 0859.90098
Jansen, Benjamin; Roos, Cornelis; Terlaky, Tamás; Vial, Jean-Philippe
1996
Interior point methods, a decade after Karmarker. — A survey, with application to the smallest eigenvalue problem. Zbl 0858.90095
Jansen, B.; Roos, C.; Terlaky, T.
1996
Interior point methods. Zbl 0906.90124
Roos, Cornelis; Vial, Jean-Philippe
1996
On the radical theory of graded rings which are inversive hemirings. Zbl 0854.16029
Roos, C.; Wiegandt, R.
1996
A sufficient condition for self-concordance, with application to some classes of structured convex programming problems. Zbl 0855.90097
den Hertog, D.; Jarre, F.; Roos, C.; Terlaky, T.
1995
A logarithmic barrier cutting plane method for convex programming. Zbl 0836.90126
den Hertog, D.; Kaliski, J.; Roos, C.; Terlaky, T.
1995
A survey of the implications of the behavior of the central path for the duality theory of linear programming. Zbl 0852.90106
Güler, O.; Roos, C.; Terlaky, T.; Vial, J.-Ph.
1995
Primal-dual algorithms for linear programming based on the logarithmic barrier method. Zbl 0820.90068
Jansen, B.; Roos, C.; Terlaky, T.; Vial, J. P.
1994
The theory of linear programming: Skew symmetric self-dual problems and the central path. Zbl 0820.90067
Jansen, B.; Roos, C.; Terlaky, T.
1994
Adding and deleting constraints in the logarithmic barrier method for LP. Zbl 0828.90084
Den Hertog, D.; Roos, C.; Terlaky, T.
1994
Inverse Barrier methods for linear programming. Zbl 0857.90080
den Hertog, D.; Roos, C.; Terlaky, T.
1994
Achievable potential reductions in the method of Kojima et al. in the case of linear programming. Zbl 0860.90087
Roos, C.; Vial, J.-Ph.
1994
The linear complementarity problem, sufficient matrices, and the criss- cross method. Zbl 0778.65044
den Hertog, D.; Roos, C.; Terlaky, T.
1993
Degeneracy in interior point methods for linear programming: A survey. Zbl 0785.90067
Güler, O.; den Hertog, D.; Roos, C.; Terlaky, T.; Tsuchiya, T.
1993
A long-step barrier method for convex quadratic programming. Zbl 0783.90093
Anstreicher, K. M.; den Hertog, D.; Roos, C.; Terlaky, T.
1993
A polynomial method of approximate centers for linear programming. Zbl 0771.90067
Roos, C.; Vial, J.-Ph.
1992
On the classical logarithmic barrier function method for a class of smooth convex programming problems. Zbl 0794.90044
den Hertog, D.; Roos, C.; Terlaky, T.
1992
A large-step analytic center method for a class of smooth convex programming problems. Zbl 0774.90063
den Hertog, D.; Roos, C.; Terlaky, T.
1992
A complexity reduction for the long-step path-following algorithm for linear programming. Zbl 0763.90064
den Hertog, D.; Roos, C.; Vial, J.-Ph.
1992
A build-up variant of the logarithmic barrier method for LP. Zbl 0757.90052
den Hertog, D.; Roos, C.; Terlaky, T.
1992
Interior point approach to linear programming: Theory, algorithms $$\&$$ parametric analysis. Zbl 0788.90050
Roos, C.
1992
A survey of search directions in interior point methods for linear programming. Zbl 0739.90041
den Hertog, D.; Roos, C.
1991
A potential-reduction variant of Renegar’s short-step path-following method for linear programming. Zbl 0734.65050
den Hertog, D.; Roos, C.; Terlaky, T.
1991
A polynomial method of weighted centers for convex quadratic programming. Zbl 0746.90047
den Hertog, D.; Roos, C.; Terlaky, T.
1991
An exponential example for Terlaky’s pivoting rule for the criss-cross simplex method. Zbl 0696.90035
Roos, C.
1990
Long steps with the logarithmic penalty barrier function in linear programming. Zbl 0709.90076
Roos, Cornelis; Vial, Jean-Philippe
1990
New trajectory-following polynomial-time algorithm for linear programming problems. Zbl 0662.90047
Roos, C.
1989
Cramer and Cayley-Hamilton in the max algebra. Zbl 0659.15012
Olsder, G. J.; Roos, C.
1988
On the volume of an $$n$$-dimensional simplex. Zbl 0643.52002
Roos, C.
1987
On the existence of certain generalized Moore geometries. III. Zbl 0594.05020
Roos, C.; van Zanten, A. J.
1986
...and 23 more Documents
all top 5

#### Cited by 1,078 Authors

 55 Terlaky, Tamás 49 Roos, Cornelis 48 Kheirfam, Behrouz 34 Wang, Guoqiang 32 Bai, Yanqin 18 Liu, Hongwei 18 Zhang, Shuzhong 16 Chen, Jein-Shan 16 Mansouri, Hossein 16 Peyghami, Mohammad Reza 16 Zangiabadi, Maryam 14 Bomze, Immanuel M. 14 Darvay, Zsolt 13 Illés, Tibor 12 Yang, Ximei 11 Achache, Mohamed 10 Cho, Gyeong-Mi 10 Pan, Shaohua 10 Salahi, Maziar 10 Zhang, Mingwang 9 den Hertog, Dick 9 Liu, Changhe 9 van Zanten, Arend Jan 8 Anstreicher, Kurt M. 8 Asadi, Soodabeh 8 El Ghami, Mohamed 8 Jarre, Florian 8 Krabbenhøft, Kristian 8 Lesaja, Goran 8 Lobillo, Francisco Javier 8 Mitchell, John E. 8 Vial, Jean-Philippe 7 De Bruyn, Bart 7 de Klerk, Etienne 7 Fang, Liang 7 Fang, Shu-Cherng 7 Gondzio, Jacek 7 Jansen, Benjamin 7 Navarro, Gabriel 7 Sturm, Jos F. 7 Sun, Jie 7 Wolkowicz, Henry 7 Xu, Yinghong 7 Ye, Yinyu 7 Zhang, Lipu 7 Zhang, Yinkui 6 Cai, Xinzhong 6 Ghaffari Hadigheh, Alireza 6 Gómez Torrecillas, José 6 Nguyen-Xuan, Hung 6 Peng, Jiming 6 Pirhaji, Mohammad 6 Povh, Janez 6 Tang, Jingyong 6 Yassine, Adnan 6 Zhu, Detong 5 Amini, Keyvan 5 Caron, Richard J. 5 Deng, Zhibin 5 Dong, Li 5 Haghighi, Masoumeh 5 Jeyakumar, Vaithilingam 5 Ke, Yifen 5 Le Van Canh 5 Locatelli, Marco 5 Mahdavi-Amiri, Nezam 5 Makrodimopoulos, Athanasios 5 Nemirovski, Arkadi S. 5 Potra, Florian-Alexandru 5 Rigó, Petra Renáta 5 Toh, Kim Chuan 5 Xia, Yong 5 Zhao, Gongyun 5 Zhou, Jinchuan 4 Benterki, Djamel 4 Bouafia, Mousaab 4 Burer, Samuel 4 Dickinson, Peter J. C. 4 Dür, Mirjam 4 Fan, Jinyan 4 Freund, Robert M. 4 Gardner, Barry J. 4 Goberna, Miguel Angel 4 Goffin, Jean-Louis 4 Gonzaga, Clovis C. 4 Grossmann, Christian 4 Han, Jiye 4 Hasani, Fariba 4 Hiraki, Akira 4 Hladík, Milan 4 Huang, Zhengwei 4 Kim, Min-Kyung 4 Koolen, Jack H. 4 Lee, Gue Myung 4 Li, Guoyin 4 Li, Zhening 4 Liao, Li-Zhi 4 Liu, Zhongyi 4 Lyamin, Andrei V. 4 Ma, Changfeng ...and 978 more Authors
all top 5

#### Cited in 179 Serials

 87 Mathematical Programming. Series A. Series B 70 Journal of Optimization Theory and Applications 43 Optimization 43 European Journal of Operational Research 40 Optimization Methods & Software 32 Journal of Global Optimization 28 Computational Optimization and Applications 24 Applied Mathematics and Computation 22 Annals of Operations Research 22 Optimization Letters 21 Operations Research Letters 21 Numerical Algorithms 21 SIAM Journal on Optimization 18 Journal of Computational and Applied Mathematics 16 Linear Algebra and its Applications 15 Journal of the Operations Research Society of China 13 Journal of Applied Mathematics and Computing 12 Discrete Mathematics 10 Discrete Applied Mathematics 10 CEJOR. Central European Journal of Operations Research 10 Optimization and Engineering 10 RAIRO. Operations Research 10 Asian-European Journal of Mathematics 9 Mathematical Methods of Operations Research 9 Numerical Algebra, Control and Optimization 8 Computer Methods in Applied Mechanics and Engineering 8 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 8 Numerical Functional Analysis and Optimization 8 Acta Mathematicae Applicatae Sinica. English Series 8 Asia-Pacific Journal of Operational Research 8 INFORMS Journal on Computing 8 Journal of Inequalities and Applications 8 Journal of Shanghai University 7 Journal of Mathematical Analysis and Applications 7 International Journal for Numerical Methods in Engineering 7 Acta Mathematica Sinica. English Series 6 Computers & Mathematics with Applications 6 Applied Mathematics and Optimization 6 Journal of Combinatorial Theory. Series A 6 Applied Numerical Mathematics 6 International Journal of Computer Mathematics 6 Afrika Matematika 5 European Journal of Combinatorics 5 Designs, Codes and Cryptography 5 Computational and Applied Mathematics 5 Journal of Industrial and Management Optimization 4 Journal of Information & Optimization Sciences 4 Discrete & Computational Geometry 4 Computers & Operations Research 4 Journal of Algebraic Combinatorics 4 Top 4 The ANZIAM Journal 4 Mathematical Programming Computation 4 Journal of Mathematical Modelling and Algorithms in Operations Research 3 Acta Mathematica Academiae Scientiarum Hungaricae 3 Periodica Mathematica Hungarica 3 Mathematics of Computation 3 Journal of Algebra 3 Journal of Soviet Mathematics 3 Kybernetika 3 Operations Research 3 Journal of Scientific Computing 3 Japan Journal of Industrial and Applied Mathematics 3 Applied Mathematical Modelling 3 Applicable Algebra in Engineering, Communication and Computing 3 European Journal of Mechanics. A. Solids 2 Linear and Multilinear Algebra 2 Information Sciences 2 Journal of Pure and Applied Algebra 2 Acta Mathematica Hungarica 2 Acta Applicandae Mathematicae 2 Graphs and Combinatorics 2 Algorithmica 2 Computational Mechanics 2 SIAM Journal on Discrete Mathematics 2 Science in China. Series A 2 YUJOR. Yugoslav Journal of Operations Research 2 Bulletin of the American Mathematical Society. New Series 2 ZOR. Zeitschrift für Operations Research 2 Cybernetics and Systems Analysis 2 Communications in Numerical Methods in Engineering 2 Finite Fields and their Applications 2 European Journal of Control 2 Abstract and Applied Analysis 2 Wuhan University Journal of Natural Sciences (WUJNS) 2 Journal of Interdisciplinary Mathematics 2 Journal of Systems Science and Complexity 2 Journal of Algebra and its Applications 2 Science China. Mathematics 1 Acta Mechanica 1 Bulletin of the Australian Mathematical Society 1 Communications on Pure and Applied Mathematics 1 International Journal of Control 1 International Journal of Solids and Structures 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Journal of Mathematical Physics 1 Journal of the Mechanics and Physics of Solids 1 Lithuanian Mathematical Journal 1 Moscow University Mathematics Bulletin ...and 79 more Serials
all top 5

#### Cited in 43 Fields

 814 Operations research, mathematical programming (90-XX) 165 Numerical analysis (65-XX) 47 Combinatorics (05-XX) 45 Calculus of variations and optimal control; optimization (49-XX) 36 Linear and multilinear algebra; matrix theory (15-XX) 31 Mechanics of deformable solids (74-XX) 30 Information and communication theory, circuits (94-XX) 23 Computer science (68-XX) 20 Geometry (51-XX) 19 Associative rings and algebras (16-XX) 18 Convex and discrete geometry (52-XX) 15 Probability theory and stochastic processes (60-XX) 12 Systems theory; control (93-XX) 11 Number theory (11-XX) 10 Statistics (62-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Functional analysis (46-XX) 5 Nonassociative rings and algebras (17-XX) 5 Group theory and generalizations (20-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Operator theory (47-XX) 5 Biology and other natural sciences (92-XX) 4 Algebraic geometry (14-XX) 4 Real functions (26-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 General algebraic systems (08-XX) 3 Commutative algebra (13-XX) 3 Ordinary differential equations (34-XX) 3 Integral transforms, operational calculus (44-XX) 3 Fluid mechanics (76-XX) 2 Category theory; homological algebra (18-XX) 2 Approximations and expansions (41-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Quantum theory (81-XX) 2 Geophysics (86-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Partial differential equations (35-XX) 1 Difference and functional equations (39-XX) 1 Differential geometry (53-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Mathematics education (97-XX)