A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful. 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.
An Algorithmic Theory of Numbers, Graphs and Convexity Free Download
July 26, 2022
You may also like
ALGEBRA MATHEMATICS
Algebra 3 Homological Algebra and Its Applications by Ramji Lal PDF
April 11, 2024
This book, the third book in the four-volume series in algebra, deals with important topics in homological algebra, including abstract theory of derived...
ALGEBRA MATHEMATICS
Algebra for College Students 5th Edition by Margaret L. Lial PDF
February 3, 2024
Algebra for College Students is designed to provide students with the algebra background needed for further college-level mathematics courses. The unifying...
ALGEBRA MATHEMATICS
Integral Points on Algebraic Varieties An Introduction to Diophantine Geometry by Pietro Corvaja PDF
October 18, 2023
This book is intended to be an introduction to Diophantine geometry. The central theme of the book is to investigate the distribution of integral points on...
Recent Posts
- Algebra 3 Homological Algebra and Its Applications by Ramji Lal PDF
- Heat Transfer Physics 2nd Edition By Massoud Kaviany PDF
- Lavin’s Radiography for Veterinary Technicians, 6th Edition by Marg Brown PDF
- Principles of Physics, 10th Edition by David Halliday PDF
- The Dog Behavior Problem Solver by Teoti Anderson PDF
Add Comment