TY  - JOUR
A1  - Kredler, Christian
A1  - Zillober, Christian
A1  - Johannes, Frank
A1  - Sigl, Georg
T1  - An application of preconditioned conjugate gradients to relative placement in chip design
N2  - 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.
Y1  - 1993
UR  - https://opus.bibliothek.uni-wuerzburg.de/frontdoor/index/index/docId/2632
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-31996
ER  -