On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
From MaRDI portal
Publication:1865823
DOI10.1007/S102080010032zbMath1049.90127OpenAlexW2154059477WikidataQ115385168 ScholiaQ115385168MaRDI QIDQ1865823
Michael J. Todd, Yu. E. Nesterov
Publication date: 23 June 2003
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://hdl.handle.net/1813/9170
Related Items (59)
Proximal subgradient and a characterization of Lipschitz function on Riemannian manifolds ⋮ Convexity with respect to a differential equation ⋮ Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds ⋮ Tseng's methods for inclusion problems on Hadamard manifolds ⋮ Hessian distances and their applications in the complexity analysis of interior-point methods ⋮ Full convergence of the proximal point method for quasiconvex functions on Hadamard manifolds ⋮ Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds ⋮ An extragradient method for non-monotone equilibrium problems on Hadamard manifolds with applications ⋮ Geodesic Walks in Polytopes ⋮ Iterative algorithms for monotone variational inequality and fixed point problems on Hadamard manifolds ⋮ Efficient rank reduction of correlation matrices ⋮ Kantorovich's theorem on Newton's method under majorant condition in Riemannian manifolds ⋮ On the superlinear convergence of Newton's method on Riemannian manifolds ⋮ The resolvent average on symmetric cones ⋮ Linear optimization over homogeneous matrix cones ⋮ A modified proximal point method for DC functions on Hadamard manifolds ⋮ A Geodesic Interior-Point Method for Linear Optimization over Symmetric Cones ⋮ Inexact proximal point methods for multiobjective quasiconvex minimization on Hadamard manifolds ⋮ A binomial expansion formula for weighted geometric means of unipotent matrices ⋮ A class of primal affine scaling algorithms ⋮ Image labeling by assignment ⋮ An inertial proximal point method for difference of maximal monotone vector fields in Hadamard manifolds ⋮ A fresh variational-analysis look at the positive semidefinite matrices world ⋮ Proximal point method for minimizing quasiconvex locally Lipschitz functions on Hadamard manifolds ⋮ The Derivative of the Matrix Geometric Mean with an Application to the Nonnegative Decomposition of Tensor Grids ⋮ Iteration-complexity of the subgradient method on Riemannian manifolds with lower bounded curvature ⋮ The Karcher mean of linearly independent triples ⋮ Self-Assignment Flows for Unsupervised Data Labeling on Graphs ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Self-concordant functions for optimization on smooth manifolds ⋮ Parabolic target space and primal-dual interior-point methods ⋮ Legendre transform and applications to finite and infinite optimization ⋮ Central Path Curvature and Iteration-Complexity for Redundant Klee—Minty Cubes ⋮ Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds ⋮ Golden-Hessian structures ⋮ New self-concordant barrier for the hypercube ⋮ Unconstrained steepest descent method for multicriteria optimization on Riemannian manifolds ⋮ A two-phase-like proximal point algorithm in domains of positivity ⋮ ``Cone-free primal-dual path-following and potential-reduction polynomial time interior-point methods ⋮ Invariant tolerance relations on positive definite matrices ⋮ Computing Riemannian center of mass on Hadamard manifolds ⋮ Convex- and monotone-transformable mathematical programming problems and a proximal-like point method ⋮ Riemannian Newton method for positive bounded Hessian functions ⋮ ITERATIVE GEOMETRIC STRUCTURES ⋮ Nonhomogeneous Karcher equations with vector fields on positive definite matrices ⋮ Central paths in semidefinite programming, generalized proximal-point method and Cauchy trajectories in Riemannian manifolds ⋮ Iteration-complexity and asymptotic analysis of steepest descent method for multiobjective optimization on Riemannian manifolds ⋮ Complexity of Bezout's theorem. VI: Geodesics in the condition (number) metric ⋮ Proximal point algorithm with Schur decomposition on the cone of symmetric semidefinite positive matrices ⋮ Proximal point method for a special class of nonconvex functions on Hadamard manifolds ⋮ Online Discrete Optimization in Social Networks in the Presence of Knightian Uncertainty ⋮ Primal central paths and Riemannian distances for convex sets ⋮ Iterative algorithm for singularities of inclusion problems in Hadamard manifolds ⋮ Gradient Method for Optimization on Riemannian Manifolds with Lower Bounded Curvature ⋮ Geometries on the cone of positive-definite matrices derived from the power potential and their relation to the power means ⋮ Unnamed Item ⋮ Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination ⋮ Unnamed Item ⋮ Randomized interior point methods for sampling and optimization
This page was built for publication: On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
