Optimization Algorithms on Matrix Manifolds

This book 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.

**Tag(s):**
Algorithms and Data Structures

**Publication date**: 01 Dec 2007

**ISBN-10**:
0691132984

**ISBN-13**:
n/a

**Paperback**:
240 pages

**Views**: 12,287

Optimization Algorithms on Matrix Manifolds

This book 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.

Excerpts from the Book Description:

P.A. Absil wrote: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.

Many problems in the sciences and engineering 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 to 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.

Tweet

About The Author(s)

No information is available for this author.

No information is available for this author.

Book Categories

Computer Science
34
Introduction to Computer Science
36
Algorithms and Data Structures
17
Object Oriented Programming
19
Theory of Computation
18
Formal Methods
18
Functional Programming
10
Logic Programming
19
Artificial Intelligence
19
Computer Vision
6
Big Data
2
Neural Networks
18
Compiler Design and Construction
14
Computer Organization and Architecture
8
Parallel Computing
3
Concurrent Programming
19
Operating Systems
17
Data Communication and Networks
23
Information Security
6
Information Theory
23
Digital Libraries
14
Information Systems
58
Software Engineering
17
Game Development and Multimedia
7
Data Mining
17
Machine Learning

Mathematics
58
Mathematics
8
Algebra
5
Category Theory
21
Linear Algebra
9
Computer Aided Mathematics
8
Discrete Mathematics
6
Numerical Methods
7
Graph Theory
13
Operations Research
12
Statistics

Supporting Fields
Operating System
Programming/Scripting
6
Ada
12
Assembly
25
C / C++
8
Common Lisp
2
Forth
33
Java
8
JavaScript
1
Lua
13
Microsoft .NET
11
Perl
5
PHP
34
Python
1
Rebol
9
Ruby
1
Scheme
3
Tcl/Tk

Miscellaneous