English
Related papers

Related papers: Kernel Multi-Grid on Manifolds

200 papers

We present a high order time-domain nodal discontinuous Galerkin method for wave problems on hybrid meshes consisting of both wedge and tetrahedral elements. We allow for vertically mapped wedges which can be deformed along the extruded…

Numerical Analysis · Mathematics 2016-11-02 Jesse Chan , Zheng Wang , Russell J. Hewett , T. Warburton

This article is devoted to developing a theory for effective kernel interpolation and approximation in a general setting. For a wide class of compact, connected $C^\infty$ Riemannian manifolds, including the important cases of spheres and…

Classical Analysis and ODEs · Mathematics 2015-03-17 T. Hangelbroek , F. J. Narcowich , J. D. Ward

Radial basis functions have become a popular tool for approximation and solution of partial differential equations (PDEs). The recently proposed multilevel sparse interpolation with kernels (MuSIK) algorithm proposed in \cite{Georgoulis}…

Numerical Analysis · Mathematics 2017-10-20 Yangzhang Zhao , Qi Zhang , Jeremy Levesley

We introduce a novel kernel learning framework toward efficiently solving nonlinear partial differential equations (PDEs). In contrast to the state-of-the-art kernel solver that embeds differential operators within kernels, posing…

Machine Learning · Computer Science 2025-06-09 Zhitong Xu , Da Long , Yiming Xu , Guang Yang , Shandian Zhe , Houman Owhadi

The simulation of high-dimensional problems with manageable computational resource represents a long-standing challenge. In a series of our recent work [25, 17, 18, 24], a class of sparse grid DG methods has been formulated for solving…

Numerical Analysis · Mathematics 2019-06-27 Wei Guo

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

We combine concepts from multilevel solvers for partial differential equations (PDEs) with neural network based deep learning and propose a new methodology for the efficient numerical solution of high-dimensional parametric PDEs. An…

Machine Learning · Computer Science 2023-04-05 Cosmas Heiß , Ingo Gühring , Martin Eigel

Machine learning based partial differential equations (PDEs) solvers have received great attention in recent years. Most progress in this area has been driven by deep neural networks such as physics-informed neural networks (PINNs) and…

Numerical Analysis · Mathematics 2025-09-23 Chunyang Liao

We study the numerical solution for Volerra integro-differential equations with smooth and non-smooth kernels. We use a $h$-version discontinuous Galerkin (DG) method and derive nodal error bounds that are explicit in the parameters of…

Numerical Analysis · Mathematics 2014-12-08 Kassem Mustapha

In this article, we show that solving the system of linear equations by manipulating the kernel and the range space is equivalent to solving the problem of least squares error approximation. This establishes the ground for a gradient-free…

Machine Learning · Computer Science 2018-10-30 Kar-Ann Toh , Zhiping Lin , Zhengguo Li , Beomseok Oh , Lei Sun

In this work we exploit agglomeration based $h$-multigrid preconditioners to speed-up the iterative solution of discontinuous Galerkin discretizations of the Stokes and Navier-Stokes equations. As a distinctive feature $h$-coarsened mesh…

Computational Physics · Physics 2017-09-13 Lorenzo Botti , Alessandro Colombo , Francesco Bassi

The kernel-free boundary integral (KFBI) method has successfully solved partial differential equations (PDEs) on irregular domains. Diverging from traditional boundary integral methods, the computation of boundary integrals in KFBI is…

Numerical Analysis · Mathematics 2024-04-24 Liwei Tan , Minsheng Huang , Wenjun Ying

We present a parallel computing strategy for a hybridizable discontinuous Galerkin (HDG) nested geometric multigrid (GMG) solver. Parallel GMG solvers require a combination of coarse-grain and fine-grain parallelism to improve time to…

Numerical Analysis · Mathematics 2019-07-18 M. S. Fabien , M. G. Knepley , R. T. Mills , B. M. Riviere

Standard discretization techniques for boundary integral equations, e.g., the Galerkin boundary element method, lead to large densely populated matrices that require fast and efficient compression techniques like the fast multipole method…

Numerical Analysis · Mathematics 2022-03-14 Steffen Börm

In this paper, we propose a $W$-cycle $p$-multigrid method for solving the $p$-version symmetric interior penalty discontinuous Galerkin (SIPDG) discretization of elliptic problems. This SIPDG discretization employs hierarchical Legendre…

Numerical Analysis · Mathematics 2025-09-18 Nuo Lei , Donghang Zhang , Weiying Zheng

This paper presents a new fast iterative solver for large systems involving kernel matrices. Advantageous aspects of H2 matrix approximations and the multigrid method are hybridized to create the H2-MG algorithm. This combination provides…

Numerical Analysis · Mathematics 2025-09-12 Daria Sushnikova , George Turkiyyah , Edmond Chow , David Keyes

We consider finite element methods of multiscale type to approximate solutions for two-dimensional symmetric elliptic partial differential equations with heterogeneous $L^\infty$ coefficients. The methods are of Galerkin type and follow the…

Numerical Analysis · Mathematics 2025-05-20 Alexandre L. Madureira , Marcus Sarkis

A principally novel approach towards solving the few-particle (many-dimensional) quantum scattering problems is described. The approach is based on a complete discretization of few-particle continuum and usage of massively parallel…

Computational Physics · Physics 2016-06-22 V. N. Pomerantsev , V. I. Kukulin , O. A. Rubtsova , S. K. Sakhiev

Laplacian matrices of graphs arise in large-scale computational applications such as semi-supervised machine learning; spectral clustering of images, genetic data and web pages; transportation network flows; electrical resistor circuits;…

Numerical Analysis · Mathematics 2012-06-11 Oren E. Livne , Achi Brandt

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes
‹ Prev 1 3 4 5 6 7 10 Next ›