中文
相关论文

相关论文: R3MG: R-tree based agglomeration of polytopal grid…

200 篇论文

This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…

数值分析 · 数学 2020-11-30 Lukas Kogler , Joachim Schöberl

We present a higher-order finite volume method for solving elliptic PDEs with jump conditions on interfaces embedded in a 2D Cartesian grid. Second, fourth, and sixth order accuracy is demonstrated on a variety of tests including problems…

数值分析 · 数学 2023-08-09 Will Thacher , Hans Johansen , Daniel Martin

In this paper we analyse the convergence properties of two-level, W-cycle and V-cycle agglomeration-based geometric multigrid schemes for the numerical solution of the linear system of equations stemming from the lowest order…

Parallel multigrid is widely used as preconditioners in solving large-scale sparse linear systems. However, the current multigrid library still needs more satisfactory performance for structured grid problems regarding speed and…

Predicting the evolution of spatiotemporal physical systems from sparse and scattered observational data poses a significant challenge in various scientific domains. Traditional methods rely on dense grid-structured data, limiting their…

机器学习 · 计算机科学 2024-03-29 Andrzej Dulny , Paul Heinisch , Andreas Hotho , Anna Krause

It is well known that multigrid methods are optimally efficient for solution of elliptic equations (O(N)), which means that effort is proportional to the number of points at which the solution is evaluated). Thus this is an ideal method to…

广义相对论与量子宇宙学 · 物理学 2007-05-23 Vishnu Natchu , Richard A. Matzner

We introduce a new class of spatially stochastic physics and data informed deep latent models for parametric partial differential equations (PDEs) which operate through scalable variational neural processes. We achieve this by assigning…

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

数值分析 · 数学 2025-06-23 Cu Cui , Guido Kanschat

With the hardware support for half-precision arithmetic on NVIDIA V100 GPUs, high-performance computing applications can benefit from lower precision at appropriate spots to speed up the overall execution time. In this paper, we investigate…

数学软件 · 计算机科学 2020-07-16 Kyaw L. Oo , Andreas Vogel

This paper introduces a method to extract a hierarchical tree representation from 3D unorganized polygonal data. The proposed approach first extracts a graph representation of the surface, which serves as the foundation for structural…

图形学 · 计算机科学 2025-10-21 Diogo de Andrade , Nuno Fachada

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is…

数值分析 · 数学 2017-12-04 Anindya Bhaduri , Lori Graham-Brady

Numerical solvers of Partial Differential Equations (PDEs) are of fundamental significance to science and engineering. To date, the historical reliance on legacy techniques has circumscribed possible integration of big data knowledge and…

数值分析 · 数学 2024-08-12 Xi Han , Fei Hou , Hong Qin

An optimal data partitioning in parallel & distributed implementation of clustering algorithms is a necessary computation as it ensures independent task completion, fair distribution, less number of affected points and better & faster…

人工智能 · 计算机科学 2016-09-21 Saraswati Mishra , Avnish Chandra Suman

Random Indexing (RI) K-tree is the combination of two algorithms for clustering. Many large scale problems exist in document clustering. RI K-tree scales well with large inputs due to its low complexity. It also exhibits features that are…

信息检索 · 计算机科学 2010-02-02 Christopher M. De Vries , Lance De Vine , Shlomo Geva

Let $\mathcal{T}$ be a rooted and weighted tree, where the weight of any node is equal to the sum of the weights of its children. The popular Treemap algorithm visualizes such a tree as a hierarchical partition of a square into rectangles,…

计算几何 · 计算机科学 2013-12-17 Mark de Berg , Krzysztof Onak , Anastasios Sidiropoulos

High-dimensional interpolation problems appear in various applications of uncertainty quantification, stochastic optimization and machine learning. Such problems are computationally expensive and request the use of adaptive grid generation…

数值分析 · 数学 2025-05-26 Hendrik Wilka , Jens Lang

Geographic Information Systems (GIS) and related technologies have generated substantial interest among statisticians with regard to scalable methodologies for analyzing large spatial datasets. A variety of scalable spatial process models…

机器学习 · 统计学 2021-09-10 Sudipto Banerjee

A stacking operation adds a $d$-simplex on top of a facet of a simplicial $d$-polytope while maintaining the convexity of the polytope. A stacked $d$-polytope is a polytope that is obtained from a $d$-simplex and a series of stacking…

计算几何 · 计算机科学 2017-03-03 Erik D. Demaine , Andre Schulz

City modeling and generation have attracted an increased interest in various applications, including gaming, urban planning, and autonomous driving. Unlike previous works focused on the generation of single objects or indoor scenes, the…

计算机视觉与模式识别 · 计算机科学 2023-09-29 Wenyu Han , Congcong Wen , Lazarus Chok , Yan Liang Tan , Sheung Lung Chan , Hang Zhao , Chen Feng

We propose a parsimonious spatiotemporal model for time series data on a spatial grid. Our model is capable of dealing with high-dimensional time series data that may be collected at hundreds of locations and capturing the spatial…

统计方法学 · 统计学 2021-03-02 Yuan Yan , Hsin-Cheng Huang , Marc G. Genton