Computational complexity and feasibility of data processing and interval computations
From MaRDI portal
Recommendations
- Computational complexity of relating time points with intervals
- Complexity of some linear problems with interval data
- scientific article; zbMATH DE number 903770
- The Complexity of Computing the Size of an Interval
- scientific article; zbMATH DE number 1754654
- Interval Arithmetic and Computational Science: Performance Considerations
- Computation and complexity
- On the complexity of some data analysis problems
- scientific article; zbMATH DE number 3596249
Cited in
(only showing first 100 items - show all)- Fast convolution and fast Fourier transform under interval and fuzzy uncertainty
- Level sets and minimum volume sets of probability density functions.
- A realistic (non-associative) logic and a possible explanations of \(7\pm 2\) law
- A new graph characteristic and its application to numerical computability
- Accelerating filtering techniques for numeric CSPs
- An algorithmic study of relative cardinalities for interval-valued fuzzy sets
- Solving over-constrained systems of non-linear interval equations -- and its robotic application
- Efficient algorithms for heavy-tail analysis under interval uncertainty
- Centered solutions for uncertain linear equations
- Some aspects of studying an optimization or decision problem in different computational models
- Computational complexity of optimization and crude range testing: A new approach motivated by fuzzy optimization
- On robust solutions to linear least squares problems affected by data uncertainty and implementation errors with application to stochastic signal modeling
- The interval Lyapunov matrix equation: analytical results and an efficient numerical technique for outer estimation of the united solution set
- Absolute stability of an interval family of nonlinear dynamic systems with nonlinear feedback
- A natural explanation for the minimum entropy production principle
- Solving interval linear least squares problems by PPS-methods
- Linear interval parametric approach to testing pseudoconvexity
- On preconditioning and solving an extended class of interval parametric linear systems
- Stability of the linear complementarity problem properties under interval uncertainty
- Complexity of computing interval matrix powers for special classes of matrices.
- Maximization of a PSD quadratic form and factorization
- Computing the spectral decomposition of interval matrices and a study on interval matrix powers
- Complexity issues for the symmetric interval eigenvalue problem
- Solvability of interval linear equations and data analysis under uncertainty
- A note on solution sets of interval-valued fuzzy relational equations
- Solving the linear interval tolerance problem for weight initialization of neural networks
- On the weak robustness of interval fuzzy matrices
- On-line algorithms for computing mean and variance of interval data, and their use in intelligent systems
- Towards adding probabilities and correlations to interval computations
- Using expert knowledge in solving the seismic inverse problem
- Interval linear systems as a necessary step in fuzzy linear systems
- Using interval unions to solve linear systems of equations with uncertainties
- Balanced random interval arithmetic in market model estimation
- Wiener quantization of economics as an analog of the quantization of thermodynamics
- Solution of the fully fuzzy linear systems using iterative techniques
- Determination of the degrees of \(P\)-property and nonnegative invertibility for a fuzzy matrix
- Outlier detection under interval uncertainty: algorithmic solvability and computational complexity
- Exact bounds on finite populations of interval data
- 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
- Computational methods for solving fully fuzzy linear systems
- 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
- Checking if there exist a monotonic function that is consistent with the measurements: an efficient algorithm
- Idempotent and tropical mathematics; complexity of algorithms and interval analysis
- Radii of solvability and unsolvability of linear systems
- Tight bounds on the radius of nonsingularity
- Combining interval and probabilistic uncertainty: what is computable?
- Statistical Data Processing under Interval Uncertainty: Algorithms and Computational Complexity
- Metrization Theorem for Space-Times: From Urysohn’s Problem towards Physically Useful Constructive Mathematics
- scientific article; zbMATH DE number 4096754 (Why is no real title available?)
- An interval extension based on occurrence grouping
- Solving set-valued constraint satisfaction problems
- Interval additive generators of interval t-norms and interval t-conorms
- On Relation Between P-Matrices and Regularity of Interval Matrices
- Interval Linear Algebra and Computational Complexity
- New probability theory compatible with the new conception of modern thermodynamics. Economics and crisis of debts
- Based on interval methods solving a singular integral Fredholm equation with perturbed operator
- Determinants of interval matrices
- Tolerances, robustness and parametrization of matrix properties related to optimization problems
- AE solutions and AE solvability to general interval linear systems
- Kernel characterization of an interval function
- Upper bounding in inner regions for global optimization under inequality constraints
- Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy
- An iterative algorithm for testing solvability of max-min interval systems
- On an algorithm for testing T4 solvability of max-plus interval systems
- Inverse of a fuzzy matrix of fuzzy numbers
- Weak and strong compatibility in data fitting problems under interval uncertainty
- A survey of computational complexity results in systems and control
- Interval systems of max-separable linear equations
- Interval max-plus matrix equations
- On solvability recognition for interval linear systems of equations
- Letter to the editor
- New efficient algorithms for the centroid of an interval type-2 fuzzy set
- Parameter-Independent Strategies for pMDPs via POMDPs
- Should data ever be thrown away? Pooling interval-censored data sets with different precision
- Verified methods for computing Pareto sets: general algorithmic analysis
- Interval analysis for certified numerical solution of problems in robotics
- Methods for the computation of the interval hull to solutions of interval and fuzzy interval linear systems
- Why Bohmian approach to quantum econometrics: an algebraic explanation
- Wormholes, superfast computations, and Selivanov's theorem
- The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability
- On fusion of soft and hard computing: traditional (``hard computing) optimal rescaling techniques simplify fuzzy control
- Estimating the range of a polynomial on an interval with relative accuracy \(\varepsilon\) is NP-hard for \(\varepsilon\leqslant 1\) and feasible for \(\varepsilon> 1\)
- Global sensitivity analysis and robustness in linear programming using different norms
- Verifying topological indices for higher-order rank deficiencies
- Interval isogeometric analysis for coping with geometric uncertainty
- SEA-PARAM: exploring schedulers in parametric MDPs
- Testing pseudoconvexity via interval computation
- A new wrapper for a reliable resolution of underdetermined nonlinear equations
- Fuzzy constraint networks for signal pattern recognition
- Direct methods for linear systems with inexact input data
- Monte-Carlo-type techniques for processing interval uncertainty, and their potential engineering applications
- 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
- 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
- Universal algorithms for solving the matrix Bellman equations over semirings
- An algorithm for computing a neighborhood included in the attraction domain of an asymptotically stable point
This page was built for publication: Computational complexity and feasibility of data processing and interval computations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377914)
