English
Related papers

Related papers: Self-Supervised Coarsening of Unstructured Grid wi…

200 papers

In this paper, we present a sparse grid-based Monte Carlo method for solving high-dimensional semi-linear nonlocal diffusion equations with volume constraints. The nonlocal model is governed by a class of semi-linear partial…

Numerical Analysis · Mathematics 2025-07-08 Changtao Sheng , Bihao Su , Chenglong Xu

We study multilevel techniques, commonly used in PDE multigrid literature, to solve structured optimization problems. For a given hierarchy of levels, we formulate a coarse model that approximates the problem at each level and provides a…

Optimization and Control · Mathematics 2025-05-19 Ferdinand Vanmaele , Yara Elshiaty , Stefania Petra

We present a novel linear solver that works well for large systems obtained from discretizing PDEs. It is robust and, for the examples we studied, the computational effort scales linearly with the number of equations. The algorithm is based…

Numerical Analysis · Mathematics 2025-10-20 Klaus Lackner , Ralph Menikoff

Statistical (machine learning) tools for equation discovery require large amounts of data that are typically computer generated rather than experimentally observed. Multiscale modeling and stochastic simulations are two areas where learning…

Machine Learning · Statistics 2021-03-17 Joseph Bakarji , Daniel M. Tartakovsky

We study a multigrid method for solving large linear systems of equations with tensor product structure. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the…

Numerical Analysis · Mathematics 2017-04-11 Howard C. Elman , Tengfei Su

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

Two kinds of approximation algorithms exist for the k-BALANCED PARTITIONING problem: those that are fast but compute unsatisfying approximation ratios, and those that guarantee high quality ratios but are slow. In this paper we prove that…

Computational Complexity · Computer Science 2019-04-29 Andreas Emil Feldmann

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that…

Numerical Analysis · Mathematics 2020-04-22 Ossian O'Reilly , N. Anders Petersson

In this paper, we develop a multigrid method on unstructured shape-regular grids. For a general shape-regular unstructured grid of ${\cal O}(N)$ elements, we present a construction of an auxiliary coarse grid hierarchy on which a geometric…

Numerical Analysis · Mathematics 2014-10-09 Lars Grasedyck , Lu Wang , Jinchao Xu

Bayesian estimation strategies represent the most fundamental formulation of the state estimation problem available, and apply readily to nonlinear systems with non-Gaussian uncertainties. The present paper introduces a novel method for…

Optimization and Control · Mathematics 2013-01-22 T R Bewley , A S Sharma

We consider the problem of coarse-graining in the context of finite-volume fluid models. If a variable is defined on a high-resolution grid it may be coarse-grained so that it is defined on a grid of lower resolution. In general this will…

Atmospheric and Oceanic Physics · Physics 2022-01-26 Stuart Patching

Solving large systems of equations is a challenge for modeling natural phenomena, such as simulating subsurface flow. To avoid systems that are intractable on current computers, it is often necessary to neglect information at small scales,…

We present a structure-preserving Eulerian algorithm for solving $L^2$-gradient flows and a structure-preserving Lagrangian algorithm for solving generalized diffusions. Both algorithms employ neural networks as tools for spatial…

Numerical Analysis · Mathematics 2024-04-16 Ziqing Hu , Chun Liu , Yiwei Wang , Zhiliang Xu

We propose a sparse grid stochastic collocation method for long-time simulations of stochastic differential equations (SDEs) driven by white noise. The method uses pre-determined sparse quadrature rules for the forcing term and constructs…

Numerical Analysis · Mathematics 2017-06-13 H. Cagan Ozen , Guillaume Bal

A PCA-based, machine learning version of the SPH method is proposed. In the present scheme, the smoothing tensor is computed to have their eigenvalues proportional to the covariance's principal components, using a modified octree data…

Computational Physics · Physics 2021-06-17 Eraldo Pereira Marinho

In this paper, we use the Poincare separation theorem for estimating the eigenvalues of the fine grid. We propose a randomized version of the algorithm where several different coarse grids are constructed thus leading to more comprehensive…

Numerical Analysis · Mathematics 2015-03-20 Pawan Kumar

The ability to control complex networks is of crucial importance across a wide range of applications in natural and engineering sciences. However, issues of both theoretical and numerical nature introduce fundamental limitations to…

Systems and Control · Electrical Eng. & Systems 2023-12-13 Daniele Toller , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

We propose and analyse numerical schemes for a system of quasilinear, degenerate evolution equations modelling biofilm growth as well as other processes such as flow through porous media and the spreading of wildfires. The first equation in…

Numerical Analysis · Mathematics 2024-04-05 R. K. H. Smeets , K. Mitra , I. S. Pop , S. Sonner

This paper focuses on addressing challenges posed by non-homogeneous unstructured grids, commonly used in Computational Fluid Dynamics (CFD). Their prevalence in CFD scenarios has motivated the exploration of innovative approaches for…

Computational Engineering, Finance, and Science · Computer Science 2024-05-08 Gabriele Immordino , Andrea Vaiuso , Andrea Da Ronch , Marcello Righi