Advances in Geometric Programming, Mordecai Avriel
Автор: G?rtner, Matousek Название: Approximation Algorithms and Semidefinite Programming ISBN: 3642220142 ISBN-13(EAN): 9783642220142 Издательство: Springer Рейтинг: Цена: 9781.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Semidefinite programs constitute one of the largest classes of optimization problems that can be solved with reasonable efficiency - both in theory and practice. They play a key role in a variety of research areas, such as combinatorial optimization, approximation algorithms, computational complexity, graph theory, geometry, real algebraic geometry and quantum computing. This book is an introduction to selected aspects of semidefinite programming and its use in approximation algorithms. It covers the basics but also a significant amount of recent and more advanced material. There are many computational problems, such as MAXCUT, for which one cannot reasonably expect to obtain an exact solution efficiently, and in such case, one has to settle for approximate solutions. For MAXCUT and its relatives, exciting recent results suggest that semidefinite programming is probably the ultimate tool. Indeed, assuming the Unique Games Conjecture, a plausible but as yet unproven hypothesis, it was shown that for these problems, known algorithms based on semidefinite programming deliver the best possible approximation ratios among all polynomial-time algorithms. This book follows the “semidefinite side” of these developments, presenting some of the main ideas behind approximation algorithms based on semidefinite programming. It develops the basic theory of semidefinite programming, presents one of the known efficient algorithms in detail, and describes the principles of some others. It also includes applications, focusing on approximation algorithms.
Описание: The book presents a comprehensive exposition of extension results for maps between different geometric objects and of extension-trace results for smooth functions on subsets with no a priori differential structure (Whitney problems). The account covers development of the area from the initial classical works of the first half of the 20th century to the flourishing period of the last decade. Seemingly very specific these problems have been from the very beginning a powerful source of ideas, concepts and methods that essentially influenced and in some cases even transformed considerable areas of analysis. Aside from the material linked by the aforementioned problems the book also is unified by geometric analysis approach used in the proofs of basic results. This requires a variety of geometric tools from convex and combinatorial geometry to geometry of metric space theory to Riemannian and coarse geometry and more. The necessary facts are presented mostly with detailed proofs to make the book accessible to a wide audience.
Описание: The book presents a comprehensive exposition of extension results for maps between different geometric objects and of extension-trace results for smooth functions on subsets with no a priori differential structure (Whitney problems). The account covers development of the area from the initial classical works of the first half of the 20th century to the flourishing period of the last decade. Seemingly very specific these problems have been from the very beginning a powerful source of ideas, concepts and methods that essentially influenced and in some cases even transformed considerable areas of analysis. Aside from the material linked by the aforementioned problems the book also is unified by geometric analysis approach used in the proofs of basic results. This requires a variety of geometric tools from convex and combinatorial geometry to geometry of metric space theory to Riemannian and coarse geometry and more. The necessary facts are presented mostly with detailed proofs to make the book accessible to a wide audience.
Автор: Stein, Oliver (department Of Mathematics, Aachen Unviersity, Germany) Название: Bi-level strategies in semi-infinite programming ISBN: 146134817X ISBN-13(EAN): 9781461348177 Издательство: Springer Рейтинг: Цена: 19564.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Chapter 2 lists a number of problems from engineering and economics which give rise to semi-infinite models, including (reverse) Chebyshev approximation, minimax problems, ro- bust optimization, design centering, defect minimization problems for operator equations, and disjunctive programming.
Автор: Falai Chen; Bert J?ttler Название: Advances in Geometric Modeling and Processing ISBN: 3540792457 ISBN-13(EAN): 9783540792451 Издательство: Springer Рейтинг: Цена: 14673.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the refereed proceedings of the 5th International Conference on Geometric Modeling and Processing, GMP 2008, held in Hangzhou, China, in April 2008. The papers cover a wide spectrum in the area of geometric modeling and processing.
Автор: Neil Dodgson; Michael S. Floater; Malcolm Sabin Название: Advances in Multiresolution for Geometric Modelling ISBN: 3642059880 ISBN-13(EAN): 9783642059889 Издательство: Springer Рейтинг: Цена: 26552.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Multiresolution methods in geometric modelling are concerned with the generation, representation, and manipulation of geometric objects at several levels of detail.
Автор: Guillermo Sapiro Название: Geometric Partial Differential Equations and Image Analysis ISBN: 0521685079 ISBN-13(EAN): 9780521685078 Издательство: Cambridge Academ Цена: 8078.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Researchers and practitioners will be able to achieve state-of-the-art practical results in a large number of real problems with the techniques described here. Applications covered include image segmentation, shape analysis, image enhancement, and tracking.
Автор: Li Название: Geometric Analysis ISBN: 1107020646 ISBN-13(EAN): 9781107020641 Издательство: Cambridge Academ Рейтинг: Цена: 10613.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This graduate-level text demonstrates the basic techniques and how to apply them to various areas of research in geometric analysis. The author focuses mainly on the interaction of partial differential equations with differential geometry and only a rudimentary knowledge of Riemannian geometry and partial differential equations is required.
Описание: This book analyzes and compares four closely related problems, namely linear programming, integer programming, linear integration, and linear summation (or counting). The book provides some new insights on duality concepts for integer programs.
Автор: A. Bachem; M. Gr?tschel; B. Korte Название: Mathematical Programming The State of the Art ISBN: 3642688764 ISBN-13(EAN): 9783642688768 Издательство: Springer Рейтинг: Цена: 11878.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: In the late forties, Mathematical Programming became a scientific discipline in its own right. Since then it has experienced a tremendous growth. Beginning with economic and military applications, it is now among the most important fields of applied mathematics with extensive use in engineering, natural sciences, economics, and biological sciences. The lively activity in this area is demonstrated by the fact that as early as 1949 the first "Symposium on Mathe- matical Programming" took place in Chicago. Since then mathematical programmers from all over the world have gath- ered at the intfrnational symposia of the Mathematical Programming Society roughly every three years to present their recent research, to exchange ideas with their colleagues and to learn about the latest developments in their own and related fields. In 1982, the XI. International Symposium on Mathematical Programming was held at the University of Bonn, W. Germany, from August 23 to 27. It was organized by the Institut fUr Okonometrie und Operations Re- search of the University of Bonn in collaboration with the Sonderforschungs- bereich 21 of the Deutsche Forschungsgemeinschaft. This volume constitutes part of the outgrowth of this symposium and docu- ments its scientific activities. Part I of the book contains information about the symposium, welcoming addresses, lists of committees and sponsors and a brief review about the Ful- kerson Prize and the Dantzig Prize which were awarded during the opening ceremony.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
