Computational complexity and feasibility of data processing and interval computations

zbMath0945.68077MaRDI QIDQ1377914

Jiří Rohn, Patrick Thor Kahl, Vladik Ya. Kreinovich, Anatoly V. Lakeyev

Publication date: 27 January 1998

Published in: Applied Optimization (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to computer science (68-02)

Related Items (91)

Computational complexity of optimization and crude range testing: A new approach motivated by fuzzy optimization ⋮ Radii of solvability and unsolvability of linear systems ⋮ On-line algorithms for computing mean and variance of interval data, and their use in intelligent systems ⋮ On robust solutions to linear least squares problems affected by data uncertainty and implementation errors with application to stochastic signal modeling ⋮ Idempotent and tropical mathematics; complexity of algorithms and interval analysis ⋮ Towards adding probabilities and correlations to interval computations ⋮ Direct methods for linear systems with inexact input data ⋮ Using expert knowledge in solving the seismic inverse problem ⋮ On Relation Between P-Matrices and Regularity of Interval Matrices ⋮ Interval Linear Algebra and Computational Complexity ⋮ Monte-Carlo-type techniques for processing interval uncertainty, and their potential engineering applications ⋮ Interval linear systems as a necessary step in fuzzy linear systems ⋮ Ellipsoids and ellipsoid-shaped fuzzy sets as natural multi-variate generalization of intervals and fuzzy numbers: how to elicit them from users, and how to use them in data processing ⋮ Verified Methods for Computing Pareto Sets: General Algorithmic Analysis ⋮ Interval Analysis for Certified Numerical Solution of Problems in Robotics ⋮ Inverse of a fuzzy matrix of fuzzy numbers ⋮ Exponential stability of interval dynamical systems with quadratic nonlinearity ⋮ Unimodality, independence lead to NP-hardness of interval probability problems ⋮ Interval linear systems: the state of the art ⋮ An algorithmic study of relative cardinalities for interval-valued fuzzy sets ⋮ Using interval unions to solve linear systems of equations with uncertainties ⋮ The interval Lyapunov matrix equation: analytical results and an efficient numerical technique for outer estimation of the united solution set ⋮ Universal algorithms for solving the matrix Bellman equations over semirings ⋮ New efficient algorithms for the centroid of an interval type-2 fuzzy set ⋮ Parameter-Independent Strategies for pMDPs via POMDPs ⋮ An interval extension based on occurrence grouping ⋮ Solving set-valued constraint satisfaction problems ⋮ Should data ever be thrown away? Pooling interval-censored data sets with different precision ⋮ Combining Interval and Probabilistic Uncertainty: What Is Computable? ⋮ Absolute stability of an interval family of nonlinear dynamic systems with nonlinear feedback ⋮ An algorithm for computing a neighborhood included in the attraction domain of an asymptotically stable point ⋮ Balanced random interval arithmetic in market model estimation ⋮ Interval additive generators of interval t-norms and interval t-conorms ⋮ Wiener quantization of economics as an analog of the quantization of thermodynamics ⋮ New probability theory compatible with the new conception of modern thermodynamics. Economics and crisis of debts ⋮ Complexity of computing interval matrix powers for special classes of matrices. ⋮ Level sets and minimum volume sets of probability density functions. ⋮ AE solutions and AE solvability to general interval linear systems ⋮ Kernel characterization of an interval function ⋮ Tolerances, robustness and parametrization of matrix properties related to optimization problems ⋮ Upper bounding in inner regions for global optimization under inequality constraints ⋮ Maximization of a PSD quadratic form and factorization ⋮ Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy ⋮ A natural explanation for the minimum entropy production principle ⋮ Solving over-constrained systems of non-linear interval equations -- and its robotic application ⋮ Solution of the fully fuzzy linear systems using iterative techniques ⋮ Computing the spectral decomposition of interval matrices and a study on interval matrix powers ⋮ Nonsingularity, positive definiteness, and positive invertibility under fixed-point data rounding. ⋮ A comparison of some methods for bounding connected and disconnected solution sets of interval linear systems ⋮ A survey of computational complexity results in systems and control ⋮ Trade-off between sample size and accuracy: case of measurements under interval uncertainty ⋮ Determination of the degrees of \(P\)-property and nonnegative invertibility for a fuzzy matrix ⋮ Efficient algorithms for heavy-tail analysis under interval uncertainty ⋮ Complexity issues for the symmetric interval eigenvalue problem ⋮ Outlier detection under interval uncertainty: algorithmic solvability and computational complexity ⋮ Exact bounds on finite populations of interval data ⋮ Verifying topological indices for higher-order rank deficiencies ⋮ Solvability of interval linear equations and data analysis under uncertainty ⋮ Metrization Theorem for Space-Times: From Urysohn’s Problem towards Physically Useful Constructive Mathematics ⋮ Computing best-possible bounds for the distribution of a sum of several variables is NP-hard ⋮ Control solvability of interval systems of max-separable linear equations ⋮ A note on solution sets of interval-valued fuzzy relational equations ⋮ Solving interval linear least squares problems by PPS-methods ⋮ Linear interval parametric approach to testing pseudoconvexity ⋮ Testing pseudoconvexity via interval computation ⋮ Interval systems of max-separable linear equations ⋮ Computational methods for solving fully fuzzy linear systems ⋮ Unnamed Item ⋮ Centered solutions for uncertain linear equations ⋮ Interval max-plus matrix equations ⋮ On solvability recognition for interval linear systems of equations ⋮ Tight Bounds on the Radius of Nonsingularity ⋮ On preconditioning and solving an extended class of interval parametric linear systems ⋮ Letter to the editor ⋮ Stability of the linear complementarity problem properties under interval uncertainty ⋮ Determinants of Interval Matrices ⋮ Eigenvectors of interval matrices over max--plus algebra ⋮ Optimal finite characterization of linear problems with inexact data ⋮ Validated constraints solving --- practicalities, pitfalls, and new developments ⋮ Fast convolution and fast Fourier transform under interval and fuzzy uncertainty ⋮ Checking if there exist a monotonic function that is consistent with the measurements: an efficient algorithm ⋮ Some aspects of studying an optimization or decision problem in different computational models ⋮ Solving the linear interval tolerance problem for weight initialization of neural networks ⋮ Weak and Strong Compatibility in Data Fitting Problems Under Interval Uncertainty ⋮ On the weak robustness of interval fuzzy matrices ⋮ A realistic (non-associative) logic and a possible explanations of \(7\pm 2\) law ⋮ A new graph characteristic and its application to numerical computability ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Accelerating filtering techniques for numeric CSPs ⋮ Fuzzy constraint networks for signal pattern recognition

Uses Software

• REDLOG
• Cosy
• Unnamed Item

This page was built for publication: Computational complexity and feasibility of data processing and interval computations