中文
相关论文

相关论文: GPU Optimizations for the Hierarchical Poincar\'e-…

200 篇论文

We describe a fast, direct solver for elliptic partial differential equations on a two-dimensional hierarchy of adaptively refined, Cartesian meshes. Our solver, inspired by the Hierarchical Poincar\'e-Steklov (HPS) method introduced by…

数值分析 · 数学 2024-04-09 Damyn Chipman , Donna Calhoun , Carsten Burstedde

Unfitted boundary methods are widely used to numerically solve partial differential equations (PDEs) on irregular domains, avoiding the computational burden of generating boundary-conforming grids. In the finite-difference framework,…

数值分析 · 数学 2026-04-20 Armando Coco , Alessandro Coclite , Stéphane Clain , Rui Miguel Pereira

This paper considers decentralized stochastic optimization over a network of $n$ nodes, where each node possesses a smooth non-convex local cost function and the goal of the networked nodes is to find an $\epsilon$-accurate first-order…

最优化与控制 · 数学 2021-06-15 Ran Xin , Usman A. Khan , Soummya Kar

Krylov subspace methods are an essential building block in numerical simulation software. The efficient utilization of modern hardware is a challenging problem in the development of these methods. In this work, we develop Krylov subspace…

数值分析 · 数学 2021-04-07 Nils-Arne Dreier

We introduce a fast direct solver for variable-coefficient elliptic partial differential equations on surfaces based on the hierarchical Poincar\'e-Steklov method. The method takes as input an unstructured, high-order quadrilateral mesh of…

数值分析 · 数学 2022-10-04 Daniel Fortunato

An additive Runge-Kutta method is used for the time stepping, which integrates the linear stiff terms by an explicit singly diagonally implicit Runge-Kutta (ESDIRK) method and the nonlinear terms by an explicit Runge-Kutta (ERK) method. In…

数值分析 · 数学 2024-05-08 Ke Chen , Daniel Appelö , Tracy Babb , Per-Gunnar Martinsson

A domain decomposition method for the solution of general variable-coefficient elliptic partial differential equations on regular domains is introduced. The method is based on tessellating the domain into overlapping thin slabs or shells,…

数值分析 · 数学 2025-10-31 Simon Dirckx , Anna Yesypenko , Per-Gunnar Martinsson

A discretization scheme for variable coefficient Helmholtz problems on two-dimensional domains is presented. The scheme is based on high-order spectral approximations and is designed for problems with smooth solutions. The resulting system…

数值分析 · 数学 2012-06-20 P. G. Martinsson

We are interested in solving linear systems arising from three applications: (1) kernel methods in machine learning, (2) discretization of boundary integral equations from mathematical physics, and (3) Schur complements formed in the…

数值分析 · 数学 2022-08-15 Chao Chen , Per-Gunnar Martinsson

In recent years, GPU-accelerated optimization solvers based on second-order methods (e.g., interior-point methods) have gained momentum with the advent of mature and efficient GPU-accelerated direct sparse linear solvers, such as cuDSS.…

最优化与控制 · 数学 2025-11-25 Alexis Montoison , François Pacaud , Sungho Shin , Mihai Anitescu

We present a monolithic $hp$ space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm…

数值分析 · 数学 2025-12-11 Nils Margenberg , Markus Bause , Peter Munch

An efficient $hp$-multigrid scheme is presented for local discontinuous Galerkin (LDG) discretizations of elliptic problems, formulated around the idea of separately coarsening the underlying discrete gradient and divergence operators. We…

数值分析 · 数学 2019-03-14 Daniel Fortunato , Chris H. Rycroft , Robert Saye

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

计算物理 · 物理学 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler

This article presents a new high-order accurate algorithm for finding a particular solution to a linear, constant-coefficient partial differential equation (PDE) by means of a convolution of the volumetric source function with the Green's…

数值分析 · 数学 2022-10-20 Thomas G. Anderson , Hai Zhu , Shravan Veerapaneni

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

数值分析 · 数学 2013-07-11 A. Gillman , P. G. Martinsson

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…

数值分析 · 数学 2013-11-28 Lucas C. Wilcox , Georg Stadler , Tan Bui-Thanh , Omar Ghattas

Many important real-world applications, such as System Identification with Gaussian Processes, involve solving linear systems with symmetric positive-definite matrices. The iterative CG method and direct solvers based on the Cholesky…

分布式、并行与集群计算 · 计算机科学 2026-05-14 Tim Thüring , Alexander Strack , Dirk Pflüger

The paper presents high-order accurate, energy-, and entropy-stable discretizations constructed from summation-by-parts (SBP) operators. Notably, the discretizations assemble global SBP operators and use continuous solutions, unlike…

数值分析 · 数学 2020-02-13 Jason E. Hicken

In this paper, a symplectic model reduction technique, proper symplectic decomposition (PSD) with symplectic Galerkin projection, is proposed to save the computational cost for the simplification of large-scale Hamiltonian systems while…

数值分析 · 数学 2015-03-17 Liqian Peng , Kamran Mohseni

We propose a GPU-accelerated distributed optimization algorithm for controlling multi-phase optimal power flow in active distribution systems with dynamically changing topologies. To handle varying network configurations and enable…

分布式、并行与集群计算 · 计算机科学 2025-01-15 Minseok Ryu , Geunyeong Byeon , Kibaek Kim