English
Related papers

Related papers: Variants of an explicit kernel-split panel-based N…

200 papers

The manuscript describes a quadrature rule that is designed for the high order discretization of boundary integral equations (BIEs) using the Nystr\"{o}m method. The technique is designed for surfaces that can naturally be parameterized…

Numerical Analysis · Mathematics 2020-07-07 Bowei Wu , Per-Gunnar Martinsson

In this paper, the authors devise a new discretization scheme for div-curl systems defined in connected domains with heterogeneous media by using the weak Galerkin finite element method. Two types of boundary value problems are considered…

Numerical Analysis · Mathematics 2015-01-20 Chunmei Wang , Junping Wang

Nonlinear two-point boundary value problems arise in numerous areas of application. The existence and number of solutions for various cases has been studied from a theoretical standpoint. These results generally rely upon growth conditions…

Numerical Analysis · Mathematics 2007-05-23 E. L. Allgower , D. J. Bates , A. J. Sommese , C. W. Wampler

Discretizing Helmholtz problems via finite elements yields linear systems whose efficient solution remains a major challenge for classical computation. In this paper, we investigate how variational quantum algorithms could address this…

Quantum Physics · Physics 2025-12-30 Arnaud Rémi , François Damanet , Christophe Geuzaine

This paper introduces a parallel directional fast multipole method (FMM) for solving N-body problems with highly oscillatory kernels, with a focus on the Helmholtz kernel in three dimensions. This class of oscillatory kernels requires a…

Numerical Analysis · Mathematics 2018-01-08 Austin R. Benson , Jack Poulson , Kenneth Tran , Björn Engquist , Lexing Ying

In this paper the isogeometric Nystr\"om method is presented. It's outstanding features are: it allows the analysis of domains described by many different geometrical mapping methods in computer aided geometric design and it requires only…

Numerical Analysis · Computer Science 2015-06-15 Jürgen Zechner , Benjamin Marussig , Gernot Beer , Thomas-Peter Fries

We investigate the efficiency of k-means in terms of both statistical and computational requirements. More precisely, we study a Nystr\"om approach to kernel k-means. We analyze the statistical properties of the proposed method and show…

Machine Learning · Statistics 2019-08-28 Daniele Calandriello , Lorenzo Rosasco

We consider families of finite elements on polygonal meshes, that are defined implicitly on each mesh cell as solutions of local Poisson problems with polynomial data. Functions in the local space on each mesh cell are evaluated via…

Numerical Analysis · Mathematics 2019-10-29 Akash Anand , Jeffrey S. Ovall , Steffen Weisser

Boundary element methods for elliptic partial differential equations typically lead to boundary integral operators with translation-invariant kernel functions. Taking advantage of this property is fairly simple for particle methods, e.g.,…

Numerical Analysis · Mathematics 2024-06-10 Steffen Börm , Janne Henningsen

Kernel methods are powerful tools in various data analysis tasks. Yet, in many cases, their time and space complexity render them impractical for large datasets. Various kernel approximation methods were proposed to overcome this issue,…

Machine Learning · Computer Science 2022-05-24 Roy Mitz , Yoel Shkolnisky

Consider the scattering of a time-harmonic plane wave by a rigid obstacle embedded in a homogeneous and isotropic elastic medium in two dimensions. In this paper, a novel boundary integral formulation is proposed and its highly accurate…

Numerical Analysis · Mathematics 2020-07-20 Heping Dong , Jun Lai , Peijun Li

There are existing standard solvers for tackling discrete optimization problems. However, in practice, it is uncommon to apply them directly to the large input space typical of this class of problems. Rather, the input is preprocessed to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-02 Bolarinwa Olayemi Saheed

We analyze integer linear programs which we obtain after discretizing two-dimensional subproblems arising from a trust-region algorithm for mixed integer optimal control problems with total variation regularization. We discuss NP-hardness…

Optimization and Control · Mathematics 2025-03-07 Paul Manns , Marvin Severitt

A kernelization is an efficient algorithm that given an instance of a parameterized problem returns an equivalent instance of size bounded by some function of the input parameter value. It is quite well understood which problems do or…

Data Structures and Algorithms · Computer Science 2025-10-02 Leonid Antipov , Stefan Kratsch

An important problem that arises in many engineering applications is the boundary value problem for ordinary differential equations. There have been many computational methods proposed for dealing with this problem. The convergence of the…

Numerical Analysis · Mathematics 2019-07-17 Duggirala Meher Krishna , Duggirala Ravi

In this paper we present and test a full discretization of all elements of the Calder\'on Calculus (layer potentials and integral operators) for the Helmholtz equation in smooth closed curves in the plane. The resulting integral equations…

Numerical Analysis · Mathematics 2013-04-29 V. Dominguez , S. L. Lu , F. -J. Sayas

We explore the utilization of higher-order discretization techniques in optimizing the gate count needed for quantum computer based solutions of partial differential equations. To accomplish this, we present an efficient approach for…

Quantum Physics · Physics 2024-12-30 Boris Arseniev , Dmitry Guskov , Richik Sengupta , Igor Zacharov

Methods for discretizing port-Hamiltonian systems are of interest both for simulation and control purposes. Despite the large literature on mixed finite elements, no rigorous analysis of the connections between mixed elements and…

Numerical Analysis · Mathematics 2020-06-09 Andrea Brugnoli , Daniel Alazard , Valérie Pommier-Budinger , Denis Matignon

We present an integral equation-based method for the numerical solution of two-point boundary value systems. Special care is devoted to the mathematical formulation, namely the choice of the background Green's function that leads to a…

Numerical Analysis · Mathematics 2025-10-09 Tianze Zhang , Yixuan Ma , Jun Wang

Panel-based, kernel-split quadrature is currently one of the most efficient methods available for accurate evaluation of singular and nearly singular layer potentials in two dimensions. However, it can fail completely for the layer…

Numerical Analysis · Mathematics 2022-01-20 Fredrik Fryklund , Ludvig af Klinteberg , Anna-Karin Tornberg