𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Newton's method for linear inequality systems

✍ Scribed by Mustafa Ç. Pinar

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
917 KB
Volume
107
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

✦ Synopsis

We describe a modified Newton type algorithm for the solution of linear inequality systems in the sense of minimizing the /, norm of infeasibilities. Finite termination is proved, and numerical results are given. 0 1998 Elsevier Science B.V.

📜 SIMILAR VOLUMES

Globalization of Newton's Method for Sol
Globalization of Newton's Method for Solving Non-linear Equations
✍ J. L. Nazareth; Liqun Qi 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 559 KB

The Lagrangian globalization (LG) method for non-linear equation-solving proposed in [ 101 is developed through theoretical analysis, the formulation of a particular LG algorithm, and a numerical illustration. New merit functions (termed detour potentials) for non-linear equation-solving, which broa

Locally polyhedral linear inequality sys
Locally polyhedral linear inequality systems
✍ Edward J. Anderson; Miguel A. Goberna; Marco A. López 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 817 KB

Linear systems of an arbitrary number of inequalities provide external representations for the closed convex sets in the Euclidean space. In particular, the locally polyhedral systems introduced in this paper are the natural linear representation for quasipolyhedral sets (those subsets of the Euclid