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 20 for “"roundoff errors"”.
-
Tomographic Image Reconstruction via a Hankel Transform Approach and a Low-Noise Digital Filter Structure (Processing, Fourier-Bussel, Roundoff Errors)
We considered two independent problems.
-
Efficient Algorithms for the Exact Solution of Sparse Linear Systems in Time Proportional to Arithmetic Work
… there are numerous documented cases where roundoff errors, accrued during the construction and implementation of these factorizations in floating-point arithmetic, may cause commercial solvers to produce erroneous solutions. Indeed, through a phenomenon referred to as the snowball effect, …
-
Updating conjugate directions by the BFGS formula with variable storage
… remains positive definite despite accumulated roundoff errors during the iterations, which is important to keep good accuracy for those problems that are very sensitive to roundoff errors. The disadvantage of Powell's method is that Z is not symmetric, so this method requires twice as much …
-
Digital Filtering with the iAPX 86/20
… arithmetic registers, the effects of coefficient roundoff and arithmetic roundoff errors on the filter output are reduced. The price paid for the improved numerical performance is the increased time spent by the system moving data to and from memory. The method of Knowles and Olcayto for measuring …
-
Computation of Loss Distribution Based on the Structural Model for Credit Portfolios
… their efficiency. To control the aliasing errors and roundoff errors incurred in the truncated sparse FFT method, an optimal exponential windowing approach is developed as well. For lumpy portfolios, we introduce hybrid methods which combine an asymptotic approximation with Monte Carlo …
-
Space-time spectral methods and adaptive regularization for ill-posed and mixed-type partial differential equations
… both decrease the error amplification due to roundoff errors. Another central component of this study is the systematic investigation of optimal node selection in space-time collocation methods. The V-shaped error behavior reveals a delicate trade-off between resolution and conditioning, …
-
Difference-operator-based models in statistical signal processing
… obtained that indicate that, in the presence of roundoff errors, the new algorithm gives better results than the Levinson algorithm. We also present a class of algorithms that solve for the model parameters by obtaining triangular factorizations of the covariance matrix of differenced data. These …
-
Exact and parallel intersection of 3d triangular meshes
… of the objects and completely eliminate roundoff errors during the computations. • Simulation of Simplicity, a symbolic perturbation technique, to ensure that all geometric degeneracies (special cases) are properly handled. • Simple data representations and local information, to simplify …
-
Accurate multiscale simulation of wave-like systems
… patch schemes are not sensitive to numerical roundoff errors, except when the patches are too small relative to inter-patch distance, and/or when the underlying microscale model is sensitive to numerical roundoff errors. Even for very small patches, we confirm the consistency of the patch …
-
Stability of dual discretization methods for partial differential equations
… zero. Numerical stability analyzes the potential roundoff errors accrued when computing an approximate solution. We show that dual methods can attain the same approximation power with regard to discretization stability as primal methods and may, in some circumstances, offer improved numerical …
-
Towards Formally Verified Invariant Properties of Control Code Using Robustness Analysis Results
… code, as floating-point computation and roundoff errors can compromise model-level properties. This dissertation addresses this gap by establishing and connecting robust control analysis results for discrete-time uncertain systems with the deductive formal verification of the …
-
Extrapolation of difference methods in option valuation, rounding error in numerical solution of stochastic differential equations, and shooting methods for stochastic boundary-value problems
… second project involves an analysis of rounding errors in numerical solution of stochastic differential equations. A statistical rounding error analysis of Euler's method for numerically solving stochastic differential equations is performed. In particular, rounding errors associated with the …
-
The Expanded State Model for Digital Filter Representation: Theory and Applications
… procedure used is critical in its effects on roundoff errors, computational complexity, etc. In earlier works, a number of equation-based and schematic models have been presented for the representation of digital filters. It has been found that either the techniques do not qualify as …
-
Rational arithmetic: a new approach to roundoff error: with applications in operations research
Includes bibliographical references.
-
Type-Based Approaches to Rounding Error Analysis
… establishes an a priori bound on the rounding errors introduced by finite-precision arithmetic in a numerical program, providing a measure of the quality of the program as an approximation to its ideal, infinitely precise counterpart. This can be achieved by measuring the distance between the …
-
Application of Copula functions in statistics
… evaluate a multivariate integral, it may produce roundoff errors. On the other hand, multivariate Archimedean copulas, partially-symmetric m-variate copulas with m − 1 dependence parameters and copulas that are mixtures of max-infinitely divisible bivariate copulas have closed form cumulative …
-
Foundational Factorization Algorithms for the Efficient Roundoff-Error-Free Solution of Optimization Problems
… In many documented cases, the round-off errors accrued during the construction and implementation of these factorizations cause the misclassification of suboptimal solutions as optimal and infeasible problems as feasible and vice versa. Such erroneous outputs bring the reliability of …
-
On the Role of Ill-conditioning: Biharmonic Eigenvalue Problem and Multigrid Algorithms
… 3-grid iteration operators to analyze round off errors in floating point arithmetic. For better understanding of general results, we provide detailed bounds for a particular algorithm applied to the 1-dimensional Poisson equation. Numerical results are provided and compared with those obtained by …
-
Roundoff-Error-Free Solution to Sparse Linear System: Low-Rank Modification
When solving the system of equations Ax = b with finite precision arithmetic, it is well known that x can be computed more efficiently and numerically stably via the application of the factorization of A, rather than by direct computation of A−1. In many applications, once the factorization of A is …
-
Effects of Finite Length Registers on a Modified Directform Realization of a High Order H(z) Transfer Function
… computer or a special-purpose hardware, errors due to finite register length are introduced. These errors are due primarily to arithmetic roundoff, coefficient quantization, and scaling rules. This paper addresses the effects of finite word length on a direct-form implementation of a high …