English
Related papers

Related papers: Efficient discretization of the Laplacian on compl…

200 papers

We consider a second order difference equation with operator-valued coefficients. More precisely, we study either compact or trace class perturbations of the discrete Laplacian in the Hilbert space of bi-infinite square-summable sequence…

Spectral Theory · Mathematics 2025-01-22 David Sher , Luis Silva , Boris Vertman , Monika Winklmeier

This paper discusses the computation of derivatives for optimization problems governed by linear hyperbolic systems of partial differential equations (PDEs) that are discretized by the discontinuous Galerkin (dG) method. An efficient and…

Numerical Analysis · Mathematics 2013-11-28 Lucas C. Wilcox , Georg Stadler , Tan Bui-Thanh , Omar Ghattas

We propose a cheaper version of \textit{a posteriori} error estimator from arXiv:1707.00057 for the linear second-order wave equation discretized by the Newmark scheme in time and by the finite element method in space. The new estimator…

Numerical Analysis · Mathematics 2017-10-25 Olga Gorynina , Alexei Lozinski , Marco Picasso

We present a fast direct solver for two dimensional scattering problems, where an incident wave impinges on a penetrable medium with compact support. We represent the scattered field using a volume potential whose kernel is the outgoing…

Numerical Analysis · Mathematics 2015-05-28 Sivaram Ambikasaran , Carlos Borges , Lise-Marie Imbert-Gerard , Leslie Greengard

The application of Renormalization Group (RG) methods to find perfect discretizations of partial differential equations is a promising but little investigated approach. We calculate the classically perfect fixed-point Laplace operator for…

High Energy Physics - Lattice · Physics 2009-10-31 S. Hauswirth

I introduce an innovative methodology for deriving numerical models of systems of partial differential equations which exhibit the evolution of spatial patterns. The new approach directly produces a discretisation for the evolution of the…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

The paper describes the construction of entropy-stable discontinuous Galerkin difference (DGD) discretizations for hyperbolic conservation laws on unstructured grids. The construction takes advantage of existing theory for entropy-stable…

Numerical Analysis · Mathematics 2021-03-08 Ge Yan , Sharanjeet Kaur , Jeffery W. Banks , Jason E. Hicken

Differential Privacy protects individuals' data when statistical queries are published from aggregated databases: applying "obfuscating" mechanisms to the query results makes the released information less specific but, unavoidably, also…

Cryptography and Security · Computer Science 2021-07-27 Natasha Fernandes , Annabelle McIver , Carroll Morgan

We analyze optimal control problems for two-phase Navier-Stokes equations with surface tension. Based on $L_p$-maximal regularity of the underlying linear problem and recent well-posedness results of the problem for sufficiently small data…

Analysis of PDEs · Mathematics 2021-06-07 Elisabeth Diehl , Johannes Haubner , Michael Ulbrich , Stefan Ulbrich

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

This work presents a non-linear extension of the high-order discretisation framework based on the Variational Multiscale (VMS) method previously introduced for steady linear problems. We build on the concept of an optimal projector defined…

Numerical Analysis · Mathematics 2025-12-22 Suyash Shrestha , Marc Gerritsma , Gonzalo Rubio , Steven Hulshoff , Esteban Ferrer

Solutions of partial differential equations (PDEs) on manifolds have provided important applications in different fields in science and engineering. Existing methods are majorly based on discretization of manifolds as implicit functions,…

Numerical Analysis · Mathematics 2017-08-03 Rongjie Lai , Jia Li

The need to smoothly cover a computational domain of interest generically requires the adoption of several grids. To solve the problem of interest under this grid-structure one must ensure the suitable transfer of information among the…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Luis Lehner , Oscar Reula , Manuel Tiglio

Mathematical descriptions of flow phenomena usually come in the form of partial differential equations. The differential operators used in these equations may have properties such as symmetry, skew-symmetry, positive or negative…

Numerical Analysis · Mathematics 2017-10-20 Bas van 't Hof , Mathea J. Vuik

We introduce a novel monotone discretization method for addressing obstacle problems involving the integral fractional Laplacian with homogeneous Dirichlet boundary conditions over bounded Lipschitz domains. This problem is prevalent in…

Numerical Analysis · Mathematics 2023-08-15 Rubing Han , Shuonan Wu , Hao Zhou

We present efficient algorithms for approximately solving systems of linear equations in $1$-Laplacians of well-shaped simplicial complexes up to high precision. $1$-Laplacians, or higher-dimensional Laplacians, generalize graph Laplacians…

Data Structures and Algorithms · Computer Science 2023-08-01 Ming Ding , Peng Zhang

We study a discrete model of the Laplacian in $\mathbb{R}^2$ that preserves the geometric structure of the original continual object. This means that, speaking of a discrete model, we do not mean just the direct replacement of differential…

Mathematical Physics · Physics 2008-10-05 Volodymyr Sushch

In this paper, a symmetrized two-scale finite element method is proposed for a class of partial differential equations with symmetric solutions. With this method, the finite element approximation on a fine tensor product grid is reduced to…

Numerical Analysis · Mathematics 2022-06-01 Pengyu Hou , Fang Liu , Aihui Zhou

We present an accurate and efficient discretization approach for the adaptive discretization of typical model equations employed in numerical weather prediction. A semi-Lagrangian approach is combined with the TR-BDF2 semi-implicit time…

Numerical Analysis · Mathematics 2014-05-23 G. Tumolo , L. Bonaventura

We propose a structure-preserving finite difference scheme for the Cahn-Hilliard equation with a dynamic boundary condition using the discrete variational derivative method (DVDM). In this approach, it is important and essential how to…

Numerical Analysis · Mathematics 2020-07-17 Makoto Okumura , Takeshi Fukao , Daisuke Furihata , Shuji Yoshikawa