English
Related papers

Related papers: Roundoff errors in the problem of computing Cauchy…

200 papers

In this paper, we present error estimates of the integral deferred correction method constructed with stiffly accurate implicit Runge-Kutta methods with a nonsingular matrix $A$ in its Butcher table representation, when applied to stiff…

Numerical Analysis · Mathematics 2015-10-15 Sebastiano Boscarino , Jing-Mei Qiu

In this paper, we will present advanced discretization methods for solving retarded potential integral equations. We employ a $C^{\infty}$-partition of unity method in time and a conventional boundary element method for the spatial…

Numerical Analysis · Mathematics 2014-04-10 Stefan Sauter , Alexander Veit

Based upon the fast computation of the coefficients of the interpolation polynomials at Chebyshev-type points by FFT, DCT and IDST, respectively, together with the efficient evaluation of the modified moments by forwards recursions or by…

Numerical Analysis · Mathematics 2013-12-16 Shuhaung Xiang , Guo He , Haiyong Wang

In this article we propose a new adaptive numerical quadrature procedure which includes both local subdivision of the integration domain, as well as local variation of the number of quadrature points employed on each subinterval. In this…

Numerical Analysis · Mathematics 2015-08-17 Paul Houston , Thomas P. Wihler

In this paper we revisit the classical Cauchy problem for Laplace's equation as well as two further related problems in the light of regularisation of this highly ill-conditioned problem by replacing integer derivatives with fractional…

Numerical Analysis · Mathematics 2023-09-26 Barbara Kaltenbacher an William Rundell

We present a new method for the numerical solution of singular integral equations on the real axis. The method's value stems from an explicit formula for the Cauchy integral of a complex exponential multiplied by a rational function.…

Numerical Analysis · Mathematics 2014-04-29 Thomas Trogdon

This paper proposes and analyzes an a posteriori error estimator for the finite element multi-scale discretization approximation of the Steklov eigenvalue problem. Based on the a posteriori error estimates, an adaptive algorithm of shifted…

Numerical Analysis · Mathematics 2016-01-08 Hai Bi , Hao Li , Yidu Yang

Two asymptotically exact a posteriori error estimates are proposed for eigenvalues by the nonconforming Crouzeix--Raviart and enriched Crouzeix-- Raviart elements. The main challenge in the design of such error estimators comes from the…

Numerical Analysis · Mathematics 2019-11-26 Jun Hu , Limin Ma

The purpose of this study is to show some mathematical aspects of the adjoint method that is a numerical method for the Cauchy problem, an inverse boundary value problem. The adjoint method is an iterative method based on the variational…

Numerical Analysis · Mathematics 2009-04-16 Takemi Shigeta

We present effective a priori adaptive numerical methods for estimating the blow-up time for solutions of autonomous ODEs. The novelty of our approach is to base our adaptive steps on the sensitivity of an auxiliary hitting time. We provide…

Numerical Analysis · Mathematics 2026-03-16 Håkon Hoel , Johannes Vincent Meo

This work develops novel error expansions with computable leading order terms for the global weak error in the tau-leap discretization of pure jump processes arising in kinetic Monte Carlo models. Accurate computable a posteriori error…

Numerical Analysis · Mathematics 2011-10-21 Jesper Karlsson , Raul Tempone

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…

Numerical Analysis · Computer Science 2016-11-28 Victor Magron , George Constantinides , Alastair Donaldson

A posteriori error estimates are an important tool to bound discretization errors in terms of computable quantities avoiding regularity conditions that are often difficult to establish. For non-linear and non-differentiable problems,…

Numerical Analysis · Mathematics 2024-06-12 Sören Bartels , Alex Kaltenbach

In this paper, we develop efficient and accurate algorithms for evaluating $\varphi(A)$ and $\varphi(A)b$, where $A$ is an $N\times N$ matrix, $b$ is an $N$ dimensional vector and $\varphi$ is the function defined by…

Numerical Analysis · Mathematics 2021-01-26 Siyu Yang , Dongping Li

This paper intends to construct discrete spectral transformations for Cauchy-Jacobi orthogonal polynomials, and find its corresponding discrete integrable systems. It turns out that the normalization factor of Cauchy-Jacobi orthogonal…

Mathematical Physics · Physics 2025-04-29 Shi-Hao Li , Satoshi Tsujimoto , Ryoto Watanabe , Guo-Fu Yu

Approximate computing has shown to provide new ways to improve performance and power consumption of error-resilient applications. While many of these applications can be found in image processing, data classification or machine learning, we…

Numerical Analysis · Computer Science 2017-03-08 Michael Lass , Thomas D. Kühne , Christian Plessl

Layer potentials represent solutions to partial differential equations in an integral equation formulation. When numerically evaluating layer potentials at evaluation points close to the domain boundary, specialized quadrature techniques…

Numerical Analysis · Mathematics 2024-12-30 David Krantz , Anna-Karin Tornberg

Contour integrals in the complex plane are the basis of effective numerical methods for computing matrix functions, such as the matrix exponential and the Mittag-Leffler function. These methods provide successful ways to solve partial…

Numerical Analysis · Mathematics 2020-03-24 Shev MacNamara , William McLean , Kevin Burrage

We analyze the Lanczos method for matrix function approximation (Lanczos-FA), an iterative algorithm for computing $f(\mathbf{A}) \mathbf{b}$ when $\mathbf{A}$ is a Hermitian matrix and $\mathbf{b}$ is a given vector. Assuming that $f :…

Numerical Analysis · Mathematics 2022-05-19 Tyler Chen , Anne Greenbaum , Cameron Musco , Christopher Musco

The specification of a covariance function is of paramount importance when employing Gaussian process models, but the requirement of positive definiteness severely limits those used in practice. Designing flexible stationary covariance…

Computation · Statistics 2024-05-01 Paul G. Beckman , Christopher J. Geoga