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"”.

  1. 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, …

    tamu Repository record for Efficient Algorithms for the Exact Solution of Sparse Linear Systems in Time Proportional to Arithmetic Work (opens in a new tab)

  2. 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 …

    uvic Repository record for Updating conjugate directions by the BFGS formula with variable storage (opens in a new tab)

  3. 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 …

    ucf Repository record for Digital Filtering with the iAPX 86/20 (opens in a new tab)

  4. 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 …

    toronto-retro Repository record for Computation of Loss Distribution Based on the Structural Model for Credit Portfolios (opens in a new tab)

  5. 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, …

    manitoba Repository record for Space-time spectral methods and adaptive regularization for ill-posed and mixed-type partial differential equations (opens in a new tab)

  6. 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 …

    uiuc Repository record for Difference-operator-based models in statistical signal processing (opens in a new tab)

  7. 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 …

    brazil-ufv Repository record for Exact and parallel intersection of 3d triangular meshes (opens in a new tab)

  8. 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 …

    adelaide Repository record for Accurate multiscale simulation of wave-like systems (opens in a new tab)

  9. 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 …

    texas Repository record for Stability of dual discretization methods for partial differential equations (opens in a new tab)

  10. 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 …

    vt Repository record for Towards Formally Verified Invariant Properties of Control Code Using Robustness Analysis Results (opens in a new tab)

  11. 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 …

    ttu Repository record for Extrapolation of difference methods in option valuation, rounding error in numerical solution of stochastic differential equations, and shooting methods for stochastic boundary-value problems (opens in a new tab)

  12. 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 …

    marquette Repository record for The Expanded State Model for Digital Filter Representation: Theory and Applications (opens in a new tab)

  13. 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 …

    cornell Repository record for Type-Based Approaches to Rounding Error Analysis (opens in a new tab)

  14. 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 …

    greece Repository record for Application of Copula functions in statistics (opens in a new tab)

  15. 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 …

    tamu Repository record for Foundational Factorization Algorithms for the Efficient Roundoff-Error-Free Solution of Optimization Problems (opens in a new tab)

  16. 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 …

    uky-thes Repository record for On the Role of Ill-conditioning: Biharmonic Eigenvalue Problem and Multigrid Algorithms (opens in a new tab)

  17. 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 …

    tamu Repository record for Roundoff-Error-Free Solution to Sparse Linear System: Low-Rank Modification (opens in a new tab)

  18. 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 …

    ucf Repository record for Effects of Finite Length Registers on a Modified Directform Realization of a High Order H(z) Transfer Function (opens in a new tab)