scientific article; zbMATH DE number 4197739
From MaRDI portal
Publication:5202838
zbMath0725.90058MaRDI QIDQ5202838
Publication date: 1990
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
scalar curvatureinterior-point algorithmcontinuous trajectoriesprojective and affine algorithmsprojectively invariant Riemannian metric
Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Methods of local Riemannian geometry (53B21)
Related Items
An application of the continuous time replicator dynamic to economics, Scaling, shifting and weighting in interior-point methods, On explicit solvable gradient systems of Moser-Karmarkar type, The curvature integral and the complexity of linear complementarity problems, Nonlinear coordinate representations of smooth optimization problems, Geodesic Walks in Polytopes, Information geometry and interior-point algorithms in semidefinite programs and symmetric cone programs, Kantorovich's theorem on Newton's method under majorant condition in Riemannian manifolds, Curvature integrals and iteration complexities in SDP and symmetric cone programs, A Geodesic Interior-Point Method for Linear Optimization over Symmetric Cones, On the Convergence of Gradient-Like Flows with Noisy Gradient Input, A class of primal affine scaling algorithms, A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms, Integrability of vector and multivector fields associated with interior point methods for linear programming, On the complexity of following the central path of linear programs by linear extrapolation. II, First Order Methods for Optimization on Riemannian Manifolds, On the convergence time of a natural dynamics for linear programming, A continuous approach to inductive inference, Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals, New self-concordant barrier for the hypercube, Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form, An optimization framework of biological dynamical systems, On the Convergence Time of a Natural Dynamics for Linear Programming, Subgradient algorithm on Riemannian manifolds, A class of polynomial variable metric algorithms for linear optimization, Randomized interior point methods for sampling and optimization, Lax pair and fixed point analysis of Karmarkar's projective scaling trajectory for linear programming, Gradient systems associated with probability distributions