A Newton method for linear programming
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2208632
- Application on Newton and augmented Lagrangian methods to linear programming
- Augmented Lagrangian method for large-scale linear programming problems
- Generalized Newton method for linear optimization problems with inequality constraints
- Interior Dual Least 2-Norm Algorithm for Linear Programs
Cites work
- scientific article; zbMATH DE number 1950576 (Why is no real title available?)
- scientific article; zbMATH DE number 1391397 (Why is no real title available?)
- scientific article; zbMATH DE number 3307153 (Why is no real title available?)
- 10.1162/15324430152748218
- A finite newton method for classification
- A new result in the theory and computation of the least-norm solution of a linear program
- A nonlinear equation for linear programming
- An introduction to support vector machines and other kernel-based learning methods.
- Arbitrary-norm separating plane
- Error bounds for strongly convex programs and (super)linearly convergent iterative schemes for the least 2-norm solution of linear programs
- Generalized Hessian matrix and second-order optimality conditions for problems with \(C^{1,1}\) data
- Las Vegas algorithms for linear and integer programming when the dimension is small
- Minimization of \(SC^ 1\) functions and the Maratos effect
- Minimization of functions having Lipschitz continuous first partial derivatives
- Nonlinear Perturbation of Linear Programs
- Normal solutions of linear programs
- On the minimum norm solution of linear programs
- Parallel Gradient Distribution in Unconstrained Optimization
- Piecewise-linear pathways to the optimal solution set in linear programming
- Search for normal solutions in linear programming problems
Cited in
(39)- On first experiences with the implementation of a Newton based linear programming approach
- Exit from Singularity. New Optimization Methods and the p-Regularity Theory Applications
- An efficient method for optimal correcting of absolute value equations by minimal changes in the right hand side
- Linear programming with nonparametric penalty programs and iterated thresholding
- Regularization and normal solutions of systems of linear equations and inequalities
- scientific article; zbMATH DE number 2208632 (Why is no real title available?)
- scientific article; zbMATH DE number 6160116 (Why is no real title available?)
- New numerical methods and some applied aspects of the p-regularity theory
- Newton-based approach to solving K-SVCR and twin-KSVC multi-class classification in the primal space
- Computing minimum norm solution of a specific constrained convex nonlinear problem
- Zonotopes and the LP-Newton method
- A penalty approach to linear programs with many two-sided constraints
- A high-order path-following method for projection onto the primal-dual optimal solution set of linear programs
- A nonmonotone PRP conjugate gradient method for solving square and under-determined systems of equations
- An Asymptotically Superlinearly Convergent Semismooth Newton Augmented Lagrangian Method for Linear Programming
- Newtonian program analysis via tensor product
- Augmented Lagrangian method for large-scale linear programming problems
- Locally polynomial method for solving systems of linear inequalities
- Parallel implementation of augmented Lagrangian method within L-shaped method for stochastic linear programs
- Application on Newton and augmented Lagrangian methods to linear programming
- A constraint-reduced variant of Mehrotra's predictor-corrector algorithm
- Smoothing techniques and augmented Lagrangian method for recourse problem of two-stage stochastic linear programming
- Solving the general quadratic programming problem in a finite number of steps
- Augmented Lagrangian method within L-shaped method for stochastic linear programs
- Solution of a contact elasticity problem with a rigid inclusion
- Finding the projection of a given point on the set of solutions of a linear programming problem
- Optimal correction of the absolute value equations
- Projective-dual method for solving systems of linear equations with nonnegative variables
- Inexact Newton Method for Minimization of Convex Piecewise Quadratic Functions
- Minimum norm solution to the absolute value equation in the convex case
- On the optimal correction of infeasible systems of linear inequalities
- On an inverse linear programming problem
- Computing minimum norm solution of linear systems of equations by the generalized Newton method
- A first-order smoothing technique for a class of large-scale linear programs
- Minimum norm solution to the positive semidefinite linear complementarity problem
- Generalized Newton method for linear optimization problems with inequality constraints
- Semilocal convergence analysis of \(S\)-iteration process of Newton-Kantorovich like in Banach spaces
- An interior-point algorithm for solving inverse linear optimization problem
- Newton-type method for solving systems of linear equations and inequalities
This page was built for publication: A Newton method for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q704747)
