Calculation of exact bounds for the solution set of linear interval systems
From MaRDI portal
Publication:5961705
DOI10.1016/S0024-3795(96)00681-7zbMATH Open0869.65020OpenAlexW1964181492WikidataQ127646961 ScholiaQ127646961MaRDI QIDQ5961705FDOQ5961705
Publication date: 11 August 1997
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0024-3795(96)00681-7
Recommendations
- Computing Exact Componentwise Bounds on Solutions of Lineary Systems with Interval Data is NP-Hard
- Linear interval equations: Computing enclosures with bounded relative or absolute overestimation is NP-hard
- Checking bounds on solutions of linear interval equations is NP-hard
- Enclosing solutions of linear interval equations is NP-hard
- scientific article; zbMATH DE number 804135
Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20) Interval and finite arithmetic (65G30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Checking robust nonsingularity is NP-hard
- Systems of linear interval equations
- Title not available (Why is that?)
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- Title not available (Why is that?)
- Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right hand side
- Title not available (Why is that?)
- Computing Exact Componentwise Bounds on Solutions of Lineary Systems with Interval Data is NP-Hard
- Title not available (Why is that?)
- On the Solution Set of a Linear System with Inaccurate Coefficients
- Title not available (Why is that?)
- Title not available (Why is that?)
- Die Überschätzung des Wertebereichs einer Funktion in der Intervallrechnung mit Anwendungen auf lineare Gleichungssysteme
- Optimale Lösung von Intervallgleichungssystemen
- Enclosing solutions of linear interval equations is NP-hard
- Title not available (Why is that?)
- Interval iteration for zeros of systems of equations
- A Quadratically Convergent Krawczyk-Like Algorithm
- An Interval Arithmetic Approach for the Construction of an Almost Globally Convergent Method for the Solution of the Nonlinear Poisson Equation on the Unit Square
- Title not available (Why is that?)
- Title not available (Why is that?)
- Checking bounds on solutions of linear interval equations is NP-hard
Cited In (30)
- The vertex solution theorem and its coupled framework for static analysis of structures with interval parameters
- A general method for enclosing solutions of interval linear equations
- Interval tensors and their application in solving multi-linear systems of equations
- Direct methods for linear systems with inexact input data
- Calculation of a sharp Lipschitz constant for a system of linear inequalities
- Inner estimation of the united solution set of interval linear algebraic system
- Interval Polyhedra: An Abstract Domain to Infer Interval Linear Relationships
- An algorithm for computing the hull of the solution set of interval linear equations
- Title not available (Why is that?)
- Solving interval linear programming problems with equality constraints using extended interval enclosure solutions
- A new methodology for solving fuzzy systems of equations: thick fuzzy sets based approach
- Interval linear systems: the state of the art
- Title not available (Why is that?)
- Interval estimations of solution sets to real-valued systems of linear or non-linear equations
- Regularity radius: Properties, approximation and a not a priori exponential algorithm
- Centered solutions for uncertain linear equations
- On the possibilistic approach to linear regression models involving uncertain, indeterminate or interval data
- Checking bounds on solutions of linear interval equations is NP-hard
- On regular and singular interval systems
- Computing Exact Componentwise Bounds on Solutions of Lineary Systems with Interval Data is NP-Hard
- On the solution sets of particular classes of linear interval systems
- On solving vague systems of linear equations with pattern-shaped columns
- On solvability recognition for interval linear systems of equations
- Extremal Results for Algebraic Linear Interval Systems
- Inverse of a fuzzy matrix of fuzzy numbers
- Inverse linear programming with interval coefficients
- Parametric deconvolution of positive spike trains.
- On the optimal solution set in interval linear programming
- The bounds on components of the solution for consistent linear systems
- On \(P\)-matrices
This page was built for publication: Calculation of exact bounds for the solution set of linear interval systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961705)
