中文
相关论文

相关论文: Theory and implementation of $\mathcal{H}$-matrix …

200 篇论文

In the present work, we investigate the computational efficiency afforded by higher-order finite-element discretization of the saddle-point formulation of orbital-free density functional theory. We first investigate the robustness of viable…

计算物理 · 物理学 2015-05-30 Phani Motamarri , Mrinal Iyer , Jaroslaw Knap , Vikram Gavini

This paper presents a computational framework for modeling wave propagation in geometrically linear elastic materials characterized by algebraically nonlinear constitutive relations. We derive a specific form of the nonlinear wave equation…

数值分析 · 数学 2026-01-09 S. M. Mallikarjunaiah

For a prototype quadratic Hamiltonian describing a driven, dissipative system, exact matrix elements of the reduced density matrix are obtained from a generating function in terms of the normal characteristic functions. The approach is…

量子物理 · 物理学 2021-08-24 Sh. Saedi , F. Kheirandish

We present a new paradigm for speeding up randomized computations of several frequently used functions in machine learning. In particular, our paradigm can be applied for improving computations of kernels based on random embeddings. Above…

机器学习 · 统计学 2016-04-26 Krzysztof Choromanski , Francois Fagan

In this work, we formulate and analyze a geometric multigrid method for the iterative solution of the discrete systems arising from the finite element discretization of symmetric second-order linear elliptic diffusion problems. We show that…

数值分析 · 数学 2024-01-17 Michael Innerberger , Ani Miraçi , Dirk Praetorius , Julian Streitberger

We propose a time-adaptive predictor/multi-corrector method to solve hyperbolic partial differential equations, based on the generalized-$\alpha$ scheme that provides user-control on the numerical dissipation and second-order accuracy in…

数值分析 · 数学 2022-10-11 Nicolas A. Labanda , Pouria Behnoudfar , Victor M. Calo

The displacement field for three dimensional dynamic elasticity problems in the frequency domain can be decomposed into a sum of a longitudinal and a transversal part known as a Helmholtz decomposition. The Cartesian components of both the…

计算物理 · 物理学 2019-10-02 Evert Klaseboer , Qiang Sun , Derek Y. C. Chan

This work introduces a novel, fully robust and highly-scalable, $h$-adaptive aggregated unfitted finite element method for large-scale interface elliptic problems. The new method is based on a recent distributed-memory implementation of the…

数值分析 · 数学 2021-04-07 Eric Neiva , Santiago Badia

This paper presents efficient data structures for the implementation of matrix-free finite element methods on block-structured, hybrid tetrahedral grids. It provides a complete categorization of all geometric sub-objects that emerge from…

计算工程、金融与科学 · 计算机科学 2023-08-04 Nils Kohl , Daniel Bauer , Fabian Böhm , Ulrich Rüde

A high-order convergent numerical method for solving linear and non-linear parabolic PDEs is presented. The time-stepping is done via an explicit, singly diagonally implicit Runge-Kutta (ESDIRK) method of order 4 or 5, and for the implicit…

数值分析 · 数学 2018-11-13 Tracy Babb , Per-Gunnar Martinsson , Daniel Appelo

We provide an iterative solution approach for the indefinite Helmholtz equation discretised using finite elements, based upon a Hermitian Skew-Hermitian Splitting (HSS) iteration applied to the shifted operator, and prove that the iteration…

数值分析 · 数学 2026-03-20 Colin J Cotter , Kars Knook , Joshua Hope-Collins

We consider the problem of developing interpretable and computationally efficient matrix decomposition methods for matrices whose entries have bounded support. Such matrices are found in large-scale DNA methylation studies and many other…

机器学习 · 计算机科学 2024-10-25 Anjali N. Albert , Patrick Flaherty , Aaron Schein

We develop a triangular formulation of the hierarchical Poincar\'e-Steklov (HPS) method for elliptic partial differential equations on surfaces, allowing high-order discretizations on unstructured meshes and complex geometries. Classical…

数值分析 · 数学 2026-04-06 Gentian Zavalani

The present paper addresses the numerical solution of turbulent flows with high-order discontinuous Galerkin methods for discretizing the incompressible Navier-Stokes equations. The efficiency of high-order methods when applied to…

流体动力学 · 物理学 2018-08-29 Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

This work introduces a kernel-independent, multilevel, adaptive algorithm for efficiently evaluating a discrete convolution kernel with a given source distribution. The method is based on linear algebraic tools such as low rank…

数值分析 · 数学 2025-07-11 Anna Yesypenko , Chao Chen , Per-Gunnar Martinsson

In this paper, we propose a hierarchical random compression method (HRCM) for kernel matrices in fast kernel summations. The HRCM combines the hierarchical framework of the H-matrix and a randomized sampling technique of the column and row…

数值分析 · 数学 2018-03-15 Duan Chen , Wei Cai

We consider systems of nonlinear magnetostatics and quasistatics that typically arise in the modeling and simulation of electric machines. The nonlinear problems, eventually obtained after time discretization, are usually solved by…

数值分析 · 数学 2023-11-27 Herbert Egger , Felix Engertsberger , Bogdan Radu

Non-Markovian dynamics is ubiquitous in both quantum and classical systems, but the numerical computation of the time-delay dynamics is demanding. In this work, we propose an efficient quantum algorithm for solving linear distributed delay…

量子物理 · 物理学 2026-03-19 Wataru Setoyama , Keisuke Fujii

In this work, we propose an adaptive spectral element algorithm for solving nonlinear optimal control problems. The method employs orthogonal collocation at the shifted Gegenbauer-Gauss points combined with very accurate and stable…

最优化与控制 · 数学 2023-03-06 Kareem T. Elgindy

Inversion of sparse matrices with standard direct solve schemes is robust, but computationally expensive. Iterative solvers, on the other hand, demonstrate better scalability; but, need to be used with an appropriate preconditioner (e.g.,…

数值分析 · 数学 2017-09-28 Hadi Pouransari , Pieter Coulier , Eric Darve