Computational performance of a projection and rescaling algorithm

DOI10.1080/10556788.2019.1615910MaRDI QIDQ5865326zbMATH OpenOpenAlexFDO

Authors Negar Soheili, Javier Peña

Publication date 13 June 2022

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.07107

zbMATH Keywords

computational performanceprojection methodfeasibility problemrescalinginterior solutions

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical methods for mathematical programming, optimization and variational techniques (65K99)

Recommendations

• Enhanced basic procedures for the projection and rescaling algorithm
• Projection algorithms: Results and open problems
• Computational acceleration of projection algorithms for the linear best approximation problem
• scientific article; zbMATH DE number 919768
• scientific article; zbMATH DE number 1538873
• Computing projections for the Karmarkar algorithm
• A numerical evaluation of projection constants
• scientific article; zbMATH DE number 4195697
• Approximate computation of projection depths
• Mean-Square Performance of a Family of Affine Projection Algorithms

Cites work

• A Problem in Geometric Probability.
• A deterministic rescaled perceptron algorithm
• A polynomial projection algorithm for linear feasibility problems
• A strongly polynomial algorithm for linear systems having a binary solution
• An efficient rescaled perceptron algorithm for conic systems
• An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming
• An improved deterministic rescaling for linear programming algorithms
• An improved version of Chubanov's method for solving a homogeneous feasibility problem
• Coverage processes on spheres and condition numbers for linear programming
• Rescaled coordinate descent methods for linear programming
• Rescaling algorithms for linear conic feasibility
• Solving conic systems via projection and rescaling
• Unifying Condition Numbers for Linear Programming

Cited in

(5)

• Projection and Rescaling Algorithm for Finding Maximum Support Solutions to Polyhedral Conic Systems
• Implementation of a projection and rescaling algorithm for second-order conic feasibility problems
• Analyzing the quality of local and global multidimensional projections using performance evaluation planning
• Enhanced basic procedures for the projection and rescaling algorithm
• Using Nemirovski's Mirror-Prox method as basic procedure in Chubanov's method for solving homogeneous feasibility problems

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Computational performance of a projection and rescaling algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5865326)