English
Related papers

Related papers: Random Batch Methods for Discretized PDEs on Graph…

200 papers

We study the use of polyhedral discretizations for the solution of heat diffusion and elastodynamic problems in computer graphics. Polyhedral meshes are more natural for certain applications than pure triangular or quadrilateral meshes,…

Graphics · Computer Science 2024-12-10 Junyu Liu , Daniele Panozzo , Mario Botsch , Teseo Schneider

Probabilistic variants of Model Order Reduction (MOR) methods have recently emerged for improving stability and computational performance of classical approaches. In this paper, we propose a probabilistic Reduced Basis Method (RBM) for the…

Numerical Analysis · Mathematics 2023-12-06 Marie Billaud-Friess , Arthur Macherey , Anthony Nouy , Clémentine Prieur

Topological optimization finds a material density distribution minimizing a functional of the solution of a partial differential equation (PDE), subject to a set of constraints (typically, a bound on the volume or mass of the material).…

Numerical Analysis · Mathematics 2017-05-23 G. V. Ovchinnikov , D. Zorin , I. V. Oseledets

In this paper, we propose a novel numerical method for Path-Dependent Partial Differential Equations (PPDEs). These equations firstly appeared in the seminal work of Dupire [2009], where the functional It\^o calculus was developed to deal…

Computational Finance · Quantitative Finance 2020-04-07 Yuri F. Saporito , Zhaoyu Zhang

We are interested in the approximation of partial differential equations with a data-driven approach based on the reduced basis method and machine learning. We suppose that the phenomenon of interest can be modeled by a parametrized partial…

Numerical Analysis · Computer Science 2020-06-24 Niccolò Dal Santo , Simone Deparis , Luca Pegolotti

We present a new discretization method for homogeneous convection-diffusion-reaction boundary value problems in 3D that is a non-standard finite element method with PDE-harmonic shape functions on polyhedral elements. The element stiffness…

Numerical Analysis · Mathematics 2017-08-29 Clemens Hofreither , Ulrich Langer , Steffen Weißer

We consider the problem of discretizing one-dimensional, real-valued functions as graphs. The goal is to find a small set of points, from which we can approximate the remaining function values. The method for approximating the unknown…

Numerical Analysis · Mathematics 2023-06-01 John Paul Ward

The minimization of operation costs for natural gas transport networks is studied. Based on a recently developed model hierarchy ranging from detailed models of instationary partial differential equations with temperature dependence to…

Optimization and Control · Mathematics 2017-12-08 Volker Mehrmann , Martin Schmidt , Jeroen J. Stolwijk

In this paper we introduce a class of novel distributed algorithms for solving stochastic big-data convex optimization problems over directed graphs. In the addressed set-up, the dimension of the decision variable can be extremely high and…

Optimization and Control · Mathematics 2020-10-06 Francesco Farina , Giuseppe Notarstefano

We overview a series of recent works addressing numerical simulations of partial differential equations in the presence of some elements of randomness. The specific equations manipulated are linear elliptic, and arise in the context of…

Numerical Analysis · Mathematics 2016-04-19 Claude Le Bris , Frederic Legoll

The majority of the most common physical phenomena can be described using partial differential equations (PDEs). However, they are very often characterized by strong nonlinearities. Such features lead to the coexistence of multiple…

Numerical Analysis · Mathematics 2022-05-04 Moreno Pintore , Federico Pichi , Martin Hess , Gianluigi Rozza , Claudio Canuto

We propose numerical schemes for the approximate solution of problems defined on the edges of a one-dimensional graph. In particular, we consider linear transport and a drift-diffusion equations, and discretize them by extending Finite…

Numerical Analysis · Mathematics 2024-11-01 Beatrice Crippa , Anna Scotti , Andrea Villa

In this paper, we develop an ensemble-based time-stepping algorithm to efficiently find numerical solutions to a group of linear, second-order parabolic partial differential equations (PDEs). Particularly, the PDE models in the group could…

Numerical Analysis · Mathematics 2017-10-18 Yan Luo , Zhu Wang

We present a novel graph transformer framework, HAMLET, designed to address the challenges in solving partial differential equations (PDEs) using neural networks. The framework uses graph transformers with modular input encoders to directly…

Solving large complex partial differential equations (PDEs), such as those that arise in computational fluid dynamics (CFD), is a computationally expensive process. This has motivated the use of deep learning approaches to approximate the…

Machine Learning · Computer Science 2020-08-18 Filipe de Avila Belbute-Peres , Thomas D. Economon , J. Zico Kolter

The accuracy of solving partial differential equations (PDEs) on coarse grids is greatly affected by the choice of discretization schemes. In this work, we propose to learn time integration schemes based on neural networks which satisfy…

Numerical Analysis · Mathematics 2023-10-17 Xinxin Yan , Zhideng Zhou , Xiaohan Cheng , Xiaolei Yang

Solving partial differential equations (PDEs) on complex domains can present significant computational challenges. The Diffuse Domain Method (DDM) is an alternative that reformulates the partial differential equations on a larger, simpler…

Numerical Analysis · Mathematics 2025-07-24 Luke Benfield , Andreas Dedner

The numerical solution of large-scale PDEs, such as those occurring in data-driven applications, unavoidably require powerful parallel computers and tailored parallel algorithms to make the best possible use of them. In fact, considerations…

Numerical Analysis · Mathematics 2017-05-11 Francisco Bernal , Gonçalo dos Reis , Greig Smith

Generating optimal trajectories for high-dimensional robotic systems in a time-efficient manner while adhering to constraints is a challenging task. This paper introduces PHLAME, which applies pseudospectral collocation and spatial vector…

Robotics · Computer Science 2024-11-26 Challen Enninful Adu , César E. Ramos Chuquiure , Bohao Zhang , Ram Vasudevan

We propose an efficient hyper-reduced order model (HROM) designed for segregated finite-volume solvers in geometrically parametrized problems. The method follows a discretize-then-project strategy: the full-order operators are first…

Numerical Analysis · Mathematics 2026-01-13 Valentin Nkana Ngan , Giovanni Stabile , Andrea Mola , Gianluigi Rozza