Newton's method for linear inequality systems

DOI10.1016/S0377-2217(97)00178-1MaRDI QIDQ1296136zbMATH OpenOpenAlexFDO

Authors Mustafa Ç. Pınar

Publication date 23 September 1999

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(97)00178-1

zbMATH Keywords

linear inequality systemsmodified Newton type algorithm

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Recommendations

• Solution of systems of equalities and inequalities by the method of interior points
• On the solution of nonlinear inequalities in a finite number of iterations
• Fast finite methods for a system of linear inequalities
• Newton-type method for solving systems of linear equations and inequalities

Cites work

• A New Algorithm for Solving Strictly Convex Quadratic Programs
• A new algorithm for the Huber estimator in linear models
• A Newton Method for Convex Regression, Data Smoothing, and Quadratic Programming with Bounded Constraints
• An Algorithm for Solving Nonlinear Resistor Networks
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• Computational schemes for large-scale problems in extended linear- quadratic programming
• Extension of Hoffman’s Error Bound to Polynomial Systems
• Finite Algorithms for Huber’sM-Estimator
• Finite algorithms for robust linear regression
• scientific article; zbMATH DE number 3856876 (Why is no real title available?)
• scientific article; zbMATH DE number 4059113 (Why is no real title available?)
• scientific article; zbMATH DE number 1382772 (Why is no real title available?)
• Iterative Methods for Large Convex Quadratic Programs: A Survey
• Iterative Solution of Linear Programs
• Least Squares Computations by Givens Transformations Without Square Roots
• Linear-Quadratic Programming and Optimal Control
• Normal solutions of linear programs
• On the Modification of LDL T Factorizations
• On the structure of convex piecewise quadratic functions
• Robust Statistics
• Smoothing methods for convex inequalities and linear complementarity problems
• Solving Linear Inequalities in a Least Squares Sense

Cited in

(17)

• A hybrid algorithm for solving linear inequalities in a least squares sense
• On the solution of nonlinear inequalities in a finite number of iterations
• New contraction methods for linear inequalities
• Entropic perturbation method for solving a system of linear inequalities
• Fast finite methods for a system of linear inequalities
• Newton-type method for solving systems of linear equations and inequalities
• The inexact fixed matrix iteration for solving large linear inequalities in a least squares sense
• Solution of systems of equalities and inequalities by the method of interior points
• Hybrid algorithms with active set prediction for solving linear inequalities in a least squares sense
• Rate of convergence of a class of numerical methods solving linear inequality systems
• A new algorithm for solving linear inequalities systems problems
• The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities
• Partial Newton methods for a system of equations
• scientific article; zbMATH DE number 569958 (Why is no real title available?)
• scientific article; zbMATH DE number 3994925 (Why is no real title available?)
• scientific article; zbMATH DE number 3892487 (Why is no real title available?)
• Finite termination and global monotonicity of Newton-type methods for solving hybrid piecewise linear systems

Describes a project that uses

Uses Software

• AAFAC
• nag
• LSSOL

This page was built for publication: Newton's method for linear inequality systems

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