English
Related papers

Related papers: A new Directional Algebraic Fast Multipole Method …

200 papers

Efficient numerical solution of the acoustic Helmholtz equation in heterogeneous media remains challenging, particularly for large-scale problems with spatially-varying density - a limitation that restricts applications in biomedical…

Computational Physics · Physics 2025-07-23 Antonio Stanziola , Simon R. Arridge , Bradley E. Treeby , Benjamin T. Cox

A Lagrangian numerical scheme for solving nonlinear degenerate Fokker-Planck equations in space dimensions $d\ge2$ is presented. It applies to a large class of nonlinear diffusion equations, whose dynamics are driven by internal energies…

Numerical Analysis · Mathematics 2018-06-18 José A. Carrillo , Bertram Düring , Daniel Matthes , David S. McCormick

In contact mechanics computation, the constraint conditions on the contact surfaces are typically enforced by the Lagrange multiplier method, resulting in a saddle point system. The mortar finite element method is usually employed to…

Numerical Analysis · Mathematics 2024-09-24 Xiaoyu Duan , Hengbin An , Zeyao Mo

We examine the use of the Dirichlet-to-Neumann coarse space within an additive Schwarz method to solve the Helmholtz equation in 2D. In particular, we focus on the selection of how many eigenfunctions should go into the coarse space. We…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean

By applying the linearly implicit conservative difference scheme proposed in [D.-L. Wang, A.-G. Xiao, W. Yang. J. Comput. Phys. 2014;272:670-681], the system of repulsive space fractional coupled nonlinear Schr\"odinger equations leads to a…

Numerical Analysis · Mathematics 2024-10-18 Fei-Yan Zhang , Xi Yang , Chao Chen

This paper presents an efficient preconditioner for the Lippmann-Schwinger equation that combines the ideas of the sparsifying and the sweeping preconditioners. Following first the idea of the sparsifying preconditioner, this new…

Numerical Analysis · Mathematics 2017-12-01 Fei Liu , Lexing Ying

In this paper we extend analysis of the WaveHoltz iteration -- a time-domain iterative method for the solution of the Helmholtz equation. We expand the previous analysis of energy conserving problems and prove convergence of the WaveHoltz…

Numerical Analysis · Mathematics 2022-05-26 Fortino Garcia , Daniel Appelö , Olof Runborg

In this article, we introduce a fast and memory efficient solver for sparse matrices arising from the finite element discretization of elliptic partial differential equations (PDEs). We use a fast direct (but approximate) multifrontal…

Numerical Analysis · Computer Science 2015-04-23 AmirHossein Aminfar , Eric Darve

This manuscript is the second in a series presenting fast direct solution techniques for solving two-dimensional wave scattering problems from quasi-periodic multilayered structures. The fast direct solvers presented in the series are for…

Numerical Analysis · Mathematics 2022-04-15 Yabin Zhang , Adrianna Gillman

Fast, high-order accurate algorithms for electromagnetic scattering from axisymmetric objects are of great importance when modeling physical phenomena in optics, materials science (e.g. meta-materials), and many other fields of applied…

Numerical Analysis · Mathematics 2019-05-22 Jun Lai , Michael O'Neil

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

Numerical Analysis · Mathematics 2012-12-07 Yury Gryazin

In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic partial differential equations by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$ on…

Numerical Analysis · Mathematics 2026-02-03 Ani Miraçi , Jan Papež , Martin Vohralík , Ivan Yotov

This paper investigates the inverse scattering problem of recovering a sound-soft obstacle using passive measurements taken from randomly distributed point sources. The randomness introduced by these sources poses significant challenges,…

Numerical Analysis · Mathematics 2024-07-08 Yunwen Yin , Liang Yan

In this paper, we propose a new approach for the approximate analytic solution of system of Lane-Emden-Fowler type equations with Neumann-Robin boundary conditions. The algorithm is based on Green's function and the homotopy analysis…

Numerical Analysis · Mathematics 2020-07-06 Randhir Singh

We give a damped proximal augmented Lagrangian method (DPALM) for solving problems with a weakly-convex objective and convex linear/nonlinear constraints. Instead of taking a full stepsize, DPALM adopts a damped dual stepsize to ensure the…

Optimization and Control · Mathematics 2025-11-20 Hari Dahal , Wei Liu , Yangyang Xu

This paper presents centralized and distributed Alternating Direction Method of Multipliers (ADMM) frameworks for solving large-scale nonconvex optimization problems with binary decision variables subject to spanning tree or rooted…

Optimization and Control · Mathematics 2026-03-10 Yacine Mokhtari

In this paper, we present a data-driven approach to iteratively solve the discrete heterogeneous Helmholtz equation at high wavenumbers. In our approach, we combine classical iterative solvers with convolutional neural networks (CNNs) to…

Numerical Analysis · Mathematics 2022-03-22 Yael Azulay , Eran Treister

This article presents a fast solver for the dense "frontal" matrices that arise from the multifrontal sparse elimination process of 3D elliptic PDEs. The solver relies on the fact that these matrices can be efficiently represented as a…

Numerical Analysis · Computer Science 2015-12-08 Amirhossein Aminfar , Sivaram Ambikasaran , Eric Darve

This article presents a new high-order accurate algorithm for finding a particular solution to a linear, constant-coefficient partial differential equation (PDE) by means of a convolution of the volumetric source function with the Green's…

Numerical Analysis · Mathematics 2022-10-20 Thomas G. Anderson , Hai Zhu , Shravan Veerapaneni

In this paper, we develop an efficient numerical solver for unsteady diffusion-type partial differential equations with random coefficients. A major computational challenge in such problems lies in repeatedly handling large-scale linear…

Numerical Analysis · Mathematics 2026-01-19 Yujun Zhu , Min Li , Yulan Ning , Ju Ming
‹ Prev 1 4 5 6 7 8 10 Next ›