English
Related papers

Related papers: Operator-difference approximations on two-dimensio…

200 papers

A deformed differential calculus is developed based on an associative star-product. In two dimensions the Hamiltonian vector fields model the algebra of pseudo-differential operator, as used in the theory of integrable systems. Thus one…

High Energy Physics - Theory · Physics 2020-12-16 I. A. B. Strachan

We propose a differentiable nonparametric algorithm, the Delaunay triangulation learner (DTL), to solve the functional approximation problem on the basis of a $p$-dimensional feature space. By conducting the Delaunay triangulation algorithm…

Machine Learning · Statistics 2019-06-04 Yehong Liu , Guosheng Yin

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

Voronoi diagrams are highly compact representations that are used in various Graphics applications. In this work, we show how to embed a differentiable version of it -- via a novel deep architecture -- into a generative deep network. By…

Computer Vision and Pattern Recognition · Computer Science 2019-12-10 Francis Williams , Daniele Panozzo , Kwang Moo Yi , Andrea Tagliasacchi

We show how to efficiently solve a clustering problem that arises in a method to evaluate functions of matrices. The problem requires finding the connected components of a graph whose vertices are eigenvalues of a real or complex matrix and…

Computational Geometry · Computer Science 2020-03-27 Nir Goren , Dan Halperin , Sivan Toledo

Mimicking natural tessellation patterns is a fascinating multi-disciplinary problem. Geometric methods aiming at reproducing such partitions on surface meshes are commonly based on the Voronoi model and its variants, and are often faced…

Graphics · Computer Science 2018-04-25 Rhaleb Zayer , Daniel Mlakar , Markus Steinberger , Hans-Peter Seidel

Vertex operators for the deformed Virasoro algebra are defined, their bosonic representation is constructed and difference equation for the simplest vertex operators is described.

High Energy Physics - Theory · Physics 2009-10-30 Alexey A. Kadeishvili

The construction of multigrid operators for disordered linear lattice operators, in particular the fermion matrix in lattice gauge theories, by means of algebraic multigrid and block LU decomposition is discussed. In this formalism, the…

High Energy Physics - Lattice · Physics 2016-09-01 Christoph Best

We describe an algorithm that takes as input n points in the plane and a parameter {\epsilon}, and produces as output an embedded planar graph having the given points as a subset of its vertices in which the graph distances are a (1 +…

Computational Geometry · Computer Science 2016-03-22 Glencora Borradaile , David Eppstein

We introduce a geometric multigrid method for solving linear systems arising from variational problems on surfaces in geometry processing, Gravo MG. Our scheme uses point clouds as a reduced representation of the levels of the multigrid…

Computational Geometry · Computer Science 2023-07-12 Ruben Wiersma , Ahmad Nasikun , Elmar Eisemann , Klaus Hildebrandt

Physics-informed neural networks and Physics-informed DeepONet excel in solving partial differential equations; however, they often fail to converge for singularly perturbed problems. To address this, we propose two novel frameworks,…

Machine Learning · Computer Science 2026-04-06 Tiantian Sun , Jian Zu

A parallel cut-cell algorithm is described to solve the free-boundary problem of the Grad-Shafranov equation. The algorithm reformulates the free-boundary problem in an irregular bounded domain and its important aspects include a searching…

Numerical Analysis · Mathematics 2021-08-31 Shuang Liu , Qi Tang , Xian-Zhu Tang

Voronoi tessellations have been used to model the geometric arrangement of cells in morphogenetic or cancerous tissues, however so far only with flat hypersurfaces as cell-cell contact borders. In order to reproduce the experimentally…

Biological Physics · Physics 2009-12-02 Martin Bock , Amit Kumar Tyagi , Jan-Ulrich Kreft , Wolfgang Alt

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in ${{\mathbb R}}^d$ into constant-complexity subcells. In this paper, we settle in the affirmative a few…

Computational Geometry · Computer Science 2026-05-12 Pankaj K. Agarwal , Esther Ezra , Micha Sharir

In recent years operator networks have emerged as promising deep learning tools for approximating the solution to partial differential equations (PDEs). These networks map input functions that describe material properties, forcing functions…

Numerical Analysis · Mathematics 2023-08-31 Dhruv Patel , Deep Ray , Michael R. A. Abdelmalik , Thomas J. R. Hughes , Assad A. Oberai

A gradient recovery operator based on projecting the discrete gradient onto the standard finite element space is considered. We use an oblique projection, where the test and trial spaces are different, and the bases of these two spaces form…

Numerical Analysis · Mathematics 2013-05-02 Bishnu P. Lamichhane , Adam McNeily

This paper proposes the method to optimize restriction and prolongation operators in the two-grid method. The proposed method is straightforwardly extended to the geometric multigrid method (GMM). GMM is used in solving discretized partial…

Numerical Analysis · Mathematics 2018-06-18 Alexandr Katrutsa , Talgat Daulbaev , Ivan Oseledets

The approximate solution of the Cauchy problem for second-order evolution equations is performed, first of all, using three-level time approximations. Such approximations are easily constructed and relatively uncomplicated to investigate…

Numerical Analysis · Mathematics 2023-03-02 P. N. Vabishchevich

We construct bounded linear operators that map $H^1$ conforming Lagrange finite element spaces to $H^2$ conforming virtual element spaces in two and three dimensions. These operators are useful for the analysis of nonstandard finite element…

Numerical Analysis · Mathematics 2019-03-21 Susanne C. Brenner , Li-yeng Sung