English
Related papers

Related papers: Recursive algorithms for computing Birkhoff interp…

200 papers

In this paper, the author present a reliable symbolic computational algorithm for inverting a general comrade matrix by using parallel computing along with recursion. The computational cost of our algorithm is O(n^2). The algorithm is…

Symbolic Computation · Computer Science 2012-10-18 A. A. Karawia

We derive efficient and reliable goal-oriented error estimations, and devise adaptive mesh procedures for the finite element method that are based on the localization of a posteriori estimates. In our previous work [SIAM J. Sci. Comput.,…

Numerical Analysis · Mathematics 2020-03-23 Bernhard Endtmayer , Ulrich Langer , Thomas Wick

In this article explicit formulas for the recurrence equation p_{n+1}(x) = (A_n x + B_n) p_n(x) - C_n p_{n-1}(x) and the derivative rules sigma(x) p'_n(x) = alpha_n p_{n+1}(x) + beta_n p_n(x) + gamma_n p_{n-1}(x) and sigma(x) p'_n(x) =…

Classical Analysis and ODEs · Mathematics 2008-02-03 Wolfram Koepf , Dieter Schmersau

In this paper we develop the Greedy Recombination Interpolation Method (GRIM) for finding sparse approximations of functions initially given as linear combinations of some (large) number of simpler functions. In a similar spirit to the…

Numerical Analysis · Mathematics 2024-03-11 Terry Lyons , Andrew D. McLeod

An iterative method is derived for image reconstruction. Among other attributes, this method allows constraints unrelated to the radiation measurements to be incorporated into the reconstructed image. A comparison is made with the widely…

Computational Physics · Physics 2011-01-06 Clinton DeW. Van Siclen

Various numerical linear algebra problems can be formulated as evaluating bivariate function of matrices. The most notable examples are the Fr\'echet derivative along a direction, the evaluation of (univariate) functions of…

Numerical Analysis · Mathematics 2021-04-02 Stefano Massei , Leonardo Robol

We study the problem of the existence and regularity of a probability density in an abstract framework based on a "balancing" with approximating absolutely continuous laws. Typically, the absolutely continuous property for the approximating…

Probability · Mathematics 2012-11-02 Vlad Bally , Lucia Caramellino

We introduce the Generalized Preconditioned Locally Harmonic Residual (GPLHR) method for solving standard and generalized non-Hermitian eigenproblems. The method is particularly useful for computing a subset of eigenvalues, and their eigen-…

Numerical Analysis · Mathematics 2015-06-24 Eugene Vecharynski , Chao Yang , Fei Xue

A method for the analytical evaluation of layer potentials arising in the collocation boundary element method for the Laplace and Helmholtz equation is developed for piecewise flat boundary elements with polynomial shape functions. The…

Numerical Analysis · Mathematics 2023-02-07 Shoken Kaneko , Nail A. Gumerov , Ramani Duraiswami

We consider a Urysohn integral operator $\mathcal{K}$ with kernel of the type of Green's function. For $r \geq 1$, a space of piecewise polynomials of degree $\leq r-1 $ with respect to a uniform partition is chosen to be the approximating…

Numerical Analysis · Mathematics 2021-10-26 Gobinda Rakshit , Akshay S. Rane , Kshitij Patil

Computation of the spherical harmonic rotation coefficients or elements of Wigner's d-matrix is important in a number of quantum mechanics and mathematical physics applications. Particularly, this is important for the Fast Multipole Methods…

Numerical Analysis · Computer Science 2014-04-01 Nail A. Gumerov , Ramani Duraiswami

To enhance solution accuracy and training efficiency in neural network approximation to partial differential equations, partitioned neural networks can be used as a solution surrogate instead of a single large and deep neural network…

Numerical Analysis · Mathematics 2023-08-17 Hee Jun Yang , Hyea Hyun Kim

In this paper, to solve a broad class of complex symmetric linear systems, we recast the complex system in a real formulation and apply the generalized successive overrelaxation (GSOR) iterative method to the equivalent real system. We then…

Numerical Analysis · Mathematics 2014-03-25 Davod Khojasteh Salkuyeh , Davod Hezari , Vahid Edalatpour

A method is presented for calculating solutions to differential equations analytically for a variety of problems in physics. An iteration procedure based on the recently proposed BLUES (Beyond Linear Use of Equation Superposition) function…

Pattern Formation and Solitons · Physics 2020-12-09 Jonas Berx , Joseph O. Indekeu

Estimating camera geometry typically involves solving minimal problems formulated as systems of multivariate polynomial equations, which often pose computational challenges when using existing Gr\"obner-basis or resultant-based methods due…

Computer Vision and Pattern Recognition · Computer Science 2026-05-08 Haidong Wu , Snehal Bhayani , Janne Heikkilä

The Schur decomposition of a square matrix $A$ is an important intermediate step of state-of-the-art numerical algorithms for addressing eigenvalue problems, matrix functions, and matrix equations. This work is concerned with the following…

Numerical Analysis · Mathematics 2022-03-22 Zvonimir Bujanović , Daniel Kressner , Christian Schröder

In this paper we combine many of the standard and more recent algebraic techniques for testing isomorphism of finite groups (GpI) with combinatorial techniques that have typically been applied to Graph Isomorphism. In particular, we show…

Computational Complexity · Computer Science 2019-05-08 Peter A. Brooksbank , Joshua A. Grochow , Yinan Li , Youming Qiao , James B. Wilson

The aim of this paper is to present a new simple recurrence for Appell and Sheffer sequences in terms of the linear functional that defines them, and to explain how this is equivalent to several well-known characterizations appearing in the…

Classical Analysis and ODEs · Mathematics 2021-03-24 Sergio A. Carrillo , Miguel Hurtado

We present a multigrid iterative algorithm for solving a system of coupled free boundary problems for pricing American put options with regime-switching. The algorithm is based on our recently developed compact finite difference scheme…

Computational Finance · Quantitative Finance 2021-11-09 Chinonso Nwankwo , Weizhong Dai

We propose a method for interpolating divergence-free continuous magnetic fields via vector potential reconstruction using Hermite interpolation, which ensures high-order continuity for applications requiring adaptive, high-order ordinary…

Numerical Analysis · Mathematics 2025-01-06 Oleksii Beznosov , Jesus Bonilla , Xianzhu Tang , Golo Wimmer