2000 character limit reached
Newton's method for nonlinear mappings into vector bundles (2404.04073v2)
Published 5 Apr 2024 in math.DG, cs.NA, and math.NA
Abstract: We consider Newton's method for finding zeros of mappings from a manifold $\mathcal{X}$ into a vector bundle $\mathcal{E}$. In this setting a connection on $\mathcal{E}$ is required to render the Newton equation well defined, and a retraction on $\mathcal{X}$ is needed to compute a Newton update. We discuss local convergence in terms of suitable differentiability concepts, using a Banach space variant of a Riemannian distance. We also carry over an affine covariant damping strategy to our setting. Finally, we will discuss some applications of our approach, namely, finding fixed points of vector fields, variational problems on manifolds and finding critical points of functionals.
- Optimization algorithms on matrix manifolds. Princeton University Press, 2008.
- Newton’s method for approximating zeros of vector fields on Riemannian manifolds. Journal of Applied Mathematics and Computing, 29:417–427, 2009.
- First-and second-order analysis for optimization problems with manifold-valued constraints. Journal of Optimization Theory and Applications, 195(2):596–623, 2022.
- Dimitri P Bertsekas. Constrained optimization and Lagrange multiplier methods. Academic press, 2014.
- An efficient damped Newton-type algorithm with globalization strategy on Riemannian manifolds. Journal of Computational and Applied Mathematics, 403:113853, 2022.
- Damped Newton’s method on Riemannian manifolds. Journal of Global Optimization, 77:643–660, 2020.
- A novel w1,∞1{}^{1,\infty}start_FLOATSUPERSCRIPT 1 , ∞ end_FLOATSUPERSCRIPT approach to shape optimisation with lipschitz domains. ESAIM: COCV, 28:2, 2022.
- Numerical methods for unconstrained optimization and nonlinear equations. SIAM, 1996.
- Peter Deuflhard. Newton methods for nonlinear problems: affine invariance and adaptive algorithms, volume 35. Springer Science & Business Media, 2005.
- Michael Hintermüller. Semismooth Newton methods and applications. Department of Mathematics, Humboldt-University of Berlin, 2010.
- Newton-type methods for optimization and variational problems, volume 3. Springer, 2014.
- John L Kelley. General topology. Courier Dover Publications, 2017.
- Serge Lang. Fundamentals of differential geometry, volume 191. Springer Science & Business Media, 2012.
- John M Lee. Introduction to Riemannian manifolds, volume 2. Springer, 2018.
- Simple algorithms for optimization on Riemannian manifolds with constraints. Applied Mathematics & Optimization, 82(3):949–981, 2020.
- Introduction to mechanics and symmetry, volume 17 of Texts in Applied Mathematics. Springer-Verlag, New York, 1994. A basic exposition of classical mechanical systems.
- Robert Mifflin. Semismooth and semiconvex functions in constrained optimization. SIAM Journal on Control and Optimization, 15(6):959–972, 1977.
- Albert Nijenhuis. Strong derivatives and inverse mappings. The American Mathematical Monthly, 81(9):969–980, 1974.
- Iterative solution of nonlinear equations in several variables. SIAM, 2000.
- A nonsmooth version of Newton’s method. Mathematical programming, 58(1):353–367, 1993.
- Eric Schechter. Handbook of Analysis and its Foundations. Academic Press, 1996.
- An SQP method for equality constrained optimization on Hilbert manifolds. SIAM Journal on Optimization, 31(3):2255–2284, 2021.
- Towards a Lagrange–Newton Approach for PDE Constrained Shape Optimization, pages 229–249. Springer International Publishing, Cham, 2015.
- Steven Thomas Smith. Optimization techniques on Riemannian manifolds. arXiv preprint arXiv:1407.5965, 2014.
- Michael Ulbrich. Semismooth Newton methods for variational inequalities and constrained optimization problems in function spaces. SIAM, 2011.
- Eberhard Zeidler. Nonlinear Functional Analysis and it’s Applications. Fixed-Point Theorems, page 897, 1986.