scientific article; zbMATH DE number 4197739

zbMath0725.90058MaRDI QIDQ5202838

Narendra K. Karmarkar

Publication date: 1990

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

scalar curvatureinterior-point algorithmcontinuous trajectoriesprojective and affine algorithmsprojectively invariant Riemannian metric

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Methods of local Riemannian geometry (53B21)

Related Items (28)

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

This page was built for publication: