A convergence analysis for a convex version of Dikin's algorithm
type: Item
instance of: scholarly article
title: A convergence analysis for a convex version of Dikin's algorithm
zbMATH Open document ID: 0848.90101
DOI: 10.1007/BF02206823
author: Jie Sun
published in: Annals of Operations Research
publication date: 1996-07-01T00:00:00Z
Mathematics Subject Classification ID: 90C25
zbMATH DE Number: 894990
zbMATH Keywords: interior point methods
zbMATH Keywords: Dikin's algorithm
zbMATH Keywords: linearly constrained smooth convex programs
zbMATH Keywords: second-order approximation of the objective function
zbMATH Keywords: \(\varepsilon\)-optimal solution
MaRDI profile type: Publication
cites work: A variation on Karmarkar’s algorithm for solving linear programming problems
cites work: Q4187574
cites work: Cancellation Errors in Quasi-Newton Methods
cites work: The use of lower bounds in minimization by the interior-point method
cites work: Q5202851
cites work: A simplified global convergence proof of the affine scaling algorithm
cites work: Convex Analysis
cites work: Insights into the interior-point methods
cites work: A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
cites work: An interior point algorithm of O\((\sqrt m| \ln\varepsilon |)\) iterations for \(C^ 1\)-convex programming
cites work: On the convergence of the affine-scaling algorithm
cites work: Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
cites work: Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
cites work: Q3351137
cites work: A modification of Karmarkar's linear programming algorithm
cites work: On affine scaling algorithms for nonconvex quadratic programming
Recommended article: Convergence of some algorithms for convex minimization
Recommended article: Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
Recommended article: Convergence rate analysis of the proximal difference of the convex algorithm
Recommended article: A convergence analysis result for constrained convex minimization problem
Recommended article: Convergence Analysis of the Relaxed Douglas--Rachford Algorithm
Recommended article: A Convergent Procedure for Convex Programming
Recommended article: Convergence analysis of difference-of-convex algorithm with subanalytic data
Recommended article: Q3807885
Recommended article: Q4869222
Recommended article: Q3813612
description: scientific article; zbMATH DE number 894990