A method for solving the system of linear equations and linear inequalities (Q2467154): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.mcm.2006.12.007 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2040001804 / rank | |||
Normal rank | |||
Revision as of 21:27, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A method for solving the system of linear equations and linear inequalities |
scientific article |
Statements
A method for solving the system of linear equations and linear inequalities (English)
0 references
18 January 2008
0 references
For the solution of a system consisting of linear equations and linear inequalities, a method called the ABS-MPVT algorithm is presented. The basic idea of the proposed method is based on the solution of the system of linear equations first via the Abaffy-Broyden-Spedicato (ABS) algorithms, and afterwards to the solution of an unconstrained minimization obtained by substituting the ABS general form of solutions into the system of linear inequalities. The unconstrained minimization problem can be solved by a (modified) parallel algorithm. The general algorithm and the ABS-MPVT algorithm and the convergence analysis and its conditions are detailed described.
0 references
system of linear equations
0 references
system of linear inequalities
0 references
parallel algorithm
0 references
convex programming
0 references
nonlinear programming
0 references
Abaffy-Broyden-Spedicato (ABS) algorithms
0 references
unconstrained minimization
0 references
convergence
0 references
