English
Related papers

Related papers: Efficient and accurate computation to the $\varphi…

200 papers

In this paper we recall some results and some criteria on the convergence of matrix continued fractions. The aim of this paper is to give some properties and results of continued fractions with matrix arguments. Then we give continued…

Number Theory · Mathematics 2023-06-22 S. Mennou , A. Chillali , A. Kacha

The Arnoldi process provides an efficient framework for approximating functions of a matrix applied to a vector, i.e., of the form $f(M)\bm{b}$, by repeated matrix-vector multiplications. In this paper, we derive error estimates for…

Numerical Analysis · Mathematics 2026-01-27 James H. Adler , Xiaozhe Hu , Wenxiao Pan , Zhongqin Xue

The demand for precision predictions in the field of high energy physics has dramatically increased over recent years. Experiments conducted at the LHC, as well as precision measurements at the intensity frontier such as Belle II require…

High Energy Physics - Phenomenology · Physics 2022-09-28 Marvin Gerlach , Florian Herren , Martin Lang

We show how rational function approximations to the logarithm, such as $\log z \approx (z^2 - 1)/(z^2 + 6z + 1)$, can be turned into fast algorithms for approximating the determinant of a very large matrix. We empirically demonstrate that…

Data Structures and Algorithms · Computer Science 2024-05-07 Thomas Colthurst , Srinivas Vasudevan , James Lottes , Brian Patton

Let $\Gamma$ be a crystal group in $\mathbb R^d$. A function $\varphi:\mathbb R^d\longrightarrow \mathbb C$ is said to be {\em crystal-refinable} (or $\Gamma-$refinable) if it is a linear combination of finitely many of the rescaled and…

Classical Analysis and ODEs · Mathematics 2018-10-22 Ursula Molter , Maria del Carmen Moure , Alejandro Quintero

In this paper we consider efficient algorithms for solving the algebraic equation ${\mathcal A}^\alpha {\bf u}={\bf f}$, $0< \alpha <1$, where ${\mathcal A}$ is a symmetric and positive definite matrix obtained form finite difference or…

Numerical Analysis · Mathematics 2018-03-05 Stanislav Harizanov , Raytcho Lazarov , Pencho Marinov , Svetozar Margenov , Yavor Vutov

The aim of this work is to develop a fast algorithm for approximating the matrix function $f(A)$ of a square matrix $A$ that is symmetric and has hierarchically semiseparable (HSS) structure. Appearing in a wide variety of applications,…

Numerical Analysis · Mathematics 2024-02-28 Angelo A. Casulli , Daniel Kressner , Leonardo Robol

We present a new tool to compute the number $\phi_\A (\b)$ of integer solutions to the linear system $$ \x \geq 0 \qquad \A \x = \b $$ where the coefficients of $\A$ and $\b$ are integral. $\phi_\A (\b)$ is often described as a \emph{vector…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

We present an algorithm to reduce the computational effort for the multiplication of a given matrix with an unknown column vector. The algorithm decomposes the given matrix into a product of matrices whose entries are either zero or integer…

Information Theory · Computer Science 2020-02-28 Ralf R. Müller , Bernhard Gäde , Ali Bereyhi

The Wigner rotation matrix ($d$-function), which appears as a part of the angular-momentum-projection operator, plays a crucial role in modern nuclear-structure models. However, it is a long-standing problem that its numerical evaluation…

Nuclear Theory · Physics 2022-11-30 Bin-Lei Wang , Fan Gao , Long-Jun Wang , Yang Sun

In this paper, we first present an explicit expression for the inverse\emph{} of a type of matrices. As special applications, the inverse of some matrices arising from implicit time integration techniques, such as the well-known implicit…

Numerical Analysis · Mathematics 2024-08-13 Li Shishun , Wei Huile

This paper adopts a highly effective numerical approach for approximating non-linear stochastic Volterra integral equations (NLSVIEs) based on the operational matrices of the Walsh function and the collocation method. The method transforms…

Numerical Analysis · Mathematics 2023-11-30 Prit Pritam Paikaray , Nigam Chandra Parida , Sanghamitra Beuria , Omid Nikan

We present a MATLAB function for the numerical evaluation of the Faddeyeva function w(z). The function is based on a newly developed accurate algorithm. In addition to its higher accuracy, the software provides a flexible accuracy vs…

Numerical Analysis · Computer Science 2012-09-25 Mofreh R. Zaghloul , Ahmed N. Ali

In this paper we focus on the solution of shifted quasiseparable systems and of more general parameter dependent matrix equations with quasiseparable representations. We propose an efficient algorithm exploiting the invariance of the…

Numerical Analysis · Mathematics 2017-08-07 Paola Boito , Yuli Eidelman , Luca Gemignani

This paper presents a new algorithm KIOPS for computing linear combinations of $\varphi$-functions that appear in exponential integrators. This algorithm is suitable for large-scale problems in computational physics where little or no…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Greg Rainwater , Mayya Tokman

We present a practical implementation of the ensemble Kalman (EnKF) filter based on an iterative Sherman-Morrison formula. The new direct method exploits the special structure of the ensemble-estimated error covariance matrices in order to…

Numerical Analysis · Computer Science 2015-02-03 Elias D. Nino-Ruiz , Adrian Sandu , Jeffrey Anderson

Efficient matrix determinant calculations have been studied since the 19th century. Computers expand the range of determinants that are practically calculable to include matrices with symbolic entries. However, the fastest determinant…

Symbolic Computation · Computer Science 2013-04-18 Tanya Khovanova , Ziv Scully

We develop an algorithm for computing the solution of a large system of linear ordinary differential equations (ODEs) with polynomial inhomogeneity. This is equivalent to computing the action of a certain matrix function on the vector…

Numerical Analysis · Mathematics 2012-05-16 Jitse Niesen , Will M. Wright

Walfisz (1963) proved the asymptotic formula \[ \sum_{n\le x}\varphi(n) = \frac{3}{\pi^2}x^2+O(x(\log x)^{\frac{2}{3}}(\log\log x)^{\frac{4}{3}}), \] which improved the error term estimate of Mertens (1874) and had been the best possible…

Number Theory · Mathematics 2018-12-13 Yuta Suzuki

In this paper, we first establish an evaluation formula to calculate Wiener integrals of functionals on Wiener space. We then apply our evaluation formula to carry out very easily calculating for the analytic Fourier-Feynman transform of…

Functional Analysis · Mathematics 2020-01-01 Hyun Soo Chung
‹ Prev 1 3 4 5 6 7 10 Next ›