Results 1 to 10 of about 7,801 (143)

Certified Roundoff Error Bounds Using Semidefinite Programming. [PDF]

open access: yesACM Transactions on Mathematical Software, 2015
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]

open access: yesJisuanji kexue, 2023
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]

open access: yesVestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki, 2021
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

Roundoff Error Analysis of an Algorithm Based on Householder Bidiagonalization for Total Least Squares Problems

open access: yesMathematics, 2021
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]

open access: yesIranian Journal of Numerical Analysis and Optimization, 2016
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

Sensitivity Analysis of the Data Assimilation-Driven Decomposition in Space and Time to Solve PDE-Constrained Optimization Problems

open access: yesAxioms, 2023
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

open access: yesOperations Research Perspectives, 2020
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]

open access: yes, 1984
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]

open access: yes, 2014
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]

open access: yesCommunications in Statistics - Simulation and Computation, 2019
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

Home - About - Disclaimer - Privacy