English
Related papers

Related papers: Hierarchical interpolative factorization for ellip…

200 papers

We present an algorithm for $hp$-adaptive collocation-based mesh-free numerical analysis of partial differential equations. Our solution procedure follows a well-established iterative solve-estimate-mark-refine paradigm. The solve phase…

Numerical Analysis · Mathematics 2023-01-25 Mitja Jančič , Gregor Kosec

The accuracy of the electric field integral equation (EFIE) can be substantially improved using high-order discretizations. However, this equation suffers from ill-conditioning and deleterious numerical effects in the low-frequency regime,…

Numerical Analysis · Mathematics 2023-08-30 Johann Bourhis , Adrien Merlini , Francesco P. Andriulli

In this paper we construct high order numerical methods for solving third and fourth orders nonlinear functional differential equations (FDE). They are based on the discretization of iterative methods on continuous level with the use of the…

Numerical Analysis · Mathematics 2024-11-05 Dang Quang A , Dang Quang Long

In this contribution we investigate in mathematical modeling and efficient simulation of biological cells with a particular emphasis on effective modeling of structural properties that originate from active forces generated from…

Numerical Analysis · Mathematics 2021-11-02 Tobias Leibner , Maja Matis , Mario Ohlberger , Stephan Rave

In this paper, we propose accurate and efficient finite difference methods to discretize the two- and three-dimensional fractional Laplacian $(-\Delta)^{\frac{\alpha}{2}}$ ($0 < \alpha < 2$) in hypersingular integral form. The proposed…

Numerical Analysis · Mathematics 2019-10-30 Siwei Duo , Yanzhi Zhang

We present a new approach to the numerical upscaling for elliptic problems with rough diffusion coefficient at high contrast. It is based on the localizable orthogonal decomposition of $H^1$ into the image and the kernel of some novel…

Numerical Analysis · Mathematics 2016-01-26 Daniel Peterseim , Robert Scheichl

In this article, we present an interpolative separable density fitting (ISDF) based algorithm to calculate exact exchange in periodic mean field calculations. In the past, decomposing the two-electron integrals into tensor hypercontraction…

Chemical Physics · Physics 2024-04-16 Kori E. Smyser , Alec White , Sandeep Sharma

In this paper we present an efficient algorithm for bivariate interpolation, which is based on the use of the partition of unity method for constructing a global interpolant. It is obtained by combining local radial basis function…

Numerical Analysis · Mathematics 2014-08-04 Roberto Cavoretto

When solving linear systems arising from PDE discretizations, iterative methods (such as Conjugate Gradient, GMRES, or MINRES) are often the only practical choice. To converge in a small number of iterations, however, they have to be…

Numerical Analysis · Mathematics 2021-02-05 Bazyli Klockiewicz , Eric Darve

The elliptic 2-Hessian equation is a fully nonlinear partial differential equation (PDE) that is related to intrinsic curvature for three dimensional manifolds. We introduce two numerical methods for this PDE: the first is provably…

Numerical Analysis · Mathematics 2016-02-11 Brittany D. Froese , Adam M. Oberman , Tiago Salvador

Solving elliptic PDEs in more than one dimension can be a computationally expensive task. For some applications characterised by a high degree of anisotropy in the coefficients of the elliptic operator, such that the term with the highest…

Computational Physics · Physics 2011-07-22 Edward Santilli , Alberto Scotti

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

A low-order nonconforming finite element discretization of a smooth de Rham complex starting from the $H^2$ space in three dimensions is proposed, involving an $H^2$-nonconforming finite element space, a new tangentially continuous…

Numerical Analysis · Mathematics 2025-12-05 Xuewei Cui , Xuehai Huang

In this work we focus on two different methods to deal with parametrized partial differential equations in an efficient and accurate way. Starting from high fidelity approximations built via the hierarchical model reduction discretization,…

Numerical Analysis · Mathematics 2023-08-08 Matteo Zancanaro , Francesco Ballarin , Simona Perotto , Gianluigi Rozza

The high-frequency Helmholtz equation on the entire space is truncated into a bounded domain using the perfectly matched layer (PML) technique and subsequently, discretized by the higher-order finite element method (FEM) and the continuous…

Numerical Analysis · Mathematics 2023-12-06 Yonglin Li , Haijun Wu

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

Numerical Analysis · Mathematics 2019-09-04 Vladimir Druskin , Mikhail Zaslavsky

Directional interpolation is a fast and efficient compression technique for high-frequency Helmholtz boundary integral equations, but it requires a very large amount of storage in its original form. Algebraic recompression can significantly…

Numerical Analysis · Mathematics 2023-10-23 Steffen Börm , Janne Henningsen

Multidimensional factorization method is formulated in arbitrary curvilinear coordinates. Particular cases of polar and spherical coordinates are considered and matrix potentials with separating variables are constructed. A new class of…

High Energy Physics - Theory · Physics 2011-03-07 A. A. Andrianov , M. V. Ioffe , Tsu Zhun-Pin

We introduce generalised finite difference methods for solving fully nonlinear elliptic partial differential equations. Methods are based on piecewise Cartesian meshes augmented by additional points along the boundary. This allows for…

Numerical Analysis · Mathematics 2017-06-26 Brittany D. Froese , Tiago Salvador

We study a deflation method to reduce and to solve linear dfferential-algebraic equations (DAEs). It consists to define a sequence of DAEs with index reduction of one unit by step. This is simultaneously performed by substitution and…

Classical Analysis and ODEs · Mathematics 2011-09-20 Fabien Monfreda , Jean-Claude Yakoubsohn