Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
From MaRDI portal
Publication:2395674
DOI10.1007/BF01386090zbMath0133.08603OpenAlexW2067580655MaRDI QIDQ2395674
Publication date: 1964
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131627
Related Items
A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges, Pseudozeros of multivariate polynomials, Iterative Refinement Implies Numerical Stability for Gaussian Elimination, Interval Linear Algebra and Computational Complexity, On the Hull of the Solution Sets of Interval Linear Equations, On the Symmetric Componentwise Relative Backward Error for Linear Systems of Equations, Tight computationally efficient approximation of matrix norms with applications, 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, Quantifying outcome functions of linear programs: an approach based on interval-valued right-hand sides, Various approaches to multiobjective linear programming problems with interval costs and interval weights, Interval transportation problem: feasibility, optimality and the worst optimal value, A Class of Fast and Accurate Summation Algorithms, Solution convexity of a system of linear interval equations, Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers, Sufficient conditions for the significance of the coefficients of linear models and the polynomial-time complexity of their determination from data with interval uncertainty, Strong regularity of parametric interval matrices, Unnamed Item, Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions, Multipreconditioned Gmres for Shifted Systems, Unnamed Item, Sharper Probabilistic Backward Error Analysis for Basic Linear Algebra Kernels with Random Data, The best, the worst and the semi-strong: optimal values in interval linear programming, A short note on solvability of systems of interval linear equations, Interval parameter estimation under model uncertainty, Positively regular vague matrices, Linear algebra software for large-scale accelerated multicore computing, Unnamed Item, Interval systems of max-separable linear equations, Calculation of exact bounds for the solution set of linear interval systems, Regularity radius: Properties, approximation and a not a priori exponential algorithm, Interval Polyhedra: An Abstract Domain to Infer Interval Linear Relationships, A New Approach to Probabilistic Rounding Error Analysis, Inaccurate linear equation system with a restricted-rank error matrix, Rounding errors in numerical solutions of two linear equations in two unknowns, Solvability of Parametric Interval Linear Systems of Equations and Inequalities, Extensions of the Augmented Block Cimmino Method to the Solution of Full Rank Rectangular Systems, Linear Programming with Inexact Data is NP‐Hard, EA solutions and EA solvability to general interval linear systems, Interval solutions of linear interval equations, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, On the solution sets of particular classes of linear interval systems, On normwise structured backward errors for the generalized saddle point systems, Radii of solvability and unsolvability of linear systems, The interval Sylvester equation, Direct methods for linear systems with inexact input data, Solution set characterization of linear interval systems with a specific dependence structure, Sylvester's equation: Accuracy and computational stability, On the stability of the cyclic reduction without back substitution for tridiagonal systems, Solution of the fully fuzzy linear systems using the decomposition procedure, Estimation of algebraic solution by limiting the solution set of an interval linear system, Recent advances in non-probabilistic approaches for non-deterministic dynamic finite element analysis, On regular and singular interval systems, Interval linear systems as a necessary step in fuzzy linear systems, Accuracy and effectiveness of preconditioned conjugate gradient algorithms for large and ill-conditioned problems, Acceptable solutions of linear complementarity problems, Checking robust nonsingularity of tridiagonal matrices in linear time, New characterizations for the solution set to interval linear systems of equations, Why it is computationally harder to reconstruct the past than to predict the future, On the solution set of a linear equation with the right-hand side and operator given by intervals, On the augmented system approach to sparse least-squares problems, EIV regression with bounded errors in data: total `least squares' with Chebyshev norm, Interval linear systems: the state of the art, The outcome range problem in interval linear programming, Weak and strong solvability of interval linear systems of equations and inequalities, On the algebraic solution of fuzzy linear systems based on interval theory, A new approach to obtain algebraic solution of interval linear systems, New characterizations of tolerance-control and localized solutions to interval system of linear equations, Computational methods of linear algebra, On general conditions for nestedness of the solution set of fuzzy-interval linear systems, Results concerning interval linear systems with multiple right-hand sides and the interval matrix equation \(AX=B\), An algorithm for computing the hull of the solution set of interval linear equations, A note on regularity and positive definiteness of interval matrices, Interval linear systems with prescribed column sums, How to determine basis stability in interval linear programming, Interval max-plus systems of linear equations, Neville elimination: An efficient algorithm with application to chemistry, AE solutions and AE solvability to general interval linear systems, Solution types of two-sided interval linear system and their application on interval linear programming problems, Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations, On the optimal solution set in interval linear programming, Structured backward error analysis for generalized saddle point problems, A Bayesian collocation method for static analysis of structures with unknown-but-bounded uncertainties, Componentwise perturbation theory for linear systems with multiple right- hand sides, A comparison of some methods for bounding connected and disconnected solution sets of interval linear systems, Partitioning strategies for the block Cimmino algorithm, The structured sensitivity of Vandermonde-like systems, Interval linear programming under transformations: optimal solutions and optimal value range, A general method for enclosing solutions of interval linear equations, Visualizing parametric solution sets, 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\), Solvability of interval linear equations and data analysis under uncertainty, On perturbation bounds of Kronecker product linear systems and their level-2 condition numbers, Systems of linear equations with fuzzy set data: weak solvability and weak admissibility, Error estimation in preconditioned conjugate gradients, Accelerating scientific computations with mixed precision algorithms, Ein Verfahren zur Behandlung von Ausgleichsaufgaben mit Intervallkoeffizienten, Acceptable solutions and backward errors for tensor complementarity problems, On nonconvexity of the solution set of a system of linear interval equations, Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder, Centered solutions for uncertain linear equations, Eine rundungsgenaue Formel zur maschinellen Berechnung der Prager-Oettli- Schranke, A new equivalent transformation for interval inequality constraints of interval linear programming, An algorithm for solving two-sided interval system of max-plus linear equations, Solvability and feasibility of interval linear equations and inequalities, Solving interval linear systems with linear programming techniques, Using dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution, Systems of linear interval equations, Weak optimal inverse problems of interval linear programming based on KKT conditions, Sur une classe de normes et l'analyse à posteriori d'un système linéaire, Algorithms in unnormalized arithmetic. III: Matrix inversion, Analysis of structure in fuzzy linear programs, An analytical model for solving generalized interval eigenvalue problem, Uncertainty analysis of large structures using universal grey number theory, A stabilization of the simplex method, Forward error analysis of Gaussian elimination. II: Stability theorems, A fuzzy multiobjective linear programming, Explicit description of 2D parametric solution sets, Checking weak optimality and strong boundedness in interval linear programming, A Farkas-type theorem for linear interval equations, Interval solutions for interval algebraic equations, Optimal value range in interval linear programming, Über Struktur und Abschätzungen der Lösungsmenge von linearen Gleichungssystemen mit Intervallkoeffizienten, Tolerance-localized and control-localized solutions of interval linear equations system and their application to course assignment problem, Checking solvability of systems of interval linear equations and inequalities via mixed integer programming, Bounds on the worst optimal value in interval linear programming, Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG, Interval analysis: Theory and applications, An interval algorithm for uncertain dynamic stability analysis, A note on dependency between interval linear systems, Three short descriptions of the symmetric and of the skew-symmetric solution set, Solving the full rank interval least squares problem, Component-wise perturbation analysis and error bounds for linear least squares solutions, Regularity of interval matrices and theorems of the alternatives, On the fixed points of the interval function \([f([x])=[A][x]+[b]\)], On \(P\)-matrices, Perron-Frobenius theory for complex matrices, A survey of non-probabilistic uncertainty treatment in finite element analysis
Cites Work
