中文
相关论文

相关论文: A Two-Level Direct Solver for the Hierarchical Poi…

200 篇论文

In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatially varying computational node regularity. Rather than covering the entire domain with…

数值分析 · 数学 2025-02-19 Miha Rot , Mitja Jančič , Gregor Kosec

This paper aims to investigate the numerical approximation of semilinear non-autonomous stochastic partial differential equations (SPDEs) driven by multiplicative or additive noise. Such equations are more realistic than autonomous SPDEs…

数值分析 · 数学 2020-11-18 Jean Daniel Mukam , Antoine Tambue

Provable stable arbitrary order symmetric interior penalty discontinuous Galerkin (SIP) discretisations of variable viscosity, incompressible Stokes flow utilising $Q^2_k$--$Q_{k-1}$ elements and hierarchical Legendre basis polynomials are…

数值分析 · 数学 2017-03-07 Dominic E. Charrier , Dave A. May , Sascha M. Schnepp

We present a novel direct integral pseudospectral (PS) method (a direct IPS method) for solving a class of continuous-time infinite-horizon optimal control problems (IHOCs). The method transforms the IHOCs into finite-horizon optimal…

数值分析 · 数学 2023-03-06 Kareem T. Elgindy , Hareth M. Refat

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer…

数值分析 · 数学 2021-06-16 Peter Bastian , Robert Scheichl , Linus Seelinger , Arne Strehlow

Realistic physical phenomena exhibit random fluctuations across many scales in the input and output processes. Models of these phenomena require stochastic PDEs. For three-dimensional coupled (vector-valued) stochastic PDEs (SPDEs), for…

计算工程、金融与科学 · 计算机科学 2022-08-24 Ajit Desai , Mohammad Khalil , Chris L. Pettit , Dominique Poirel , Abhijit Sarkar

The solution of sparse linear systems constitutes the dominant computational bottleneck in interior point methods (IPMs), frequently consuming over 70% of the total solution time. As optimization problems scale to millions of variables,…

分布式、并行与集群计算 · 计算机科学 2026-05-01 Shaofeng Yang , Yunting Wang , Yingying Cheng , Fan Zhang , Xin He , Guangming Tan

We propose a First-Order System Least Squares (FOSLS) method based on deep-learning for numerically solving second-order elliptic PDEs. The method we propose is capable of dealing with either variational and non-variational problems, and…

数值分析 · 数学 2022-12-15 Francisco M. Bersetche , Juan Pablo Borthagaray

We present a spectrally accurate embedded boundary method for solving linear, inhomogeneous, elliptic partial differential equations (PDE) in general smooth geometries, focusing in this manuscript on the Poisson, modified Helmholtz, and…

数值分析 · 数学 2022-09-28 David B. Stein

In the context of cryptanalysis, computing discrete logarithms in large cyclic groups using index-calculus-based methods, such as the number field sieve or the function field sieve, requires solving large sparse systems of linear equations…

密码学与安全 · 计算机科学 2014-12-05 Hamza Jeljeli

Efficient solutions of large-scale, ill-conditioned and indefinite algebraic equations are ubiquitously needed in numerous computational fields, including multiphysics simulations, machine learning, and data science. Because of their…

数学软件 · 计算机科学 2026-05-25 Xiaoye Sherry Li , Yang Liu

Recent developments in high peak-power table-top laser systems reaching highly relativistic light intensities have led to significant advances in laser-driven particle acceleration schemes (mainly the laser wakefield acceleration, LWFA)…

等离子体物理 · 物理学 2026-05-13 Szilárd Majorosi , Nasr A. M. Hafz , Zsolt Lécz

We present a new meshless method for scalar diffusion equations which is motivated by their compatible discretizations on primal-dual grids. Unlike the latter though, our approach is truly meshless because it only requires the graph of…

数值分析 · 数学 2016-10-21 Nathaniel Trask , Mauro Perego , Pavel Bochev

We design two classes of ultra-fast meta-solvers for linear systems arising after discretizing PDEs by combining neural operators with either simple iterative solvers, e.g., Jacobi and Gauss-Seidel, or with Krylov methods, e.g., GMRES and…

数值分析 · 数学 2024-12-03 Youngkyu Lee , Shanqing Liu , Jerome Darbon , George Em Karniadakis

We construct a soft thresholding operation for rank reduction of hierarchical tensors and subsequently consider its use in iterative thresholding methods, in particular for the solution of discretized high-dimensional elliptic problems. The…

数值分析 · 数学 2015-02-02 Markus Bachmayr , Reinhold Schneider

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

数值分析 · 数学 2014-04-10 Kenneth L. Ho , Leslie Greengard

This paper constitutes our initial effort in developing sparse grid discontinuous Galerkin (DG) methods for high-dimensional partial differential equations (PDEs). Over the past few decades, DG methods have gained popularity in many…

数值分析 · 数学 2016-04-20 Zixuan Wang , Qi Tang , Wei Guo , Yingda Cheng

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

In this paper the efficiency of multilevel sparse tensor approximation methods for high-dimensional affine parametric diffusion equations is investigated. Methodologically, the recently presented Sparse Alternating Least Squares (SALS)…

数值分析 · 数学 2026-03-17 Martin Eigel , Philipp Trunschke , Dana Wrischnig

This paper introduces the hierarchical interpolative factorization for elliptic partial differential equations (HIF-DE) in two (2D) and three dimensions (3D). This factorization takes the form of an approximate generalized LU/LDL…

数值分析 · 数学 2015-04-21 Kenneth L. Ho , Lexing Ying