Systems of linear interval equations

From MaRDI portal

Publication:749156

Jump to:navigation, search

DOI10.1016/0024-3795(89)90004-9zbMath0712.65029OpenAlexW1967231248MaRDI QIDQ749156

Jiří Rohn

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90004-9

zbMATH Keywords

algorithm linear complementarity problems convex polyhedron linear interval equations P-matrix interval matrix interval hull

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Direct solution of piecewise linear systems, Solving tensor absolute value equation, Unsupervised and semisupervised classification via absolute value inequalities, The P-matrix problem is co-NP-complete, AE solutions to two-sided interval linear systems over max-plus algebra, The interval Sylvester equation, Ellipsoidal bounds for uncertain linear equations and dynamical systems, Stability of the optimal basis of a linear program under uncertainty, On the unique solution of a class of absolute value equations \(Ax-B|Cx| = d \), On the unique solvability of the absolute value equation, Helly-type theorems and generalized linear programming, On rank range of interval matrices, Solving systems of linear fuzzy equations by parametric functions -- an improved algorithm, \(\mathbf{X}\)-simple image eigencones of tropical matrices, Inversion error, condition number, and approximate inverses of uncertain matrices, Checking bounds on solutions of linear interval equations is NP-hard, Direct methods for linear systems with inexact input data, The solution of linear interval equations by a linear programming method, Solution of the fully fuzzy linear systems using the decomposition procedure, Approximate linear algebra is intractable, On regular and singular interval systems, Theorems of Perron-Frobenius type for matrices without sign restrictions, On the computational complexity of the solution of linear systems with moduli, On the complexity of solving feasible systems of linear inequalities specified with approximate data, Controllable solution set to interval static systems, The unique solution of the absolute value equations, Absolute value programming, An efficient numerical method to solve 2-D interval bi-modular problems via orthogonal polynomial expansion, The weak robustness of interval matrices in max-plus algebra, Relations between various methods for solving linear interval and parametric equations, Interval matrices: regularity generates singularity, Sufficient regularity conditions for complex interval matrices and approximations of eigenvalues sets, \textbf{X}-robustness of interval circulant matrices in fuzzy algebra, New characterizations of tolerance-control and localized solutions to interval system of linear equations, On the \(O(n^{3})\) algorithm for checking the strong robustness of interval fuzzy matrices, A characterization of the distance to infeasibility under block-structured perturbations, A sharp version of Bauer-Fike's theorem, On general conditions for nestedness of the solution set of fuzzy-interval linear systems, Global error bounds for the extended vertical LCP, An algorithm for computing the hull of the solution set of interval linear equations, The robustness of interval fuzzy matrices, How to determine basis stability in interval linear programming, Interval eigenproblem in max-min algebra, Robustness of fuzzy interval circulant-Hankel matrices, The robustness of interval matrices in max-plus algebra, Sufficient conditions for the solvability of a Sylvester-like absolute value matrix equation, Moore-Penrose inverse positivity of interval matrices, Nonsingularity under data rounding, Interval algorithm for absolute value equations, Sign-solvable linear complementarity problems, Interval matrices: realization of ranks by rational matrices, On nonsingularity of a polytope of matrices, Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems, On the possibilistic approach to linear regression models involving uncertain, indeterminate or interval data, Numerical solutions comparison for interval linear programming problems based on coverage and validity rates, Nonsingularity, positive definiteness, and positive invertibility under fixed-point data rounding., Exclusion regions for optimization problems, A note on solvability of a class of linear complementarity problems, A theorem of the alternatives for the equation \(|Ax|-|B||x|=b\), A note on generating \(P\)-matrices, An algorithm for computing all solutions of an absolute value equation, On Rump's characterization of \(P\)-matrices, Determination of the degrees of \(P\)-property and nonnegative invertibility for a fuzzy matrix, Interval tensors and their application in solving multi-linear systems of equations, A normal form supplement to the Oettli-Prager theorem, The optimal solution of an interval system of linear algebraic equations, Linear interval equations: Midpoint preconditioning may produce a 100\% overestimation for arbitrarily narrow data even in case \(n = 4\), On the block-structured distance to non-surjectivity of sublinear mappings, Solving piecewise linear systems in ABS-normal form, Solvability of interval linear equations and data analysis under uncertainty, On the modulus algorithm for the linear complementarity problem., A new subclass of \(P\)-matrices, Computation of error bounds for P-matrix linear complementarity problems, On the complexity of matrix rank and rigidity, The unique solution of a class of the new generalized absolute value equation, Optimal correction of the absolute value equations, Analysis and design of robust controllers using the interval Diophantine equation, On nonconvexity of the solution set of a system of linear interval equations, Tolerance types of interval eigenvectors in max-plus algebra, Checking strong optimality of interval linear programming with inequality constraints and nonnegative constraints, On interval portfolio selection problem, AE and EA robustness of interval circulant matrices in max-min algebra, A survey of extreme point results for robustness of control systems, Checking robust nonsingularity is NP-hard, Formal solution of an interval system of linear equations with an application in static responses of structures with interval forces, A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\), Verified bounds for the determinant of real or complex point or interval matrices, Solvability and feasibility of interval linear equations and inequalities, A fuzzy multiobjective linear programming, Modified HS conjugate gradient method for solving generalized absolute value equations, Interval solutions for interval algebraic equations, AE solutions to interval linear systems over max-plus algebra, Global and finite convergence of a generalized Newton method for absolute value equations, Sufficient conditions for the unique solution of a new class of Sylvester-like absolute value equations, Vague matrices in linear programming, Solving the full rank interval least squares problem, Method of alternating projections for the general absolute value equation, Regularity of interval matrices and theorems of the alternatives, A method for outer interval solution of systems of linear equations depending linearly on interval parameters, Perron-Frobenius theory for complex matrices, On Relation Between P-Matrices and Regularity of Interval Matrices, Interval Linear Algebra and Computational Complexity, Inverse of a fuzzy matrix of fuzzy numbers, Enclosures for the solution set of parametric interval linear systems, Convex sets of nonsingular and P:–Matrices, On the Hull of the Solution Sets of Interval Linear Equations, Computation of Algebraic Solutions to Interval Systems Via Systems of Coordinates, Towards Diagrammatic Analysis of Systems of Interval “Linear Equations”, Generalized solutions to interval linear programmes and related necessary and sufficient optimality conditions, Convergence results for some piecewise linear solvers, Generalized Perron Roots and Solvability of the Absolute Value Equation, A note on checking regularity of interval matrices, On the modulus algorithm for the linear complementarity problem, Linear interval inequalities, Extremal Results for Algebraic Linear Interval Systems, Transformations of mixed solution types of interval linear equations system with boundaries on its left-hand side to linear inequalities with binary variables, A New Fixed-Time Dynamical System for Absolute Value Equations, Error bounds and a condition number for the absolute value equations, Inexact Newton-type method for solving large-scale absolute value equation \(Ax-|x|=b\)., Unnamed Item, The Worst Case Finite Optimal Value in Interval Linear Programming, A generalization of Rohn's theorem on full-rank interval matrices, Interval parameter estimation under model uncertainty, ON ARITHMETIC OPERATIONS OF INTERVAL NUMBERS, Sufficient condition of basis stability of an interval linear programming problem, P_†-matrices: a generalization ofP-matrices, A theorem of the alternatives for the equationAx+B|x| =b, Upper (lower) bounds of the eigenvalues, spread and the open problems for the real symmetric interval matrices, On solving vague systems of linear equations with pattern-shaped columns, Unnamed Item, Positively regular vague matrices, A theorem Onp-matrices, An existence theorem for systems of linear equations, Necessary and sufficient conditions for the regularity of an interval matrix, Calculation of exact bounds for the solution set of linear interval systems, Discussion on: ``GPC robust design using linear and/or bilinear matrix inequalities, Letter to the editor, A new vertex result for robustness problems with interval matrix uncertainty, Regularity radius: Properties, approximation and a not a priori exponential algorithm, Unsupervised classification via convex absolute value inequalities, Generalization of real interval matrices to other fields, Block P-matrices, Inaccurate linear equation system with a restricted-rank error matrix, The maximum row length nonsingularity radius, Optimal finite characterization of linear problems with inexact data, How strong is strong regularity?, Unnamed Item, Convex combinations of matrices-nonsingularity and schur stability characterizations, EA solutions and EA solvability to general interval linear systems, Nonsingularity and $P$-matrices.

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:749156&oldid=12669159"