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

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