Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Notation
- 1 Introduction
- 2 Simple examples
- 3 Embedded geometry: first order
- 4 First-order optimization algorithms
- 5 Embedded geometry: second order
- 6 Second-order optimization algorithms
- 7 Embedded submanifolds: examples
- 8 General manifolds
- 9 Quotient manifolds
- 10 Additional tools
- 11 Geodesic convexity
- References
- Index
5 - Embedded geometry: second order
Published online by Cambridge University Press: 09 March 2023
- Frontmatter
- Dedication
- Contents
- Preface
- Notation
- 1 Introduction
- 2 Simple examples
- 3 Embedded geometry: first order
- 4 First-order optimization algorithms
- 5 Embedded geometry: second order
- 6 Second-order optimization algorithms
- 7 Embedded submanifolds: examples
- 8 General manifolds
- 9 Quotient manifolds
- 10 Additional tools
- 11 Geodesic convexity
- References
- Index
Summary
To design more sophisticated optimization algorithms, we need more refined geometric tools. In particular, to define the Hessian of a cost function, we need a means to differentiate the gradient vector field. This chapter highlights why this requires care, then proceeds to define connections: the proper concept from differential geometry for this task. The proposed definition is stated somewhat differently from the usual: An optional section details why they are equivalent. Riemannian manifolds have a privileged connection called the Riemannian connection, which is used to define Riemannian Hessians. The same concept is used to differentiate vector fields along curves. Applied to the velocity vector field of a curve, this yields the notion of intrinsic acceleration; geodesics are the curves with zero intrinsic acceleration. The tools built in this chapter naturally lead to second-order Taylor expansions of cost functions along curves. These then motivate the definition of second-order retractions. Two optional closing sections further consider the important special case of Hessians on Riemannian submanifolds, and an intuitive way to build second-order retractions by projection.
- Type
- Chapter
- Information
- An Introduction to Optimization on Smooth Manifolds , pp. 79 - 114Publisher: Cambridge University PressPrint publication year: 2023