×

zbMATH — the first resource for mathematics

Renegar, James

Compute Distance To:
Author ID: renegar.james Recent zbMATH articles by "Renegar, James"
Published as: Renegar, James; Renegar, J.
Documents Indexed: 29 Publications since 1985, including 2 Books

Publications by Year

Citations contained in zbMATH Open

25 Publications have been cited 819 times in 658 Documents Cited by Year
A polynomial-time algorithm, based on Newton’s method, for linear programming. Zbl 0654.90050
Renegar, James
155
1988
A mathematical view of interior-point methods in convex optimization. Zbl 0986.90075
Renegar, James
91
2001
On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination. Zbl 0798.68073
Renegar, James
78
1992
On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals. Zbl 0763.68042
Renegar, James
75
1992
Linear programming, complexity theory and elementary functional analysis. Zbl 0855.90085
Renegar, James
67
1995
Some perturbation theory for linear programming. Zbl 0818.90073
Renegar, James
62
1994
Hyperbolic programs, and their derivative relaxations. Zbl 1130.90363
Renegar, James
53
2006
Incorporating condition measures into the complexity theory of linear programming. Zbl 0838.90139
Renegar, James
52
1995
On the worst-case arithmetic complexity of approximating zeros of polynomials. Zbl 0642.65031
Renegar, James
41
1987
On the efficiency of Newton’s method in approximating all zeros of a system of complex polynomials. Zbl 0618.65038
Renegar, J.
28
1987
Computing approximate solutions for convex conic systems of constraints. Zbl 1002.90039
Peña, J.; Renegar, J.
18
2000
On the worst-case arithmetic complexity of approximating zeros of systems of polynomials. Zbl 0676.65045
Renegar, James
17
1989
Unified complexity analysis for Newton LP methods. Zbl 0751.90048
Renegar, James; Shub, Michael
14
1992
On the computational complexity and geometry of the first-order theory of the reals. II: The general decision problem. Preliminaries for quantifier elimination. Zbl 0763.68043
Renegar, James
13
1992
“Efficient” subgradient methods for general convex optimization. Zbl 1351.90129
Renegar, James
10
2016
On the cost of approximating all roots of a complex polynomial. Zbl 0577.65040
Renegar, James
9
1985
It is possible to know a problem instance is ill-posed? Some foundations for a general theory of condition numbers. Zbl 0798.68074
Renegar, James
8
1994
On the computational complexity of approximating solutions for real algebraic formulae. Zbl 0768.65022
Renegar, James
7
1992
Condition numbers, the barrier method, and the conjugate-gradient method. Zbl 0872.65048
Renegar, James
7
1996
On the complexity of a piecewise linear algorithm for approximating roots of complex polynomials. Zbl 0577.65039
Renegar, James
4
1985
Central swaths. Zbl 1282.90238
Renegar, James
3
2013
Computational complexity of solving real algebraic formulae. Zbl 0746.65108
Renegar, James
2
1991
Rudiments of an average case complexity theory for piecewise-linear path following algorithms. Zbl 0657.90089
Renegar, James
2
1988
Accelerated first-order methods for hyperbolic programming. Zbl 1410.90159
Renegar, James
2
2019
Recent progress on the complexity of the decision problem for the reals. Zbl 0741.03004
Renegar, James
1
1991
Accelerated first-order methods for hyperbolic programming. Zbl 1410.90159
Renegar, James
2
2019
“Efficient” subgradient methods for general convex optimization. Zbl 1351.90129
Renegar, James
10
2016
Central swaths. Zbl 1282.90238
Renegar, James
3
2013
Hyperbolic programs, and their derivative relaxations. Zbl 1130.90363
Renegar, James
53
2006
A mathematical view of interior-point methods in convex optimization. Zbl 0986.90075
Renegar, James
91
2001
Computing approximate solutions for convex conic systems of constraints. Zbl 1002.90039
Peña, J.; Renegar, J.
18
2000
Condition numbers, the barrier method, and the conjugate-gradient method. Zbl 0872.65048
Renegar, James
7
1996
Linear programming, complexity theory and elementary functional analysis. Zbl 0855.90085
Renegar, James
67
1995
Incorporating condition measures into the complexity theory of linear programming. Zbl 0838.90139
Renegar, James
52
1995
Some perturbation theory for linear programming. Zbl 0818.90073
Renegar, James
62
1994
It is possible to know a problem instance is ill-posed? Some foundations for a general theory of condition numbers. Zbl 0798.68074
Renegar, James
8
1994
On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination. Zbl 0798.68073
Renegar, James
78
1992
On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals. Zbl 0763.68042
Renegar, James
75
1992
Unified complexity analysis for Newton LP methods. Zbl 0751.90048
Renegar, James; Shub, Michael
14
1992
On the computational complexity and geometry of the first-order theory of the reals. II: The general decision problem. Preliminaries for quantifier elimination. Zbl 0763.68043
Renegar, James
13
1992
On the computational complexity of approximating solutions for real algebraic formulae. Zbl 0768.65022
Renegar, James
7
1992
Computational complexity of solving real algebraic formulae. Zbl 0746.65108
Renegar, James
2
1991
Recent progress on the complexity of the decision problem for the reals. Zbl 0741.03004
Renegar, James
1
1991
On the worst-case arithmetic complexity of approximating zeros of systems of polynomials. Zbl 0676.65045
Renegar, James
17
1989
A polynomial-time algorithm, based on Newton’s method, for linear programming. Zbl 0654.90050
Renegar, James
155
1988
Rudiments of an average case complexity theory for piecewise-linear path following algorithms. Zbl 0657.90089
Renegar, James
2
1988
On the worst-case arithmetic complexity of approximating zeros of polynomials. Zbl 0642.65031
Renegar, James
41
1987
On the efficiency of Newton’s method in approximating all zeros of a system of complex polynomials. Zbl 0618.65038
Renegar, J.
28
1987
On the cost of approximating all roots of a complex polynomial. Zbl 0577.65040
Renegar, James
9
1985
On the complexity of a piecewise linear algorithm for approximating roots of complex polynomials. Zbl 0577.65039
Renegar, James
4
1985
all top 5

Cited by 770 Authors

23 Cucker, Felipe
19 Ye, Yinyu
17 Peña, Javier F.
15 Pan, Victor Yakovlevich
15 Terlaky, Tamás
12 Cánovas, María Josefa
12 Parra, Juan
12 Roos, Cornelis
12 Shub, Michael
11 Freund, Robert M.
10 Bürgisser, Peter
10 López-Cerdá, Marco Antonio
9 Basu, Saugata
9 Heintz, Joos
9 Roy, Marie-Françoise
9 Seeger, Alberto
9 Todd, Michael J.
8 Toledo, Fco. Javier
7 Anstreicher, Kurt M.
7 Bank, Bernd
7 den Hertog, Dick
7 Giusti, Marc
7 Koiran, Pascal
7 Kummer, Mario Denis
7 Pardo, Luis Miguel
7 Renegar, James
7 Roshchina, Vera
6 Kojima, Masakazu
6 Mizuno, Shinji
6 Vial, Jean-Philippe
6 Vorob’ëv, Nikolaĭ N. jun.
6 Zhang, Shuzhong
5 Beltrán, Carlos
5 Cheung, Dennis
5 Grigor’ev, Dmitriĭ Yur’evich
5 Hong, Hoon
5 Iusem, Alfredo Noel
5 Lotz, Martin
5 Safey El Din, Mohab
5 Saunderson, James
5 Sturmfels, Bernd
5 Tunçel, Levent
5 Vinzant, Cynthia
5 Yoshise, Akiko
4 Amelunxen, Dennis
4 Brändén, Petter
4 Dedieu, Jean-Pierre
4 Eaves, B. Curtis
4 Goldfarb, Donald
4 Gonzaga, Clovis C.
4 Kiefer, Stefan
4 Klep, Igor
4 Krick, Teresa
4 Meer, Klaus
4 Monteiro, Renato D. C.
4 Nie, Jiawang
4 Parrilo, Pablo A.
4 Pataki, Gábor
4 Piazza, Carla
4 Plaumann, Daniel
4 Potra, Florian-Alexandru
4 Rothblum, Uriel George
4 Sen, Syamal Kumar
4 Soheili, Negar
4 Sturm, Jos F.
4 Vaidya, Pravin M.
4 Xia, Bican
4 Zinchenko, Yuriy
4 Zolezzi, Tullio
3 Amaral, Paula Alexandra
3 Belloni, Alexandre
3 Chandrasekaran, Venkat
3 Demmel, James Weldon
3 Deza, Antoine
3 Díaz Martín, Juan Carlos
3 Elbassioni, Khaled M.
3 Friberg, Henrik A.
3 García Zapata, Juan-Luis
3 Glineur, François
3 Goffin, Jean-Louis
3 Gouveia, Joao
3 Jansen, Benjamin
3 Jarre, Florian
3 Megiddo, Nimrod
3 Mehrotra, Sanjay
3 Mordukhovich, Boris S.
3 Nemirovski, Arkadi S.
3 Ouaknine, Joel O.
3 Perrucci, Daniel
3 Pollack, Richard M.
3 Polyak, Roman A.
3 Qi, Liqun
3 Reif, John H.
3 Sabia, Juan
3 Sagraloff, Michael
3 Shamovich, Eli
3 Shitov, Yaroslav Nikolaevich
3 Smale, Steve
3 Solernó, Pablo
3 Steffy, Daniel E.
...and 670 more Authors
all top 5

Cited in 150 Serials

119 Mathematical Programming. Series A. Series B
44 Journal of Complexity
32 Journal of Symbolic Computation
27 SIAM Journal on Optimization
23 Foundations of Computational Mathematics
18 Optimization
18 Linear Algebra and its Applications
17 Journal of Optimization Theory and Applications
15 Annals of Operations Research
14 Theoretical Computer Science
14 Operations Research Letters
12 Discrete & Computational Geometry
11 Optimization Methods & Software
10 Journal of Computer and System Sciences
10 European Journal of Operational Research
9 Computers & Mathematics with Applications
8 Journal of Global Optimization
8 Optimization Letters
7 Algorithmica
7 Computational Optimization and Applications
6 Discrete Applied Mathematics
6 Mathematics of Computation
6 Advances in Mathematics
6 Applied Mathematics and Optimization
6 SIAM Journal on Computing
5 Journal of Computational and Applied Mathematics
5 Mathematical Methods of Operations Research
4 Applied Mathematics and Computation
4 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
4 Computers & Operations Research
4 Top
4 Mathematical Programming Computation
3 Information Processing Letters
3 Journal of Mathematical Analysis and Applications
3 Automatica
3 Numerical Functional Analysis and Optimization
3 Annals of Pure and Applied Logic
3 Information and Computation
3 Journal of the American Mathematical Society
3 SIAM Review
3 Applicable Algebra in Engineering, Communication and Computing
3 Computational Complexity
3 SIAM Journal on Applied Algebra and Geometry
2 Computing
2 Information Sciences
2 Journal of Pure and Applied Algebra
2 Mathematics of Operations Research
2 Proceedings of the American Mathematical Society
2 Transactions of the American Mathematical Society
2 Advances in Applied Mathematics
2 Acta Applicandae Mathematicae
2 Acta Mathematicae Applicatae Sinica. English Series
2 SIAM Journal on Matrix Analysis and Applications
2 Machine Learning
2 Japan Journal of Industrial and Applied Mathematics
2 Aequationes Mathematicae
2 Bulletin of the American Mathematical Society. New Series
2 INFORMS Journal on Computing
2 Mathematical Problems in Engineering
2 Theory of Computing Systems
2 Comptes Rendus. Mathématique. Académie des Sciences, Paris
2 Acta Numerica
2 Set-Valued and Variational Analysis
2 Computer Science Review
1 Communications on Pure and Applied Mathematics
1 International Journal for Numerical and Analytical Methods in Geomechanics
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Journal of the Mechanics and Physics of Solids
1 Nonlinearity
1 Bulletin de la Société Mathématique de France
1 Commentarii Mathematici Helvetici
1 Fuzzy Sets and Systems
1 Journal of Econometrics
1 Journal of Functional Analysis
1 The Journal of Symbolic Logic
1 Kybernetika
1 Mathematical Programming
1 Mathematische Zeitschrift
1 Memoirs of the American Mathematical Society
1 Michigan Mathematical Journal
1 Numerische Mathematik
1 Proceedings of the London Mathematical Society. Third Series
1 Statistica Neerlandica
1 Studia Logica
1 Systems & Control Letters
1 Chinese Annals of Mathematics. Series B
1 Statistical Science
1 International Journal of Approximate Reasoning
1 Journal of Economic Dynamics & Control
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 Trabajos de Investigacion Operativa
1 Formal Aspects of Computing
1 Multidimensional Systems and Signal Processing
1 The Annals of Applied Probability
1 International Journal of Foundations of Computer Science
1 Computer Science in Economics and Management
1 Discrete Event Dynamic Systems
1 Games and Economic Behavior
1 Computational Mathematics and Mathematical Physics
...and 50 more Serials
all top 5

Cited in 47 Fields

397 Operations research, mathematical programming (90-XX)
170 Numerical analysis (65-XX)
168 Computer science (68-XX)
72 Algebraic geometry (14-XX)
64 Convex and discrete geometry (52-XX)
49 Linear and multilinear algebra; matrix theory (15-XX)
46 Calculus of variations and optimal control; optimization (49-XX)
40 Field theory and polynomials (12-XX)
27 Mathematical logic and foundations (03-XX)
26 Functions of a complex variable (30-XX)
21 Combinatorics (05-XX)
20 Commutative algebra (13-XX)
16 Real functions (26-XX)
14 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
13 Probability theory and stochastic processes (60-XX)
11 Statistics (62-XX)
9 Number theory (11-XX)
8 Operator theory (47-XX)
7 Systems theory; control (93-XX)
6 Differential geometry (53-XX)
6 Information and communication theory, circuits (94-XX)
5 Functional analysis (46-XX)
5 Mechanics of deformable solids (74-XX)
5 Quantum theory (81-XX)
4 History and biography (01-XX)
4 Biology and other natural sciences (92-XX)
3 Associative rings and algebras (16-XX)
3 Nonassociative rings and algebras (17-XX)
3 Group theory and generalizations (20-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Approximations and expansions (41-XX)
3 Algebraic topology (55-XX)
2 General and overarching topics; collections (00-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Partial differential equations (35-XX)
2 Geometry (51-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Relativity and gravitational theory (83-XX)
1 Special functions (33-XX)
1 Ordinary differential equations (34-XX)
1 Integral transforms, operational calculus (44-XX)
1 General topology (54-XX)
1 Manifolds and cell complexes (57-XX)
1 Mechanics of particles and systems (70-XX)
1 Fluid mechanics (76-XX)
1 Optics, electromagnetic theory (78-XX)
1 Statistical mechanics, structure of matter (82-XX)

Citations by Year