Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 61 for “"interval arithmetic"”.
-
Formal Proof of the Fundamental Theorem of Decorated Interval Arithmetic
<p>Interval arithmetic is used to enclose roundoff, truncation, and modeling errors in interval methods, thus obtaining numerical methods with automatic verification of the results. The Fundamental Theorem of Interval Arithmetic (FTIA) shows that, when evaluating an expression using interval …
-
Finding all DC operating points using interval-arithmetic-based verification algorithms
… DC equilibrium points; this approach is based on interval-arithmetic-based verification algorithms; and our open-source implementation supports state-of-the-art short-channel device models. This work also presents what we believe to be the first, completely automatic verification of the Rambus …
-
Development of a Finite Element Analysis Program Based on Interval Arithmetic
… was to develop a finite element program based on interval, rather than floating point arithmetic. Finite element programs are used by designers to model and refine a design on the computer before an expensive prototype is constructed. An interval based finite element program can be implemented …
-
Global optimization using interval constraints
… the first to propose the bounding method using interval arithmetic for unconstrained global optimization. The first bounding method using interval arithmetic for constrained global optimization was due to E. R. Hansen and S. Sengupta. These methods are the well known bounding methods. Since …
-
Verification of floating point programs
… demonstrating a novel application of function interval arithmetic in the context of subdivision-based numerical theorem proving. The prototype is tested on correctness theorems for two simple yet nontrivial programs, proving exception freedom and tight accuracy guarantees automatically. The …
-
Interval methods for global optimization
We propose interval arithmetic and interval constraint algorithms for global optimization. Both of these compute lower and upper bounds of a function over a box, and return a lower and an upper bound for the global minimum. In interval arithmetic methods, the bounds are computed using interval …
-
Uniform Inference when Parameters are Subject to Linear Inequality Constraints
… equality constraints on the parameters in the interval data model. Moreover, based on interval arithmetic, we introduce a new interval data model to extend and generalize the commonly used one, and propose a coefficient of determination.More specifically, the first chapter develops Wald-type, …
-
Numerical methods for self-validating computations of probabilities and percentiles in selected distributions using interval analysis
… study, we use four different numerical tools--interval arithmetic, automatic differentiation, continued fraction, and Taylor series expansion--to develop self-validating numerical integration methods. Then we apply these methods to the computations of probabilities and percentiles in selected …
-
Numerical computation as deduction in constraint logic programming
… as deduction," except when floating-point arithmetic is involved. In that respect, logic programming languages suffer the same deficiency as conventional algorithmic languages: floating-point operations are only approximate and it is not easy to tell how good the approximation is. This …
-
Αριθμητική επίλυση μη γραμμικών παραμετρικών εξισώσεων και ολική βελτιστοποίηση με διαστηματική ανάλυση
… function f is considered, where [p] is an interval vector describing all the parameters of the Equation, which are formed with interval numbers. For this kind of problem, methods of Interval Analysis are used. The incentive to this scientific research was emerged from a classic numerical …
-
Uma fundamentação para sinais e sistemas intervalares
In this work we use Interval Mathematics to establish interval counterparts for the main tools used in digital signal processing. More specifically, the approach developed here is oriented to signals, systems, sampling, quantization, coding and Fourier transforms. A detailed study for some interval …
-
Interval Kalman Filtering Techniques for Unmanned Surface Vehicle Navigation
… is about a robust filtering method known as the interval Kalman filter (IKF), an extension of the Kalman filter (KF) to the domain of interval mathematics. The key limitation of the KF is that it requires precise knowledge of the system dynamics and associated stochastic processes. In many cases …
-
Optimizing programs over the constructive reals
… An efficient implementation of constructive real arithmetic could be used for prototyping numerical programs, experimenting with numerical algorithms, to distinguish round-off errors from algorithmic errors, and to perform computations in highly unstable sections of a program. It could be used to …
-
ACCURACY-AWARE APPROXIMATIONS FOR ERROR ANALYSIS
… point with multi-precision floating point and interval arithmetic libraries and Universal Numbers (UNUMs) through selected case studies. Results emphasize the need to address some of the important challenges like automatic error analysis, programmer productivity, performance and achieving the …
-
NSFORT: a nonstandard FORTRAN language translator.
… the variables may be n-tuples and/or the FORTRAN arithmetic and relational operations may be defined by the user. The translator, called the NSFORT (for Nonstandard FORTRAN) translator, will (1) decompose all expressions to a series of binary arithmetic operations, relational operations, or user …
-
Interactive exploration of numerical constraint satisfaction problems
… numerical computation is rounding error. Interval methods like interval arithmetic and interval constraints automatically compute an estimate of the error for each real number. These methods have proved to be valuable in numerical computation because of their certainty in the results. But …
-
Finding and certifying numerical roots of systems of equations
… Newton’s method, we study Krawczyk method using interval arithmetic and Smale’s alpha theory. These two methods will be mainly used for certifying regular roots of systems. Furthermore, as an approach for multiple roots, we establish the local separation bound of a multiple root. For multiple …
-
Εφαρμογές ασαφούς λογικής στην ανάπτυξη έμπειρων συστημάτων
… Logic is used along with Logic Programming, Arithmetic Methods, Neural Networks, Procedural and Declarative Programming. Specifically, after the relevant mathematical background of Fuzzy Arithmetic, Fuzzy Logic and Fuzzy Statistics, generalizations are presented and improvements of existing …
-
Deformations of simply periodic Scherk-type minimal surfaces
… the quadratic differentials numerically using interval arithmetic to obtain provable bounds on their residue structure. The developed tools are finally applied to an example surface in Karcher's one-dimensional toroidal saddle tower family, which is shown to exist in a larger three-dimensional …
Page 1 of 4