English
Related papers

Related papers: Textbook efficiency: massively parallel matrix-fre…

200 papers

Modeling of collisionless galactic systems is based on the N-body model, which requires large computational resources due to the long-range nature of gravitational forces. The most common method for calculating gravity is the TreeCode…

Computational Physics · Physics 2024-12-03 Nikolay M. Kuzmin , Danila S. Sirotin , Alexander V. Khoperskov

The full Stokes equations are solved by a finite element method for simulation of large ice sheets and glaciers. The simulation is particularly sensitive to the discretization of the grounding line which separates the ice resting on the…

Computational Physics · Physics 2019-08-30 Gong Cheng , Per Lötstedt , Lina von Sydow

The scalable solution of large sparse linear systems is a bottleneck in scientific computing and graph analysis. While algebraic multigrid (AMG) offers optimal linear scaling, its performance is severely constrained by the trade-off between…

Machine Learning · Computer Science 2026-05-27 Yali Fink , Ido Ben-Yair , Lars Ruthotto , Eran Treister

In this paper, we propose a low-cost, parameter-free, and pressure-robust Stokes solver based on the enriched Galerkin (EG) method with a discontinuous velocity enrichment function. The EG method employs the interior penalty discontinuous…

Numerical Analysis · Mathematics 2024-05-08 Seulip Lee , Lin Mu

Motivated by the need for efficient and accurate simulation of the dynamics of the polar ice sheets, we design high-order finite element discretizations and scalable solvers for the solution of nonlinear incompressible Stokes equations. We…

Numerical Analysis · Computer Science 2015-11-05 Tobin Isaac , Georg Stadler , Omar Ghattas

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

We numerically analyze the possibility of turning off post-smoothing (relaxation) in geometric multigrid when used as a preconditioner in conjugate gradient linear and eigenvalue solvers for the 3D Laplacian. The geometric Semicoarsening…

Numerical Analysis · Computer Science 2015-06-09 Henricus Bouwmeester , Andrew Dougherty , Andrew V. Knyazev

This note describes the full approximation storage (FAS) multigrid scheme for an easy one-dimensional nonlinear boundary value problem. The problem is discretized by a simple finite element (FE) scheme. We apply both FAS V-cycles and…

Numerical Analysis · Mathematics 2022-02-03 Ed Bueler

In this paper, we combine the multiscale flnite element method to propose an algorithm for solving the non-stationary Stokes-Darcy model, where the permeability coefflcient in the Darcy region exhibits multiscale characteristics. Our…

Numerical Analysis · Mathematics 2024-03-19 Yachen Hong , Wenhan Zhang , Lina Zhao , Haibiao Zheng

For computational fluid dynamics (CFD) applications with a large number of grid points/cells, parallel computing is a common efficient strategy to reduce the computational time. How to achieve the best performance in the modern…

Performance · Computer Science 2018-03-12 Yong-Xian Wang , Li-Lun Zhang , Wei Liu , Xing-Hua Cheng , Yu Zhuang , Anthony T. Chronopoulos

Current AMR simulations require algorithms that are highly parallelized and manage memory efficiently. As compute engines grow larger, AMR simulations will require algorithms that achieve new levels of efficient parallelization and memory…

Instrumentation and Methods for Astrophysics · Physics 2011-10-10 Jonathan Carroll-Nellenback , Brandon Shroyer , Adam Frank , Chen Ding

Time-parallel algorithms seek greater concurrency by decomposing the temporal domain of a Partial Differential Equation (PDE), providing possibilities for accelerating the computation of its solution. While parallelisation in time has…

Numerical Analysis · Mathematics 2021-04-20 Federico Danieli , Scott MacLachlan

In this work, we analyze an unfitted discontinuous Galerkin discretization for the numerical solution of the Stokes system based on equal higher-order discontinuous velocities and pressures. This approach combines the best from both worlds,…

Numerical Analysis · Mathematics 2022-04-06 Aikaterini Aretaki , Efthymios N. Karatzas , Georgios Katsouleas

This work studies the problem of maximizing a higher degree real homogeneous multivariate polynomial over the unit sphere. This problem is equivalent to finding the leading eigenvalue of the associated symmetric tensor of higher order,…

Optimization and Control · Mathematics 2019-10-02 Yuning Yang , Guoyin Li

Index structures are fundamental for efficient query processing on large-scale datasets. Learned indexes model the indexing process as a prediction problem to overcome the inherent trade-offs of traditional indexes. However, most existing…

Databases · Computer Science 2026-03-31 Yuzhen Chen , Bin Yao

By a high-order numerical homogenization method, a heterogeneous multiscale scheme was developed in Jin & Li (2022) for evolving differential equations containing two time scales. In this paper, we further explore the technique to propose…

Numerical Analysis · Mathematics 2025-09-25 Bojin Chen , Zeyu Jin , Ruo Li

We propose some multigrid methods for solving the algebraic systems resulting from finite element approximations of space fractional partial differential equations (SFPDEs). It is shown that our multigrid methods are optimal, which means…

Numerical Analysis · Mathematics 2018-07-27 Yingjun Jiang , Xuejun Xu

Current Adaptive Mesh Refinement (AMR) simulations require algorithms that are highly parallelized and manage memory efficiently. As compute engines grow larger, AMR simulations will require algorithms that achieve new levels of efficient…

Solar and Stellar Astrophysics · Physics 2015-03-19 Jonathan J. Carroll-Nellenback , Brandon Shroyer , Adam Frank , Chen Ding

The Stokes equations play an important role in the incompressible flow simulation. In this paper, a novel divergence-free parametric mixed finite element method is proposed for solving three-dimensional Stokes equations on domains with…

Numerical Analysis · Mathematics 2025-12-19 Lingxiao Li , Haiyan Su , He Zhang , Weiying Zheng

Pricing multi-asset options via the Black-Scholes PDE is limited by the curse of dimensionality: classical full-grid solvers scale exponentially in the number of underlyings and are effectively restricted to three assets. Practitioners…

Computational Finance · Quantitative Finance 2026-02-24 Lucas Arenstein , Michael Kastoryano
‹ Prev 1 8 9 10 Next ›