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,349

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
37
Introduction to Computer Science
36
Algorithms and Data Structures
18
Object Oriented Programming
21
Theory of Computation
18
Formal Methods
17
Functional Programming
10
Logic Programming
21
Artificial Intelligence
21
Computer Vision
6
Big Data
3
Neural Networks
18
Compiler Design and Construction
15
Computer Organization and Architecture
8
Parallel Computing
3
Concurrent Programming
20
Operating Systems
19
Data Communication and Networks
24
Information Security
6
Information Theory
23
Digital Libraries
14
Information Systems
60
Software Engineering
17
Game Development and Multimedia
7
Data Mining
18
Machine Learning

Mathematics
61
Mathematics
8
Algebra
5
Calculus
5
Category Theory
23
Linear Algebra
14
Computer Aided Mathematics
1
Proofs
8
Discrete Mathematics
6
Numerical Methods
2
Number Theory
7
Graph Theory
13
Operations Research
18
Statistics
1
Probability

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

Miscellaneous