Results 1 to 10 of about 7,801 (143)
Certified Roundoff Error Bounds Using Semidefinite Programming. [PDF]
Roundoff errors cannot be avoided when implementing numerical programs with finite precision. The ability to reason about rounding is especially important if one wants to explore a range of potential representations, for instance for FPGAs or custom ...
Constantinides, GA +2 more
core +8 more sources
QR Decomposition Based on Double-double Precision Gram-Schmidt Orthogonalization Method [PDF]
The Gram-Schmidt orthogonalization algorithm and its related modified algorithms often show numerical instability when computing ill-conditioned or large-scale matrices.To solve this problem,this paper explores the cumulative effect of round-off errors ...
JIN Jiexi, XIE Hehu, DU Peibing, QUAN Zhe, JIANG Hao
doaj +1 more source
Mathematical modeling of parameter identification process of convection-diffusion transport models using the SVD-based Kalman filter [PDF]
The paper addresses a problem of mathematical modeling of the process of identifying the coefficients of a partial differential equation in convection-diffusion transport models based on the results of noisy measurements of the function values ...
Anastasia N. Kuvshinova +2 more
doaj +1 more source
For large-scale problems, how to establish an algorithm with high accuracy and stability is particularly important. In this paper, the Householder bidiagonalization total least squares (HBITLS) algorithm and nonlinear iterative partial least squares for ...
Zhanshan Yang, Xilan Liu
doaj +1 more source
Global error estimation of linear multistep methods through the Runge-Kutta methods [PDF]
In this paper, we study the global truncation error of the linear multistep methods (LMM) in terms of local truncation error of the corresponding Runge-Kutta schemes. The key idea is the representation of LMM with a corresponding Runge-Kutta method.
Javad Farzi
doaj +1 more source
This paper is presented in the context of sensitivity analysis (SA) of large-scale data assimilation (DA) models. We studied consistency, convergence, stability and roundoff error propagation of the reduced-space optimization technique arising in ...
Luisa D’Amore, Rosalba Cacciapuoti
doaj +1 more source
Where the really hard problems aren’t
Not all problem instances in combinatorial optimization are equally hard. One famous study “Where the Really Hard Problems Are” shows that for three decision problems and one optimization problem, computational costs can vary dramatically for equally ...
Joeri Sleegers +3 more
doaj +1 more source
Error Analysis of Band Matrix Method [PDF]
Numerical error in the solution of the band matrix method based on the elimination method in single precision is investigated theoretically and experimentally, and the behaviour of the truncation error and the roundoff error is clarified.
Soga, Akira, Taniguchi, Takeo
core +1 more source
Propagation of internal errors in explicit Runge--Kutta methods and internal stability of SSP and extrapolation methods [PDF]
In practical computation with Runge--Kutta methods, the stage equations are not satisfied exactly, due to roundoff errors, algebraic solver errors, and so forth.
Ketcheson, David I. +2 more
core +2 more sources
General moments of roundoff error [PDF]
Li and Nadarajah [Signal Processing 127 (2016) 185–190] derived expressions for mean and variance of roundoff error for any continuous random variable. Here, we derive expressions for general moments of the roundoff error, allowing one to study other aspects of roundoff error than just mean and variance.
Wiegand, Martin, Nadarajah, Saralees
openaire +2 more sources

