A class of primal affine scaling algorithms (Q427024): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Paulo Roberto Oliveira / rank | |||
Property / author | |||
Property / author: João Xavier da Cruz Neto / rank | |||
Property / author | |||
Property / author: Paulo Roberto Oliveira / rank | |||
Normal rank | |||
Property / author | |||
Property / author: João Xavier da Cruz Neto / rank | |||
Normal rank | |||
Property / review text | |||
The authors present a new class of primal affine scaling algorithms and prove the so-called weak convergence of the primal class for nondegenerate linearly constrained convex programming under some mild assumptions. Some preliminary numerical results for the linear programs and the quadratic programming problems are provided to demonstrate the computational performance of the proposed class of algorithms. | |||
Property / review text: The authors present a new class of primal affine scaling algorithms and prove the so-called weak convergence of the primal class for nondegenerate linearly constrained convex programming under some mild assumptions. Some preliminary numerical results for the linear programs and the quadratic programming problems are provided to demonstrate the computational performance of the proposed class of algorithms. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Guo-Qiang Wang / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65K05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6045852 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
interior point algorithms | |||
Property / zbMATH Keywords: interior point algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
affine scaling algorithms | |||
Property / zbMATH Keywords: affine scaling algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear convex programming | |||
Property / zbMATH Keywords: linear convex programming / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
weak convergence | |||
Property / zbMATH Keywords: weak convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical results | |||
Property / zbMATH Keywords: numerical results / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear programs | |||
Property / zbMATH Keywords: linear programs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quadratic programming | |||
Property / zbMATH Keywords: quadratic programming / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: NETLIB LP Test Set / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.amc.2011.10.034 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1980692272 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5583564 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multiplicative iterative algorithms for convex programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An interior point multiplicative method for optimization under positivity constraints / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4003026 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Smooth nonlinear optimization of \(\mathbb R^n\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4310716 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3351137 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Gradient Projection Method Along Geodesics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimizing a differentiable function over a differential manifold / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5202838 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4241150 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Subgradient algorithm on Riemannian manifolds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Proximal Point Algorithm On Riemannian Manifolds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Riemannian geometry defined by self-concordant barriers and interior-point methods. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5702622 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the \(\epsilon\)-perturbation method for avoiding degeneracy / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A repository of convex quadratic programming problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simple characterization of solutions sets of convex programs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 08:49, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A class of primal affine scaling algorithms |
scientific article |
Statements
A class of primal affine scaling algorithms (English)
0 references
13 June 2012
0 references
The authors present a new class of primal affine scaling algorithms and prove the so-called weak convergence of the primal class for nondegenerate linearly constrained convex programming under some mild assumptions. Some preliminary numerical results for the linear programs and the quadratic programming problems are provided to demonstrate the computational performance of the proposed class of algorithms.
0 references
interior point algorithms
0 references
affine scaling algorithms
0 references
linear convex programming
0 references
weak convergence
0 references
numerical results
0 references
linear programs
0 references
quadratic programming
0 references
0 references
0 references
0 references