Parallel implementation of Newton’s method for solving large-scale linear programs
From MaRDI portal
Publication:3652367
DOI10.1134/S096554250908003XzbMath1183.90297OpenAlexW1969885937MaRDI QIDQ3652367
A. I. Golikov, V. A. Garanzha, M. Kh. Nguen, Yuri G. Evtushenko
Publication date: 17 December 2009
Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s096554250908003x
Related Items (13)
Projective-dual method for solving systems of linear equations with nonnegative variables ⋮ On an inverse linear programming problem ⋮ Elementary proof of constructive versions of the tangent direction theorem and the implicit function theorem ⋮ Inexact Newton Method for Minimization of Convex Piecewise Quadratic Functions ⋮ Newton-type method for solving systems of linear equations and inequalities ⋮ Experience in organizing hybrid parallel calculations in the Evtushenko-Golikov method for problems with block-angular structure ⋮ Generalized Newton method for linear optimization problems with inequality constraints ⋮ Regularization and normal solutions of systems of linear equations and inequalities ⋮ Using massively parallel computations for absolutely precise solution of the linear programming problems ⋮ Newton's method for minimizing a convex twice differentiable function on a preconvex set ⋮ Search for periodic solutions of highly nonlinear dynamical systems ⋮ Solution of a contact elasticity problem with a rigid inclusion ⋮ Parallel implementation of augmented Lagrangian method within L-shaped method for stochastic linear programs
Uses Software
This page was built for publication: Parallel implementation of Newton’s method for solving large-scale linear programs
