Computational complexity and feasibility of data processing and interval computations
From MaRDI portal
Publication:1377914
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)
Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to computer science (68-02)
Related Items
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
