中文
相关论文

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

200 篇论文

Fast and efficient calculations of optical responses using electromagnetic models require computational acceleration and compression techniques. A hierarchical matrix approach is adopted for this purpose. In order to model large-scale…

We present a new method for the analysis of smoothly varying tapers, transitions and filters in rectangular waveguides. With this aim, we apply a Hierarchical Model (HiMod) reduction to the vector Helmholtz equation. We exploit a suitable…

We devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh;…

数值分析 · 数学 2018-06-18 Matteo Cicuttin , Alexandre Ern , Simon Lemaire

We examine a class of embeddings based on structured random matrices with orthogonal rows which can be applied in many machine learning applications including dimensionality reduction and kernel approximation. For both the…

机器学习 · 统计学 2018-09-05 Krzysztof Choromanski , Mark Rowland , Adrian Weller

Three numerical algorithms are proposed to solve the time-dependent elastodynamic equations in elastic solids. All algorithms are based on approximating the solution of the equations, which can be written as a matrix exponential. By…

地球物理 · 物理学 2007-05-23 J. S. Kole

We present a multiscale integrator for Hamiltonian systems with slowly varying quadratic stiff potentials that uses coarse timesteps (analogous to what the impulse method uses for constant quadratic stiff potentials). This method is based…

数值分析 · 数学 2011-04-14 Molei Tao , Houman Owhadi , Jerrold E. Marsden

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

数值分析 · 数学 2019-09-04 Vladimir Druskin , Mikhail Zaslavsky

The discretization of non-local operators, e.g., solution operators of partial differential equations or integral operators, leads to large densely populated matrices. $\mathcal{H}^2$-matrices take advantage of local low-rank structures in…

数值分析 · 数学 2024-03-11 Steffen Börm

The inference latency of diffusion models remains a critical barrier to their real-time application. While trajectory-based and distribution-based step distillation methods offer solutions, they present a fundamental trade-off.…

计算机视觉与模式识别 · 计算机科学 2025-11-13 Hanbo Cheng , Peng Wang , Kaixiang Lei , Qi Li , Zhen Zou , Pengfei Hu , Jun Du

Many boundary element integral equation kernels are based on the Green's functions of the Laplace and Helmholtz equations in three dimensions. These include, for example, the Laplace, Helmholtz, elasticity, Stokes, and Maxwell's equations.…

计算物理 · 物理学 2016-08-24 Ross Adelman , Nail A. Gumerov , Ramani Duraiswami

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,…

最优化与控制 · 数学 2019-10-02 Yuning Yang , Guoyin Li

We present algorithms for solving high-frequency acoustic scattering problems in complex domains. The eikonal and transport partial differential equations from the WKB/geometric optic approximation of the Helmholtz equation are solved…

数值分析 · 数学 2023-05-03 Samuel F. Potter , Maria K. Cameron , Ramani Duraiswami

In this paper, we consider the task of efficiently computing the numerical solution of evolutionary complex Ginzburg--Landau equations on Cartesian product domains with homogeneous Dirichlet/Neumann or periodic boundary conditions. To this…

数值分析 · 数学 2024-06-19 Marco Caliari , Fabio Cassini

Efficient estimation of high-dimensional matrices-including covariance and precision matrices-is a cornerstone of modern multivariate statistics. Most existing studies have focused primarily on the theoretical properties of the estimators…

机器学习 · 计算机科学 2026-03-31 Wan Tian , Hui Yang , Zhouhui Lian , Lingyue Zhang , Yijie Peng

This article is the first part of a two-fold study, the objective of which is the theoretical analysis and numerical investigation of new approximate corrector problems in the context of stochastic homogenization. We present here three new…

数值分析 · 数学 2018-07-16 Eric Cancès , Virginie Ehrlacher , Frederic Legoll , Benjamin Stamm , Shuyang Xiang

Highly oscillatory differential equations, commonly encountered in multi-scale problems, are often too complex to solve analytically. However, several numerical methods have been developed to approximate their solutions. Although these…

数值分析 · 数学 2026-01-21 Maxime Bouchereau

We construct and analyze a hierarchical direct solver for linear systems arising from the discretization of boundary integral equations using the Quadrature by Expansion (QBX) method. Our scheme builds on the existing theory of Hierarchical…

数值分析 · 数学 2026-05-01 Alexandru Fikl , Andreas Klöckner

The modeling of electric machines and power transformers typically involves systems of nonlinear magnetostatics or -quasistatics, and their efficient and accurate simulation is required for the reliable design, control, and optimization of…

数值分析 · 数学 2024-08-23 Herbert Egger , Felix Engertsberger , Bogdan Radu

This paper studies the use of kernel density estimation (KDE) for linear algebraic tasks involving the kernel matrix of a collection of $n$ data points in $\mathbb R^d$. In particular, we improve upon existing algorithms for computing the…

数据结构与算法 · 计算机科学 2026-03-05 Rikhav Shah , Sandeep Silwal , Haike Xu

In recent years, deep learning has led to impressive results in many fields. In this paper, we introduce a multi-scale artificial neural network for high-dimensional non-linear maps based on the idea of hierarchical nested bases in the fast…

数值分析 · 数学 2019-02-27 Yuwei Fan , Jordi Feliu-Faba , Lin Lin , Lexing Ying , Leonardo Zepeda-Nunez