Minimizing a differentiable function over a differential manifold

DOI10.1007/BF00934767zbMath0458.90060MaRDI QIDQ1151825

Daniel Gabay

Publication date: 1982

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

rate of convergenceRiemannian manifoldsiterative methodsconvergence theoremsdifferential geometryquasi-Newton methodssuperlinear convergencedescent methodsgradient projectiongradient fieldreduced gradient methodsnonlinearly constrained optimizationgeodesic search

Mathematics Subject Classification ID

Nonlinear programming (90C30) Geodesics in global differential geometry (53C22) Global Riemannian geometry, including pinching (53C20) Methods of reduced gradient type (90C52)

Related Items (77)

Riemannian optimization and multidisciplinary design optimization ⋮ Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds ⋮ Proximal point methods for Lipschitz functions on Hadamard manifolds: scalar and vectorial cases ⋮ Structured Inverse Modeling in Parabolic Diffusion Problems ⋮ Adaptive Quadratically Regularized Newton Method for Riemannian Optimization ⋮ A Projected Subgradient Method for the Computation of Adapted Metrics for Dynamical Systems ⋮ A Riemannian BFGS Method for Nonconvex Optimization Problems ⋮ Proximal Point Algorithm On Riemannian Manifolds ⋮ Optimization on flag manifolds ⋮ Maintaining the positive definiteness of the matrices in reduced secant methods for equality constrained optimization ⋮ Kantorovich's theorem for Newton's method on Lie groups ⋮ Nonlinear coordinate representations of smooth optimization problems ⋮ Newton-type methods on Riemannian manifolds under Kantorovich-type conditions ⋮ Kantorovich's theorem on Newton's method under majorant condition in Riemannian manifolds ⋮ An efficient damped Newton-type algorithm with globalization strategy on Riemannian manifolds ⋮ Newton method for finding a singularity of a special class of locally Lipschitz continuous vector fields on Riemannian manifolds ⋮ On the superlinear convergence of Newton's method on Riemannian manifolds ⋮ A Broyden Class of Quasi-Newton Methods for Riemannian Optimization ⋮ Model-Centric Data Manifold: The Data Through the Eyes of the Model ⋮ Second order optimality on orthogonal Stiefel manifolds ⋮ A New Boosted Proximal Point Algorithm for Minimizing Nonsmooth DC Functions ⋮ Lie-group-type neural system learning by manifold retractions ⋮ Riemannian stochastic variance-reduced cubic regularized Newton method for submanifold optimization ⋮ A modified proximal point method for DC functions on Hadamard manifolds ⋮ The continuous-time Rayleigh quotient flow on the sphere ⋮ Operator-valued formulas for Riemannian gradient and Hessian and families of tractable metrics in Riemannian optimization ⋮ A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds ⋮ An Empirical Bayes Approach to Shrinkage Estimation on the Manifold of Symmetric Positive-Definite Matrices ⋮ Effective algorithms for solving trace minimization problem in multivariate statistics ⋮ A class of primal affine scaling algorithms ⋮ A Riemannian BFGS Method Without Differentiated Retraction for Nonconvex Optimization Problems ⋮ Line Search Algorithms for Locally Lipschitz Functions on Riemannian Manifolds ⋮ Geodesic convexity in nonlinear optimization ⋮ A brief introduction to manifold optimization ⋮ Mise à jour de la métrique dans les méthodes de quasi-Newton réduites en optimisation avec contraintes d'égalité ⋮ Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory ⋮ Globally convergent optimization algorithms on Riemannian manifolds: Uniform framework for unconstrained and constrained optimization ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Convergence Analysis of Gradient Algorithms on Riemannian Manifolds without Curvature Constraints and Application to Riemannian Mass ⋮ How to regularize a difference of convex functions ⋮ Minimum problems on differentiable manifolds ⋮ Nonlinear coordinate transformations for unconstrained optimization. II: Theoretical background ⋮ On the local and global convergence of a reduced Quasi-Newton method¹ ⋮ ON THE SEMILOCAL CONVERGENCE OF NEWTON'S METHOD FOR SECTIONS ON RIEMANNIAN MANIFOLDS ⋮ Nonconcave utility maximisation in the MIMO broadcast channel ⋮ Unconstrained steepest descent method for multicriteria optimization on Riemannian manifolds ⋮ Subgradient projection algorithms for convex feasibility on Riemannian manifolds with lower bounded curvatures ⋮ GRADIENT FLOWS FOR OPTIMIZATION IN QUANTUM INFORMATION AND QUANTUM DYNAMICS: FOUNDATIONS AND APPLICATIONS ⋮ Singularities of monotone vector fields and an extragradient-type algorithm ⋮ Nonsmooth Riemannian Optimization with Applications to Sphere Packing and Grasping ⋮ Computing Riemannian center of mass on Hadamard manifolds ⋮ Riemannian Preconditioning ⋮ Uniqueness of the singular points of vector fields on Riemannian manifolds under the \(\gamma\)-condition ⋮ Extending the applicability of Newton's method on Lie groups ⋮ Existence of solutions for variational inequalities on Riemannian manifolds ⋮ A framework for generalising the Newton method and other iterative methods from Euclidean space to manifolds ⋮ Adaptive regularization with cubics on manifolds ⋮ Optimization Methods on Riemannian Manifolds via Extremum Seeking Algorithms ⋮ Joint variable and rank selection for parsimonious estimation of high-dimensional matrices ⋮ Rolling Stiefel manifolds ⋮ Coupling matrix manifolds assisted optimization for optimal transport problems ⋮ Subgradient algorithm on Riemannian manifolds ⋮ Extrema constrained by a family of curves and local extrema ⋮ A class of polynomial variable metric algorithms for linear optimization ⋮ Unnamed Item ⋮ Smale's point estimate theory for Newton's method on Lie groups ⋮ Structured Quasi-Newton Methods for Optimization with Orthogonality Constraints ⋮ Conjugate gradient algorithm for optimization under unitary matrix constraint ⋮ Gradient Method for Optimization on Riemannian Manifolds with Lower Bounded Curvature ⋮ Unnamed Item ⋮ Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds ⋮ Blind deconvolution by a Newton method on the non-unitary hypersphere ⋮ Global convergence of Riemannian line search methods with a Zhang-Hager-type condition ⋮ Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems ⋮ Newton methods for nonsmooth convex minimization: connections among \(\mathcal U\)-Lagrangian, Riemannian Newton and SQP methods ⋮ Kantorovich's theorem on Newton's method in Riemannian manifolds ⋮ Riemannian optimization with a preconditioning scheme on the generalized Stiefel manifold

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A geometric method in nonlinear programming
• Sequential gradient-restoration algorithm for the minimization of constrained functions. Ordinary and conjugate gradient versions
• Reduced quasi-Newton methods with feasibility improvement for nonlinearly constrained optimization
• Newton-type methods for unconstrained and linearly constrained optimization
• Efficiently Converging Minimization Methods Based on the Reduced Gradient
• Quasi-Newton Methods, Motivation and Theory
• A modification of Armijo's step-size rule for negative curvature
• On the Use of Approximations in Algorithms for Optimization Problems with Equality and Inequality Constraints
• On the use of directions of negative curvature in a modified newton method
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• Extension of Davidon’s Variable Metric Method to Maximization Under Linear Inequality and Equality Constraints
• The Gradient Projection Method for Nonlinear Programming. Part II. Nonlinear Constraints
• The Gradient Projection Method Along Geodesics
• Quasi-Newton Methods for Unconstrained Optimization

This page was built for publication: Minimizing a differentiable function over a differential manifold