Filtern
Volltext vorhanden
- ja (1)
Gehört zur Bibliographie
- ja (1)
Erscheinungsjahr
- 1993 (1) (entfernen)
Dokumenttyp
- Artikel / Aufsatz in einer Zeitschrift (1) (entfernen)
Sprache
- Englisch (1) (entfernen)
Institut
In distance geometry problems and many other applications, we are faced with the optimization of high-dimensional quadratic functions subject to linear equality constraints. A new approach is presented that projects the constraints, preserving sparsity properties of the original quadratic form such that well-known preconditioning techniques for the conjugate gradient method remain applicable. Very-largescale cell placement problems in chip design have been solved successfully with diagonal and incomplete Cholesky preconditioning. Numerical results produced by a FORTRAN 77 program illustrate the good behaviour of the algorithm.