English
Related papers

Related papers: Explicit error bound for modified numerical iterat…

200 papers

Applied to the master equation, the usual numerical integration methods, such as Runge-Kutta, become inefficient when the rates associated with various transitions differ by several orders of magnitude. We introduce an integration scheme…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman

The masked projection techniques are popular in the area of non-linear model reduction. Quantifying and minimizing the error in model reduction, particularly from masked projections, is important. The exact error expressions are often…

Numerical Analysis · Mathematics 2025-01-06 Brij Nandan Tripathi , Hanumant Singh Shekhawat

In this paper we present an efficient iterative method of order six for the inclusion of the inverse of a given regular matrix. To provide the upper error bound of the outer matrix for the inverse matrix, we combine point and interval…

Numerical Analysis · Mathematics 2014-06-23 Marko D. Petkovic , Miodrag S. Petkovic

Code verification plays an important role in establishing the credibility of computational simulations by assessing the correctness of the implementation of the underlying numerical methods. In computational electromagnetics, the numerical…

Computational Physics · Physics 2023-06-05 Brian A. Freno , Neil R. Matula

Accuracy-driven computation is a strategy widely used in exact-decisions number types for robust geometric algorithms. This work provides an overview on the usage of error bounds in accuracy-driven computation, compares different approaches…

Computational Geometry · Computer Science 2026-04-15 Martin Wilhelm

In this paper, within scaling invariance theory, we define and apply to the numerical solution of a similarity boundary layer model an iterative transformation method. The boundary value problem to be solved depends on a parameter and is…

Numerical Analysis · Mathematics 2020-11-20 Riccardo Fazio

In this work we consider a mixed precision approach to accelerate the implemetation of multi-stage methods. We show that Runge-Kutta methods can be designed so that certain costly intermediate computations can be performed as a…

Numerical Analysis · Mathematics 2020-12-25 Zachary J. Grant

In this paper, a class of smoothing modulus-based iterative method was presented for solving implicit complementarity problems. The main idea was to transform the implicit complementarity problem into an equivalent implicit fixed-point…

Numerical Analysis · Mathematics 2023-06-09 Cong Guo , Chenliang Li , Tao Luo

Numerical simulations of physical systems exhibit discrepancies arising from unmodeled physics and idealizations, as well as numerical approximation errors stemming from discretization and solver tolerances. This article reviews techniques…

Computational Physics · Physics 2026-01-23 Danny Smyl

The computational cost of the boundary-condition-enforced immersed boundary method (IBM) increases in the order of $\mathcal{O}(N^2)$ as the number of Lagrangian points, $N$, increases. This is due to the time-consuming calculation of the…

Fluid Dynamics · Physics 2024-03-25 Manabu Saito , Ryoichi Kurose

The analysis of random coding error exponents pertaining to erasure/list decoding, due to Forney, is revisited. Instead of using Jensen's inequality as well as some other inequalities in the derivation, we demonstrate that an exponentially…

Information Theory · Computer Science 2016-11-17 Neri Merhav

Splitting methods constitute a widely used class of numerical integrators for ordinary and partial differential equations, particularly well suited to problems that can be decomposed into simpler subproblems. High-order splitting schemes…

Numerical Analysis · Mathematics 2026-04-02 Fernando Casas , Ander Murua

In this paper, we generalize the algorithm described by Rump and Graillat, as well as our previous work on certifying breadth-one singular solutions of polynomial systems, to compute verified and narrow error bounds such that a slightly…

Numerical Analysis · Mathematics 2012-12-20 Nan Li , Lihong Zhi

A research frontier has emerged in scientific computation, wherein numerical error is regarded as a source of epistemic uncertainty that can be modelled. This raises several statistical challenges, including the design of statistical…

Machine Learning · Statistics 2017-10-19 François-Xavier Briol , Chris. J. Oates , Mark Girolami , Michael A. Osborne , Dino Sejdinovic

Accurate error estimation is crucial in model order reduction, both to obtain small reduced-order models and to certify their accuracy when deployed in downstream applications such as digital twins. In existing a posteriori error estimation…

Numerical Analysis · Mathematics 2023-07-24 Sridhar Chellappa , Lihong Feng , Peter Benner

We introduce a refined immersed boundary (IB) methodology that is better-than-first-order accurate in practice, while preserving key properties of "continuous-forcing" IB approaches that retain a singular source term in the governing…

Numerical Analysis · Mathematics 2026-05-01 Diederik Beckers , H. Jane Bae , Andres Goza

We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP). Extended formulations lead to fewer iterations of outer…

Optimization and Control · Mathematics 2016-06-02 Miles Lubin , Emre Yamangil , Russell Bent , Juan Pablo Vielma

In-Memory Computing (IMC) introduces a new paradigm of computation that offers high efficiency in terms of latency and power consumption for AI accelerators. However, the non-idealities and defects of emerging technologies used in advanced…

We study lower bounds on the worst-case error of numerical integration in tensor product spaces. As reference we use the $N$-th minimal error of linear rules that use $N$ function values. The information complexity is the minimal number $N$…

Numerical Analysis · Mathematics 2024-04-29 Erich Novak , Friedrich Pillichshammer

In this work, we build upon the recently introduced Multiscale Robin Coupled Method with Oversampling and Smoothing (MRCM-OS) to develop two highly efficient iterative multiscale methods. The MRCM-OS methodology demonstrated the ability to…

Numerical Analysis · Mathematics 2025-02-25 Dilong Zhou , Rafael T. Guiraldello , Felipe Pereira