|
Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization.
Finite Element Method Автор: O. C. Zienkiewicz Год: 2000 |
Two-point boundary value problems: Lower and upper solutions Автор: C. De Coster Год: 2006 |
Solving frontier problems of physics: the decomposition method Автор: G. Adomian Год: 1993 |
A Primer for the Monte Carlo Method Автор: Ilya M. Sobol Год: 1994 |
Light Scattering by Systems of Particles (Springer Series in Optical Sciences) Автор: Adrian Doicu Год: 2006 |
Finite Element Method Автор: O. C. Zienkiewicz, R. L. Taylor Год: 2000 |