×

zbMATH — the first resource for mathematics

Freund, Robert M.

Compute Distance To:
Author ID: freund.robert-m Recent zbMATH articles by "Freund, Robert M."
Published as: Freund, R. M.; Freund, Robert; Freund, Robert M.
External Links: MGP
Documents Indexed: 56 Publications since 1981

Publications by Year

Citations contained in zbMATH

55 Publications have been cited 575 times in 434 Documents Cited by Year
Optimal investment in product-flexible manufacturing capacity. Zbl 0699.90044
Fine, Charles H.; Freund, Robert M.
49
1990
Computation of minimum-volume covering ellipsoids. Zbl 1165.90571
Sun, Peng; Freund, Robert M.
42
2004
Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function. Zbl 0743.90073
Freund, Robert M.
32
1991
On the complexity of four polyhedral set containment problems. Zbl 0581.90060
Freund, Robert M.; Orlin, James B.
28
1985
Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. Zbl 0953.90044
Freund, Robert M.; Vera, Jorge R.
27
1999
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system. Zbl 0989.65061
Epelman, Marina; Freund, Robert M.
26
2000
Some characterizations and properties of the “distance to the ill-posedness” and the condition measure of a conic linear system. Zbl 0966.90048
Freund, Robert M.; Vera, Jorge R.
26
1999
New analysis and results for the Frank-Wolfe method. Zbl 1342.90101
Freund, Robert M.; Grigas, Paul
22
2016
A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems. Zbl 1046.90038
Epelman, Marina; Freund, Robert M.
20
2002
A constructive proof of Tucker’s combinatorial lemma. Zbl 0462.05026
Freund, Robert M.; Todd, Michael J.
17
1981
Solution methodologies for the smallest enclosing circle problem. Zbl 1038.90080
Xu, Sheng; Freund, Robert M.; Sun, Jie
16
2003
Theoretical efficiency of a shifted-barrier-function algorithm for linear programming. Zbl 0729.65040
Freund, Robert M.
16
1991
Computational experience and the explanatory value of condition measures for linear optimization. Zbl 1046.90001
Ordóñez, Fernando; Freund, Robert M.
15
2003
A potential-function reduction algorithm for solving a linear program directly from an infeasible “warm start”. Zbl 0754.90033
Freund, Robert M.
15
1991
Interior point methods: Current status and future directions. Zbl 0955.90149
Freund, Robert M.; Mizuno, Shinji
14
2000
Relatively smooth convex optimization by first-order methods, and applications. Zbl 1392.90090
Lu, Haihao; Freund, Robert M.; Nesterov, Yurii
12
2018
A geometric analysis of Renegar’s condition number, and its interplay with conic curvature. Zbl 1163.90029
Belloni, Alexandre; Freund, Robert M.
11
2009
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem. Zbl 0632.90054
Freund, Robert M.
11
1987
On the symmetry function of a convex set. Zbl 1142.52015
Belloni, Alexandre; Freund, Robert M.
10
2008
On the primal-dual geometry of level sets in linear and conic optimization. Zbl 1042.90053
Freund, Robert M.
10
2003
Combinatorial theorems on the simplotope that generalize results on the simplex and cube. Zbl 0598.05024
Freund, Robert M.
10
1986
Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems. Zbl 1278.90447
Freund, Robert M.; Ordóñez, Fernando; Toh, Kim-Chuan
9
2007
Optimal scaling of balls and polyhedra. Zbl 0479.90064
Eaves, B. C.; Freund, R. M.
9
1982
Complexity of convex optimization using geometry-based measures and a reference point. Zbl 1098.90095
Freund, Robert M.
8
2004
Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients. Zbl 0583.90058
Freund, Robert M.
8
1985
Optimizing product line designs: efficient methods and comparisons. Zbl 1232.90168
Belloni, Alexandre; Freund, Robert; Selove, Matthew; Simester, Duncan
7
2008
Condition measures and properties of the central trajectory of a linear program. Zbl 0920.90097
Nunez, Manuel A.; Freund, Robert M.
7
1998
Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem. Zbl 0792.90041
Freund, Robert M.
7
1993
On the complexity of computing estimates of condition measures of a conic linear system. Zbl 1082.90152
Freund, Robert M.; Vera, Jorge R.
6
2003
An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution. Zbl 0848.90081
Freund, Robert M.
6
1996
Combinatorial analogs of Brouwer’s fixed-point theorem on a bounded polyhedron. Zbl 0723.55001
Freund, Robert M.
6
1989
Variable dimension complexes. II: A unified approach to some combinatorial lemmas in topology. Zbl 0556.57015
Freund, Robert M.
6
1984
A new perspective on boosting in linear regression via subgradient optimization and relatives. Zbl 1421.62086
Freund, Robert M.; Grigas, Paul; Mazumder, Rahul
5
2017
An efficient rescaled perceptron algorithm for conic systems. Zbl 1220.90086
Belloni, Alexandre; Freund, Robert M.; Vempala, Santosh
5
2009
An analog of Karmarkar’s algorithm for inequality constrained liner programs, with a ‘new’ class of projective transformations for centering a polytope. Zbl 0649.90071
Freund, Robert M.
5
1988
New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure. Zbl 1403.90549
Freund, Robert M.; Lu, Haihao
4
2018
An extended Frank-Wolfe method with “in-face” directions, and its application to low-rank matrix completion. Zbl 1357.90115
Freund, Robert M.; Grigas, Paul; Mazumder, Rahul
4
2017
An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems. Zbl 1273.90198
Bertsimas, Dimitris; Freund, Robert M.; Sun, Xu Andy
4
2013
Bandgap optimization of two-dimensional photonic crystals using semidefinite programming and subspace methods. Zbl 1192.82104
Men, H.; Nguyen, N. C.; Freund, R. M.; Parrilo, P. A.; Peraire, J.
4
2010
Condition-measure bounds on the behavior of the central trajectory of a semidefinite program. Zbl 1010.90054
Nunez, Manuel A.; Freund, Robert M.
4
2001
Prior reduced fill-in in solving equations in interior point algorithms. Zbl 0767.90044
Birge, John R.; Freund, Robert M.; Vanderbei, Robert
4
1992
A method for the parametric center problem, with a strictly monotone polynomial-time algorithm for linear programming. Zbl 0747.90094
Freund, Robert M.; Tan, Kok-Choon
4
1991
On the behavior of the homogeneous self-dual model for conic convex optimization. Zbl 1134.90034
Freund, Robert M.
3
2006
On an extension of condition number theory to nonconic convex optimization. Zbl 1082.90151
Freund, Robert M.; Ordóñez, Fernando
3
2005
Functional regression for state prediction using linear PDE models and observations. Zbl 1350.60038
Nguyen, N. C.; Men, H.; Freund, R. M.; Peraire, J.
2
2016
Fabrication-adaptive optimization with an application to photonic crystal design. Zbl 1295.90084
Men, Han; Freund, Robert M.; Nguyen, Ngoc C.; Saa-Seoane, Joel; Peraire, Jaime
2
2014
Equivalence of convex problem geometry and computational complexity in the separation oracle model. Zbl 1218.90156
Freund, Robert M.; Vera, Jorge R.
2
2009
Projective re-normalization for improving the behavior of a homogeneous conic linear system. Zbl 1180.90181
Belloni, Alexandre; Freund, Robert M.
2
2009
On two measures of problem instance complexity and their correlation with the performance of SeDuMi on second-order cone problems. Zbl 1116.90120
Cai, Zhi; Freund, Robert M.
2
2006
Barrier functions and interior-point algorithms for linear programming with zero-, one, or two-sided bounds on the variables. Zbl 0837.90083
Freund, Robert M.; Todd, Michael J.
2
1995
Variable dimension complexes. I: Basic theory. Zbl 0556.57014
Freund, Robert M.
2
1984
On the second-order feasibility cone: primal-dual representation and efficient projection. Zbl 1194.90123
Belloni, Alexandre; Freund, Robert M.
1
2008
An efficient re-scaled perceptron algorithm for conic systems. Zbl 1203.68137
Belloni, Alexandre; Freund, Robert M.; Vempala, Santosh S.
1
2007
Following a “balanced” trajectory from an infeasible point to an optimal linear programming solution with a polynomial-time algorithm. Zbl 0867.90076
Freund, Robert M.
1
1996
A potential reduction algorithm with user-specified phase I-phase II balance for solving a linear program from an infeasible warm start. Zbl 0834.90086
Freund, Robert M.
1
1995
Relatively smooth convex optimization by first-order methods, and applications. Zbl 1392.90090
Lu, Haihao; Freund, Robert M.; Nesterov, Yurii
12
2018
New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure. Zbl 1403.90549
Freund, Robert M.; Lu, Haihao
4
2018
A new perspective on boosting in linear regression via subgradient optimization and relatives. Zbl 1421.62086
Freund, Robert M.; Grigas, Paul; Mazumder, Rahul
5
2017
An extended Frank-Wolfe method with “in-face” directions, and its application to low-rank matrix completion. Zbl 1357.90115
Freund, Robert M.; Grigas, Paul; Mazumder, Rahul
4
2017
New analysis and results for the Frank-Wolfe method. Zbl 1342.90101
Freund, Robert M.; Grigas, Paul
22
2016
Functional regression for state prediction using linear PDE models and observations. Zbl 1350.60038
Nguyen, N. C.; Men, H.; Freund, R. M.; Peraire, J.
2
2016
Fabrication-adaptive optimization with an application to photonic crystal design. Zbl 1295.90084
Men, Han; Freund, Robert M.; Nguyen, Ngoc C.; Saa-Seoane, Joel; Peraire, Jaime
2
2014
An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems. Zbl 1273.90198
Bertsimas, Dimitris; Freund, Robert M.; Sun, Xu Andy
4
2013
Bandgap optimization of two-dimensional photonic crystals using semidefinite programming and subspace methods. Zbl 1192.82104
Men, H.; Nguyen, N. C.; Freund, R. M.; Parrilo, P. A.; Peraire, J.
4
2010
A geometric analysis of Renegar’s condition number, and its interplay with conic curvature. Zbl 1163.90029
Belloni, Alexandre; Freund, Robert M.
11
2009
An efficient rescaled perceptron algorithm for conic systems. Zbl 1220.90086
Belloni, Alexandre; Freund, Robert M.; Vempala, Santosh
5
2009
Equivalence of convex problem geometry and computational complexity in the separation oracle model. Zbl 1218.90156
Freund, Robert M.; Vera, Jorge R.
2
2009
Projective re-normalization for improving the behavior of a homogeneous conic linear system. Zbl 1180.90181
Belloni, Alexandre; Freund, Robert M.
2
2009
On the symmetry function of a convex set. Zbl 1142.52015
Belloni, Alexandre; Freund, Robert M.
10
2008
Optimizing product line designs: efficient methods and comparisons. Zbl 1232.90168
Belloni, Alexandre; Freund, Robert; Selove, Matthew; Simester, Duncan
7
2008
On the second-order feasibility cone: primal-dual representation and efficient projection. Zbl 1194.90123
Belloni, Alexandre; Freund, Robert M.
1
2008
Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems. Zbl 1278.90447
Freund, Robert M.; Ordóñez, Fernando; Toh, Kim-Chuan
9
2007
An efficient re-scaled perceptron algorithm for conic systems. Zbl 1203.68137
Belloni, Alexandre; Freund, Robert M.; Vempala, Santosh S.
1
2007
On the behavior of the homogeneous self-dual model for conic convex optimization. Zbl 1134.90034
Freund, Robert M.
3
2006
On two measures of problem instance complexity and their correlation with the performance of SeDuMi on second-order cone problems. Zbl 1116.90120
Cai, Zhi; Freund, Robert M.
2
2006
On an extension of condition number theory to nonconic convex optimization. Zbl 1082.90151
Freund, Robert M.; Ordóñez, Fernando
3
2005
Computation of minimum-volume covering ellipsoids. Zbl 1165.90571
Sun, Peng; Freund, Robert M.
42
2004
Complexity of convex optimization using geometry-based measures and a reference point. Zbl 1098.90095
Freund, Robert M.
8
2004
Solution methodologies for the smallest enclosing circle problem. Zbl 1038.90080
Xu, Sheng; Freund, Robert M.; Sun, Jie
16
2003
Computational experience and the explanatory value of condition measures for linear optimization. Zbl 1046.90001
Ordóñez, Fernando; Freund, Robert M.
15
2003
On the primal-dual geometry of level sets in linear and conic optimization. Zbl 1042.90053
Freund, Robert M.
10
2003
On the complexity of computing estimates of condition measures of a conic linear system. Zbl 1082.90152
Freund, Robert M.; Vera, Jorge R.
6
2003
A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems. Zbl 1046.90038
Epelman, Marina; Freund, Robert M.
20
2002
Condition-measure bounds on the behavior of the central trajectory of a semidefinite program. Zbl 1010.90054
Nunez, Manuel A.; Freund, Robert M.
4
2001
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system. Zbl 0989.65061
Epelman, Marina; Freund, Robert M.
26
2000
Interior point methods: Current status and future directions. Zbl 0955.90149
Freund, Robert M.; Mizuno, Shinji
14
2000
Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. Zbl 0953.90044
Freund, Robert M.; Vera, Jorge R.
27
1999
Some characterizations and properties of the “distance to the ill-posedness” and the condition measure of a conic linear system. Zbl 0966.90048
Freund, Robert M.; Vera, Jorge R.
26
1999
Condition measures and properties of the central trajectory of a linear program. Zbl 0920.90097
Nunez, Manuel A.; Freund, Robert M.
7
1998
An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution. Zbl 0848.90081
Freund, Robert M.
6
1996
Following a “balanced” trajectory from an infeasible point to an optimal linear programming solution with a polynomial-time algorithm. Zbl 0867.90076
Freund, Robert M.
1
1996
Barrier functions and interior-point algorithms for linear programming with zero-, one, or two-sided bounds on the variables. Zbl 0837.90083
Freund, Robert M.; Todd, Michael J.
2
1995
A potential reduction algorithm with user-specified phase I-phase II balance for solving a linear program from an infeasible warm start. Zbl 0834.90086
Freund, Robert M.
1
1995
Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem. Zbl 0792.90041
Freund, Robert M.
7
1993
Prior reduced fill-in in solving equations in interior point algorithms. Zbl 0767.90044
Birge, John R.; Freund, Robert M.; Vanderbei, Robert
4
1992
Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function. Zbl 0743.90073
Freund, Robert M.
32
1991
Theoretical efficiency of a shifted-barrier-function algorithm for linear programming. Zbl 0729.65040
Freund, Robert M.
16
1991
A potential-function reduction algorithm for solving a linear program directly from an infeasible “warm start”. Zbl 0754.90033
Freund, Robert M.
15
1991
A method for the parametric center problem, with a strictly monotone polynomial-time algorithm for linear programming. Zbl 0747.90094
Freund, Robert M.; Tan, Kok-Choon
4
1991
Optimal investment in product-flexible manufacturing capacity. Zbl 0699.90044
Fine, Charles H.; Freund, Robert M.
49
1990
Combinatorial analogs of Brouwer’s fixed-point theorem on a bounded polyhedron. Zbl 0723.55001
Freund, Robert M.
6
1989
An analog of Karmarkar’s algorithm for inequality constrained liner programs, with a ‘new’ class of projective transformations for centering a polytope. Zbl 0649.90071
Freund, Robert M.
5
1988
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem. Zbl 0632.90054
Freund, Robert M.
11
1987
Combinatorial theorems on the simplotope that generalize results on the simplex and cube. Zbl 0598.05024
Freund, Robert M.
10
1986
On the complexity of four polyhedral set containment problems. Zbl 0581.90060
Freund, Robert M.; Orlin, James B.
28
1985
Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients. Zbl 0583.90058
Freund, Robert M.
8
1985
Variable dimension complexes. II: A unified approach to some combinatorial lemmas in topology. Zbl 0556.57015
Freund, Robert M.
6
1984
Variable dimension complexes. I: Basic theory. Zbl 0556.57014
Freund, Robert M.
2
1984
Optimal scaling of balls and polyhedra. Zbl 0479.90064
Eaves, B. C.; Freund, R. M.
9
1982
A constructive proof of Tucker’s combinatorial lemma. Zbl 0462.05026
Freund, Robert M.; Todd, Michael J.
17
1981
all top 5

Cited by 704 Authors

17 Freund, Robert M.
15 Todd, Michael J.
13 Peña, Javier F.
10 Seeger, Alberto
6 Anstreicher, Kurt M.
6 Yang, Zaifu
6 Ye, Yinyu
5 Cánovas, María Josefa
5 López-Cerdá, Marco Antonio
5 Mazumder, Rahul
5 Mizuno, Shinji
5 Nesterov, Yurii
5 Parra, Juan
5 Soheili, Negar
5 Su, Francis Edward
5 Van der Laan, Gerard
4 Beck, Amir
4 Brandenberg, René
4 Cong, Weijie
4 Cucker, Felipe
4 Goldfarb, Donald
4 Gritzmann, Peter
4 Klee, Victor LaRue
4 Kojima, Masakazu
4 Liu, Hongwei
4 Roos, Cornelis
4 Roshchina, Vera
4 Toledo, Fco. Javier
4 Wolkowicz, Henry
4 Zhang, Shuzhong
3 Ahipaşaoğlu, Selin Damla
3 Arsham, Hossein
3 Belloni, Alexandre
3 Cheung, Dennis
3 De Loera, Jesús A.
3 Gonçalves, Max L. N.
3 Henrion, René
3 Konnov, Igor V.
3 Leulmi, Assma
3 Merino, Bernardo González
3 Meunier, Frédéric
3 Mitchell, John E.
3 Nguyen, Ngoc Cuong
3 Roos, Kees
3 Talman, Adolphus J. J.
3 Talman, Dolf
3 Terlaky, Tamás
3 Theobald, Thorsten
3 Tiwary, Hans Raj
3 Toh, Kimchuan
3 Torki, Mounir
3 Van Mieghem, Jan A.
3 Verter, Vedat
3 Vial, Jean-Philippe
3 Yildirim, Emre Alper
3 Yoshise, Akiko
2 Ahookhosh, Masoud
2 Aisenberg, James
2 Amelunxen, Dennis
2 Ariyawansa, K. A.
2 Atkinson, David S.
2 Basu, Amitabh
2 Bertsimas, Dimitris John
2 Bish, Ebru K.
2 Bonet, Maria Luisa
2 Boyd, Stephen Poythress
2 Burke, James V.
2 Buss, Sam
2 Cafieri, Sonia
2 Cartis, Coralia
2 Cevher, Volkan
2 Choi, In-Chan
2 Chou, Mabel C.
2 Cristofari, Andrea
2 Dadush, Daniel
2 D’Apuzzo, Marco
2 Dasci, Abdullah
2 De Santis, Marianna
2 De Simone, Valentina
2 di Serafino, Daniela
2 Dunagan, John
2 Elbassioni, Khaled M.
2 Elshaikh, Abdalla
2 Engau, Alexander
2 Friedlander, Michael P.
2 Gillis, Nicolas
2 Gotoh, Jun-ya
2 Grigas, Paul
2 Güler, Osman
2 Herings, P. Jean-Jacques
2 Huang, Siming
2 Iusem, Alfredo Noel
2 Jahn, Thomas
2 Jansen, Benjamin
2 Jansson, Christian
2 Kellner, Kai
2 Kortanek, Kenneth O.
2 Kwong, Chun-Kit
2 Lasserre, Jean-Bernard
2 Leulmi, Soumia
...and 604 more Authors
all top 5

Cited in 116 Serials

68 Mathematical Programming. Series A. Series B
41 European Journal of Operational Research
28 Journal of Optimization Theory and Applications
26 Computational Optimization and Applications
21 SIAM Journal on Optimization
14 Annals of Operations Research
12 Optimization
10 Journal of Global Optimization
8 Linear Algebra and its Applications
8 Optimization Methods & Software
7 Operations Research Letters
7 Computers & Operations Research
6 Applied Mathematics and Computation
6 Journal of Combinatorial Theory. Series A
5 Operations Research
5 International Journal of Production Research
5 Optimization Letters
4 Discrete Applied Mathematics
4 Mathematics of Operations Research
4 Journal of Complexity
4 Mathematical Methods of Operations Research
3 Journal of Computational Physics
3 Journal of Mathematical Analysis and Applications
3 Applied Numerical Mathematics
3 SIAM Journal on Discrete Mathematics
3 Journal of Machine Learning Research (JMLR)
2 Computer Methods in Applied Mechanics and Engineering
2 Journal of Computational and Applied Mathematics
2 Journal of Computer and System Sciences
2 Journal of Statistical Planning and Inference
2 Mathematical Programming
2 Mathematika
2 Numerical Functional Analysis and Optimization
2 Combinatorica
2 Statistical Science
2 Algorithmica
2 Discrete & Computational Geometry
2 Mathematical and Computer Modelling
2 Machine Learning
2 Computational Geometry
2 Applied Mathematical Modelling
2 SIAM Journal on Scientific Computing
2 Top
2 Journal of Convex Analysis
2 INFORMS Journal on Computing
2 Mathematical Problems in Engineering
2 Positivity
2 Optimization and Engineering
2 SIAM Journal on Imaging Sciences
2 Set-Valued and Variational Analysis
2 Science China. Mathematics
2 Statistics and Computing
2 Journal of the Operations Research Society of China
1 Applicable Analysis
1 Discrete Mathematics
1 International Journal of Control
1 International Journal of Mathematical Education in Science and Technology
1 Israel Journal of Mathematics
1 Journal of the Franklin Institute
1 Russian Mathematical Surveys
1 Mathematics of Computation
1 The Annals of Statistics
1 Automatica
1 BIT
1 International Journal of Game Theory
1 Journal of Approximation Theory
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
1 Journal of Econometrics
1 Journal of Multivariate Analysis
1 Journal of Pure and Applied Algebra
1 Opsearch
1 Transactions of the American Mathematical Society
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Graphs and Combinatorics
1 Journal of Symbolic Computation
1 Information and Computation
1 Journal of Economic Dynamics & Control
1 Neural Computation
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computational Geometry & Applications
1 The Annals of Applied Probability
1 Numerical Algorithms
1 Computational Mathematics and Mathematical Physics
1 International Journal of Computer Mathematics
1 Bulletin of the American Mathematical Society. New Series
1 ZOR. Zeitschrift für Operations Research
1 Russian Mathematics
1 Applied Mathematics. Series B (English Edition)
1 Economic Theory
1 Reliable Computing
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 Vietnam Journal of Mathematics
1 Journal of Combinatorial Optimization
1 Probability in the Engineering and Informational Sciences
1 Far East Journal of Mathematical Sciences
1 RAIRO. Operations Research
1 Advances in Geometry
...and 16 more Serials

Citations by Year