An algorithm for computing the hull of the solution set of interval linear equations

DOI10.1016/J.LAA.2011.02.021MaRDI QIDQ2431184zbMATH OpenOpenAlexFDO

Authors Jiří Rohn

Publication date 11 April 2011

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2011.02.021

zbMATH Keywords

absolute value inequalityalgorithminterval hullinterval linear equationssolution set

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30)

Recommendations

• Systems of linear interval equations
• On the hull of the solution sets of interval linear equations
• On the determination of the interval hull of linear interval equations
• Interval linear systems: the state of the art
• On Optimal Solution of Interval Linear Equations

Cites work

• A general method for enclosing solutions of interval linear equations
• An algorithm for solving the absolute value equation
• Calculation of exact bounds for the solution set of linear interval systems
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Computing Exact Componentwise Bounds on Solutions of Lineary Systems with Interval Data is NP-Hard
• Die Überschätzung des Wertebereichs einer Funktion in der Intervallrechnung mit Anwendungen auf lineare Gleichungssysteme
• scientific article; zbMATH DE number 1440908 (Why is no real title available?)
• scientific article; zbMATH DE number 3410518 (Why is no real title available?)
• Linear Optimization Problems with Inexact Data
• On the Solution Set of a Linear System with Inaccurate Coefficients
• Systems of linear interval equations

Cited in

(15)

• Absolute value equation solution via dual complementarity
• New characterizations of tolerance-control and localized solutions to interval system of linear equations
• Checking weak optimality of the solution to linear programming with interval right-hand side
• Extension of the Hansen-Bliek method to right-quantified linear systems
• On the hull of the solution sets of interval linear equations
• scientific article; zbMATH DE number 804602 (Why is no real title available?)
• Linear system of equations with doubly stochastic interval coefficient matrix
• An algorithm to find the lineality space of the positive hull of a set of vectors
• Interval matrix equation AXB=C
• A general method for enclosing solutions of interval linear equations
• Primal-dual bilinear programming solution of the absolute value equation
• An application of generalized absolute value equation
• Bounding the solution set of overdetermined system of interval linear equations
• Systems of linear interval equations
• On the determination of the interval hull of linear interval equations

Describes a project that uses

Uses Software

• VERSOFT
• INTLAB

This page was built for publication: An algorithm for computing the hull of the solution set of interval linear equations

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