#### Filter Results:

- Full text PDF available (44)

#### Publication Year

1979

2017

- This year (1)
- Last 5 years (7)
- Last 10 years (20)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Renato D. C. Monteiro, Ilan Adler
- Math. Program.
- 1989

We describe a primal-dual interior point algorithm for linear programming problems which requires a total of O(~fnL) number of iterations, where L is the input size. Each iteration updates a penalty parameter and finds the Newton direction associated with the Karush-Kuhn-Tucker system of equations which characterizes a solution of the logarithmic barrier… (More)

- Ilan Adler, Renato D. C. Monteiro
- Algorithmica
- 1992

We present a new definition of optimality intervals for the parametric right-hand side linear programming (parametric RHS LP) Problem ϑ(λ) = min{c t x¦Ax =b + λ¯b,x ≥ 0}. We then show that an optimality interval consists either of a breakpoint or the open interval between two consecutive breakpoints of the continuous piecewise linear convex function ϑ(λ).… (More)

- Renato D. C. Monteiro, Ilan Adler, Mauricio G. C. Resende
- Math. Oper. Res.
- 1990

We describe an algorithm for linear and convex quadratic programming problems that uses power series approximation of the weighted barrier path that passes throi^ the current iterate in order to find the next iterate. If r » 1 is the order of approximation used, we show that our algorithm has time complexity O(n'"""^'^*i."*'^'') iterations and O{n^ + n^r)… (More)

- Ilan Adler, Renato D. C. Monteiro
- Math. Program.
- 1991

We consider the continuous trajectories of the vector field induced by the primal affine scaling algorithm as applied to linear programming problems in standard form. By characterizing these trajectories as solutions of certain parametrized logarithmic barrier families of problems, we show that these trajectories tend to an optimal solution which in general… (More)

- Renato D. C. Monteiro, Ilan Adler
- Math. Program.
- 1989

We describe a primal-dual interior point algorithm for convex quadratic programming problems which requires a total of O(~/nL) number of iterations, where L is the input size. Each iteration updates a penalty parameter and finds an approximate Newton direction associated with the Karush-Kuhn-Tucker system of equations which characterizes a solution of the… (More)

- Ilan Adler, Narendra Karmarkar, Mauricio G. C. Resende, Geraldo Veiga
- INFORMS Journal on Computing
- 1989

- Andrew Masami Abo, Bernhard E. Boser, Ilan Adler
- 1999

Design for Reliability of Low-voltage, Switched-capacitor Circuits by Andrew Masami Abo Doctor of Philosophy in Engineering University of California, Berkeley Professor Paul R. Gray, Chair Analog, switched-capacitor circuits play a critical role in mixed-signal, analogto-digital interfaces. They implement a large class of functions, such as sampling,… (More)

- Jian Yao, Ilan Adler, Shmuel S. Oren
- Operations Research
- 2008

A model of two-settlement electricity markets is introduced, which accounts for flow congestion, demand uncertainty, system contingencies, and market power. We formulate the subgame perfect Nash equilibrium for this model as an equilibrium problem with equilibrium constraints (EPEC), in which each firm solves a mathematical program with equilibrium… (More)

- Ilan Adler
- Int. J. Game Theory
- 2013

In 1951, Dantzig showed the equivalence of linear programming problems and two-person zerosum games. However, in the description of his reduction from linear programs to zero-sum games, he noted that there was one case in which the reduction does not work. This also led to incomplete proofs of the relationship between the Minimax Theorem of game theory and… (More)

- Renato D. C. Monteiro, Ilan Adler
- Math. Oper. Res.
- 1990

We describe a primal-dual interior point algorithm for a class of convex separable programming problems subject to linear constraints. Each iteration updates a penalty parameter and finds a Newton step associated with the Karush-Kuhn-Tucker system of equations which characterizes a solution of the logarithmic barrier function problem for that parameter. It… (More)