English
Related papers

Related papers: A fast solver for spectral element approximation a…

200 papers

We present a fast algorithm for linear least squares problems governed by hierarchically block separable (HBS) matrices. Such matrices are generally dense but data-sparse and can describe many important operators including those derived…

Numerical Analysis · Mathematics 2014-06-17 Kenneth L. Ho , Leslie Greengard

The finite element method (FEM) is a well-established numerical method for solving partial differential equations (PDEs). However, its mesh-based nature gives rise to substantial computational costs, especially for complex multiscale…

Computational Engineering, Finance, and Science · Computer Science 2025-06-24 Weihang Ouyang , Yeonjong Shin , Si-Wei Liu , Lu Lu

We study the question of approximability for the inverse of the FEM stiffness matrix for (scalar) second order elliptic boundary value problems by blockwise low rank matrices such as those given by the H-matrix format. We show that…

Numerical Analysis · Mathematics 2016-05-30 Markus Faustmann , Jens Markus Melenk , Dirk Praetorius

A coupled boundary spectral element method (BSEM) and spectral element method (SEM) formulation for the propagation of small-amplitude water waves over variable bathymetries is presented in this work. The wave model is based on the…

Numerical Analysis · Mathematics 2025-02-04 Antonio Cerrato , Luis Rodríguez-Tembleque , José A. González , M. H. Ferri Aliabadi

We present an efficient hybrid Neural Network-Finite Element Method (NN-FEM) for solving the viscous-plastic (VP) sea-ice model. The VP model is widely used in climate simulations to represent large-scale sea-ice dynamics. However, the…

Numerical Analysis · Mathematics 2025-12-11 Nils Margenberg , Carolin Mehlmann

Applying proper orthogonal decomposition to a usual finite element (FE) formulation for space fractional partial differential equation, we get a reduced FE model, which greatly reduces the complexity of computation. Then, the stability…

Numerical Analysis · Mathematics 2019-01-04 Jing Sun , Daxin Nie , Weihua Deng

The block-term tensor decomposition model with multilinear rank-$(L_r,L_r,1)$ terms (or, the "LL1 tensor decomposition" in short) offers a valuable alternative for hyperspectral unmixing (HU) under the linear mixture model. Particularly,…

Signal Processing · Electrical Eng. & Systems 2022-05-10 Meng Ding , Xiao Fu , Xi-Le Zhao

The Nystr\"om method is a popular low-rank approximation technique for large matrices that arise in kernel methods and convex optimization. Yet, when the data exhibits heavy-tailed spectral decay, the effective dimension of the problem…

Data Structures and Algorithms · Computer Science 2025-07-22 Sachin Garg , Michał Dereziński

A surface integral representation of Maxwell's equations allows the efficient electromagnetic (EM) modeling of three-dimensional structures with a two-dimensional discretization, via the boundary element method (BEM). However, existing BEM…

Numerical Analysis · Mathematics 2021-12-14 Shashwat Sharma , Piero Triverio

We propose an algorithm for the computational homogenization of locally periodic hyperelastic structures undergoing large deformations due to external quasi-static loading. The algorithm performs clustering of macroscopic deformations into…

Numerical Analysis · Mathematics 2026-02-26 Vladimír Lukeš , Eduard Rohan

We propose an efficient algorithm for the approximation of fractional integrals by using Runge--Kutta based convolution quadrature. The algorithm is based on a novel integral representation of the convolution weights and a special…

Numerical Analysis · Mathematics 2019-07-29 Lehel Banjai , María López-Fernández

Hierarchical uncertainty quantification can reduce the computational cost of stochastic circuit simulation by employing spectral methods at different levels. This paper presents an efficient framework to simulate hierarchically some…

Computational Engineering, Finance, and Science · Computer Science 2016-11-17 Zheng Zhang , Xiu Yang , Ivan V. Oseledets , George Em Karniadakis , Luca Daniel

In this paper, we demonstrate a computationally efficient new approach based on deep learning (DL) techniques for analysis, design, and optimization of electromagnetic (EM) nanostructures. We use the strong correlation among features of a…

Machine Learning · Computer Science 2020-02-13 Yashar Kiarashinejad , Sajjad Abdollahramezani , Ali Adibi

In this article, we design and analyze a hybrid high-order (HHO) finite element approximation for the solution of a nonlocal nonlinear problem of Kirchhoff type. The HHO method involves arbitrary-order polynomial approximations on…

Numerical Analysis · Mathematics 2025-10-20 Gouranga Mallik

The numerical solution of spectral fractional diffusion problems in the form ${\mathcal A}^\alpha u = f$ is studied, where $\mathcal A$ is a selfadjoint elliptic operator in a bounded domain $\Omega\subset {\mathbb R}^d$, and $\alpha \in…

Numerical Analysis · Mathematics 2021-05-20 Stanislav Harizanov , Nikola Kosturski , Ivan Lirkov , Svetozar Margenov , Yavor Vutov

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media, with online parallel complexity that scales empirically as $\mathcal{O}(\frac{N}{P})$, where $N$ is the number of volume…

Numerical Analysis · Mathematics 2017-01-03 Leonardo Zepeda-Núñez , Laurent Demanet

We compare the Finite Element Method (FEM) simulation of a standard Partial Differential Equation thermal problem of a plate with a hole with a Neural Network (NN) simulation. The largest deviation from the true solution obtained from FEM…

Computational Engineering, Finance, and Science · Computer Science 2022-04-11 Andrea Sacchetti , Benjamin Bachmann , Kaspar Löffel , Urs-Martin Künzi , Beatrice Paoli

In this paper, we develop a high order numerical method for the numerical solutions of scattering problems with slightly perturbed periodic surfaces in two dimensional spaces. Based on the regularity property introduced in Part I, the…

Numerical Analysis · Mathematics 2018-09-27 Ruming Zhang

Using diffusion models to solve inverse problems is a growing field of research. Current methods assume the degradation to be known and provide impressive results in terms of restoration quality and diversity. In this work, we leverage the…

Computer Vision and Pattern Recognition · Computer Science 2025-06-02 Charles Laroche , Andrés Almansa , Eva Coupete

This paper presents a new fast power series solution method to solve the Hierarchal Method of Moment(MoM) matrix for a large complex,perfectly electric conducting (PEC) 3D structures. The proposed power series solution converges in just two…

Numerical Analysis · Mathematics 2021-11-29 Yoginder Kumar Negi , N. Balakrishnan , Sadasiva M. Rao