✦ LIBER ✦

Enclosing solutions of linear interval equations is NP-hard

✍ Scribed by J. Rohn

Publisher: Springer Vienna
Year: 1994
Tongue: English
Weight: 166 KB
Volume: 53
Category: Article
ISSN: 0010-485X
DOI: 10.1007/bf02307386

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Checking bounds on solutions of linear i

Checking bounds on solutions of linear interval equations is NP-hard

✍ Jiří Rohn 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 246 KB

Enclosing solutions of overdetermined sy

Enclosing solutions of overdetermined systems of linear interval equations

✍ Jiří Rohn 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 250 KB

Linear interval equations: Computing enc

Linear interval equations: Computing enclosures with bounded relative or absolute overestimation is NP-hard

✍ V. Kreinovich; A. V. Lakeyev 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 539 KB

The equational theory of a nontrivial di

The equational theory of a nontrivial discriminator variety is co-NP-hard

✍ Stanley Burris 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 158 KB

The solution of linear interval equation

The solution of linear interval equations by a linear programming method

✍ Oliver Aberth 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 556 KB

A method is described for solving a system of n linear equations in n unknowns when the coefficients and constants of the equations are specified as intervals. Here a solution is considered to be the supplying of optimal interval bounds for the unknowns. Even for small n, such systems of interval eq

On the solution of linear algebraic equa

On the solution of linear algebraic equations with interval coefficients

✍ Eldon Hansen 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 621 KB