Optimization Algorithms on Matrix Manifolds (P.-A. Absil, et al)

0.0 (0)

This book describes many problems in the sciences and engineering that can be rephrased as optimization problems on matrix search spaces endowed with a so-called manifold structure. This book shows how to exploit the special structure of such problems to develop efficient numerical algorithms.

It places careful emphasis on both the numerical formulation of the algorithm and its differential geometric abstraction--illustrating how good algorithms draw equally from the insights of differential geometry, optimization, and numerical analysis. Two more theoretical chapters provide readers with the background in differential geometry necessary for algorithmic development. In the other chapters, several well-known optimization methods such as steepest descent and conjugate gradients are generalized to abstract manifolds. The book provides a generic development of each of these methods, building upon the material of the geometric chapters. It then guides readers through the calculations that turn these geometrically formulated methods into concrete numerical algorithms. The state-of-the-art algorithms given as examples are competitive with the best existing algorithms for a selection of eigenspace problems in numerical linear algebra.

Optimization Algorithms on Matrix Manifolds offers techniques with broad applications in linear algebra, signal processing, data mining, computer vision, and statistical analysis. It can serve as a graduate-level textbook and will be of interest to applied mathematicians, engineers, and computer scientists.

Ebook Details

About the Authors
  • P.-A. Absil is associate professor of mathematical engineering at the Université Catholique de Louvain in Belgium.
  • R. Mahony is a reader in engineering at the Australian National University.
  • R. Sepulchre is a professor of electrical engineering and computer science at the University of Liège in Belgium.
Published Date / Year
illustrated edition edition (December 3, 2008)
240 pages

Similar Programming & Computer Books

Éléments d'algorithmique - Algorithmic elements (D. Beauquier, et al)
This free programming book differs from other treatises on algorithms in two ways: first, we give special attention to the new tree structures that have emerged recently (bicolor trees,...
Complexité algorithmique - Algorithmic complexity (Sylvain Perifel)
The foundational ideas of algorithmic complexity theory are first covered in this free programming book before moving on to a number of more sophisticated subjects. ...
Algorithmique du texte - Text Algorithms (Maxime Crochemore, et al)
This free programming book offers a broad overview of text-processing algorithms. As such, it is an algorithmic book, but one whose goal is to utilize computers to manipulate language....
Strategic Foundations of General Equilibrium: Dynamic Matching and Bargaining Games (Douglas Gale)
Since Adam Smith's day, the theory of competition has played a significant role in economic study. This book, published by one of the most eminent modern economic theorists, details...
The Pure Logic Of Choice (Richard D. Fuerle)
A broad theory of economics based on free will is presented in this free programming book. The assumption that humans have free will and the ability to alter physical...
Price Theory: An Intermediate Text (David D. Friedman)
In order to help the reader grasp the economic way of thinking, the author first gives verbal, intuitive explanations of the topics before using graphs and/or calculus to illustrate...
Computer Arithmetic of Geometrical Figures: Algorithms and Hardware Design (S. I. Khmelnik)
This free programming book describes many iterations of processors made for affine transformations of planar and spatial many-dimensional figures. This processor is designed to perform affine transformations on geometrical...
Parallel Complexity Theory (Sanjeev Arora, et al.)
The focus of this free programming book is the research of Parallel Computing and Programming, which serves as an abstract indicator of the complexity of parallel computing problems. ...
Computational Complexity: A Conceptual Perspective (Oded Goldreich)
The study of the innate complexity of computer jobs is introduced conceptually in this free programming book. It is meant to be used as a textbook or for independent...
Computational Complexity (Wikibooks)
All computer science grads should read this free programming book since it offers information that is fundamental to their understanding of computation theory. ...

Others Programming Books by Princeton University Press

Parallel Complexity Theory (Sanjeev Arora, et al.)
The focus of this free programming book is the research of Parallel Computing and Programming, which serves as an abstract indicator of the complexity of parallel computing problems. ...
Higher Topos Theory (Jacob Lurie)
This free programming book provides the fundamentals of this theory and illustrates how existing theorems in algebraic topology may be restated and generalized in the theory's new language utilizing...
Coding Freedom: The Ethics and Aesthetics of Hacking (E. Gabriella Coleman)
This book offers an interesting and engrossing portrait of the goals, conflicts, and background of the free software and software freedom sector that is expertly observed. ...
Mathematics and Computation: A Theory Revolutionizing Technology and Science (Avi Wigderson)
The mathematical study of effective computation, known as computational complexity theory, is given a comprehensive, conceptual overview in this work.
Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms (Francesco Bullo, et al)
This self-contained introduction to the distributed control of robotic networks offers a remarkable blend of computer science and control theory.
Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction (Arvind Narayanan, et al)
This book gives a thorough overview of the ground-breaking but frequently misunderstood emerging technologies of digital currency.
Math Alive (Ingrid Daubechies, et at)
How has life changed in the last 25 or even 10 years? Our world has seen a tremendous transformation due to mathematics, from banking and computers to music listening....
Modeling with records completely explains the way to execute computationally intensive analyses on very large information units, displaying to readers the way to determine the exceptional strategies for fixing...
In this book an introduction to the mathematics needed to model, analyze, and design feedback systems. It is an ideal textbook for undergraduate and graduate students, and is indispensable...

User reviews

There are no user reviews for this listing.
Rate this Book