The problems of conditional optimization of the uniform (or C-) norm for polynomials and rational functions arise in various branches of science and technology. Their numerical solution is notoriously difficult in case of high degree functions. The book develops the classical Chebyshev's approach which gives analytical representation for the solution in terms of Riemann surfaces. The techniques born in the remote (at the first glance) branches of mathematics such as complex analysis, Riemann surfaces and Teichmüller theory, foliations, braids, topology are applied to approximation problems.

The key feature of this book is the usage of beautiful ideas of contemporary mathematics for the solution of applied problems and their effective numerical realization. This is one of the few books where the computational aspects of the higher genus Riemann surfaces are illuminated. Effective work with the moduli spaces of algebraic curves provides wide opportunities for numerical experiments in mathematics and theoretical physics.

Autorentext
The author is working in the field of complex analysis, Riemann surfaces and moduli, optimization of numerical algorithms, mathematical physics. He was awarded the S.Kowalewski Prize in 2009 by the Russian Academy of Sciences

Inhalt

1 Least deviation problems.- 2 Chebyshev representation of polynomials.- 3 Representations for the moduli space.- 4 Cell decomposition of the moduli space.- 5 Abel's equations.- 6 Computations in moduli spaces.- 7 The problem of the optimal stability polynomial.- Conclusion.- References.