Numerical solution of special linear and quadratic programs via a parallel interior-point method

Parallel Computing

Volumn 29, Issue 4 SPEC., 2003, Pages 485-503

  Durazzi, C ^a   Ruggiero, V ^a  

^a UNIVERSITY OF FERRARA   (Italy)

Author keywords

Distributed memory multiprocessor system; Inexact interior point methods; Parallel preconditioners; Preconditioned conjugate gradient method

Indexed keywords

APPROXIMATION THEORY; ITERATIVE METHODS; LINEAR SYSTEMS; QUADRATIC PROGRAMMING;

DISTRIBUTED MEMORY MULTIPROCESSOR SYSTEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0037377464     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(03)00018-8     Document Type: Conference Paper

References (17)

1. Bellavia S. Inexact interior-point method. J. Optim. Theory Appl. 96:1998;109-121.
2. Bertsekas D.P., Tsitsiklis J.N. Parallel and Distributed Computation-Numerical Methods. 1989;Prentice-Hall, Englewood Cliffs, NJ.
3. Censor Y., Zenios S.A. Parallel optimization. Theory, Algorithms and Applications. 1997;Oxford University Press, Oxford, England.
4. Durazzi C. On the Newton interior-point method for nonlinear programming problems. J. Optim. Theory Appl. 104:2000;73-90.
5. Durazzi C., Galligani E. Nonlinear programming methods for solving optimal control problems. Giannessi F., Maugeri A., Pardalos P.M. Equilibrium Problems: Nonsmooth Optimization and Variational Inequalities Models, Nonsmooth Optimization. 2001;71-99 Kluwer Academic Publishers, Dordrecht, Netherlands.
6. C. Durazzi, V. Ruggiero, Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic programs, Numer. Linear Algebra Appl., in press.
7. Durazzi C., Ruggiero V., Zanghirati G. Parallel interior-point method for linear and quadratic programs with special structure. J. Optim. Theory Appl. 110:2001;289-313.
8. C. Durazzi, V. Ruggiero, G. Zanghirati, Solving a special class of discrete optimal control problems via a parallel interior-point method, in: P. Daniele, F. Giannessi, A. Maugeri (Eds.), Equilibrium Problems and Variational Models, Kluwer Academic Publishers, in press.
9. Hullet W. Optimal estuary aeration: an application of distributed parameter control theory. Appl. Math. Optim. 1:1974;20-63.
10. Leifritz F., Sachs E.W. Inexact SQP interior point methods and large scale optimal control problems. SIAM J. Control Optim. 38:1999;272-293.
11. Liu J.W., Ng E.G., Peyton B.W. On finding supernodes for sparse matrix computations. SIAM J. Matrix Anal. Appl. 1:1993;242-252.
12. Lukšan L., Vlček J. Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems. Numer. Linear Algebra Appl. 5:1998;219-247.
13. F. Potra, C. Roos, T. Terlaky (Eds.), Interior Point Methods, Optim. Methods Softw. 11-12 (1999) 1-690 (special issue).
14. Rönsch W. Timing and stability analysis of summation algorithm. Feilmeir M., Joubert J., Schendel U. Parallel Computing 83. 1984;Elsevier Science Publisher, BW, Amsterdam.
15. Wright S. Primal-Dual Interior-Point Methods. 1997;SIAM, Philadelphia, Pennsylvania.
16. MPI: a message-passing interface standard, University of Tennessee, Knoxville, Tennessee, 1995.
17. SHMEM technical note for Fortran, Cray Research, Seattle, Washington, 1994.