English
Related papers

Related papers: A novel least squares method for Helmholtz equatio…

200 papers

In this paper we present and analyse a high accuracy method for computing wave directions defined in the geometrical optics ansatz of Helmholtz equation with variable wave number. Then we define an "adaptive" plane wave space with small…

Numerical Analysis · Mathematics 2021-07-22 Qiya Hu , Zezhong Wang

Absorbing layers are sometimes required to be impractically thick in order to offer an accurate approximation of an absorbing boundary condition for the Helmholtz equation in a heterogeneous medium. It is always possible to reduce an…

Numerical Analysis · Mathematics 2014-08-15 Rosalie Bélanger-Rioux

We present a simple algorithm to approximate the viscosity solution of Hamilton-Jacobi (HJ) equations by means of an artificial deep neural network. The algorithm uses a stochastic gradient descent-based method to minimize the least square…

Numerical Analysis · Mathematics 2024-12-31 Carlos Esteve-Yagüe , Richard Tsai , Alex Massucco

We present a deep learning-based iterative approach to solve the discrete heterogeneous Helmholtz equation for high wavenumbers. Combining classical iterative multigrid solvers and convolutional neural networks (CNNs) via preconditioning,…

Machine Learning · Computer Science 2024-06-07 Bar Lerer , Ido Ben-Yair , Eran Treister

We present a new method to solve nonlinear Hammerstein equations with weakly singular kernels. The process to approximate the solution, followed usually, consists in adapting the discretization scheme from the linear case in order to obtain…

Numerical Analysis · Mathematics 2016-04-05 Laurence Grammont , Hanane Kaboul

In this paper, we present two choices of structured spectral gradient methods for solving nonlinear least-squares problems. In the proposed methods, the scalar multiple of identity approximation of the Hessian inverse is obtained by…

Optimization and Control · Mathematics 2018-07-31 Hassan Mohammad , Mohammed Yusuf Waziri

Numerical resolution of exterior Helmholtz problems requires some approach to domain truncation. As an alternative to approximate nonreflecting boundary conditions and invocation of the Dirichlet-to-Neumann map, we introduce a new, nonlocal…

Numerical Analysis · Mathematics 2021-03-04 Robert C. Kirby , Andreas Klöckner , Ben Sepanski

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

Nonlinear least-squares problems are a special class of unconstrained optimization problems in which their gradient and Hessian have special structures. In this paper, we exploit these structures and proposed a matrix-free algorithm with a…

Optimization and Control · Mathematics 2020-02-06 Aliyu Muhammed Awwal , Poom Kumam , Hassan Mohammad

A method for moving least squares interpolation and differentiation is presented in the framework of orthogonal polynomials on discrete points. This yields a robust and efficient method which can avoid singularities and breakdowns in the…

Numerical Analysis · Mathematics 2010-09-21 Michael Carley

We present a non-conforming least squares method for approximating solutions of second order elliptic problems with discontinuous coefficients. The method is based on a general Saddle Point Least Squares (SPLS) method introduced in previous…

Numerical Analysis · Mathematics 2019-04-01 Constantin Bacuta , Jacob Jacavage

In this paper, we define new unfitted finite element methods for numerically approximating the solution of surface partial differential equations using bulk finite elements. The key idea is that the $n$-dimensional hypersurface, $\Gamma…

Numerical Analysis · Mathematics 2014-03-21 Klaus Deckelnick , Charles M. Elliott , Thomas Ranner

This paper studies adaptive least-squares finite element methods for convection-dominated diffusion-reaction problems. The least-squares methods are based on the first-order system of the primal and dual variables with various ways of…

Numerical Analysis · Mathematics 2023-01-30 Zhiqiang Cai , Binghe Chen , Jing Yang

We propose a new least squares finite element method to solve the Poisson equation. By using a piecewisely irrotational space to approximate the flux, we split the classical method into two sequential steps. The first step gives the…

Numerical Analysis · Mathematics 2024-12-20 Ruo Li , Fanyi Yang

This paper is concerned with the asymptotic description of high-frequency waves in locally periodic media. A key issue is that the Bloch-dispersion curves vary with the local microstructure, giving rise to hidden singularities associated…

Optics · Physics 2016-12-13 Ory Schnitzer

In this paper, we develop regularized discrete least squares collocation and finite volume methods for solving two-dimensional nonlinear time-dependent partial differential equations on irregular domains. The solution is approximated using…

Numerical Analysis · Mathematics 2019-06-26 Fanhai Zeng , Ian Turner , Kevin Burrage , Stephen J. Wright

We propose a general alternating minimization algorithm for nonconvex optimization problems with separable structure and nonconvex coupling between blocks of variables. To fix our ideas, we apply the methodology to the problem of blind…

Optimization and Control · Mathematics 2018-02-07 Robert Hesse , D. Russell Luke , Shoham Sabach , Matthew K. Tam

In this work, we introduce a novel Hermite method to handle Maxwell's equations for nonlinear dispersive media. The proposed method achieves high-order accuracy and is free of any nonlinear algebraic solver, requiring solving instead small…

Numerical Analysis · Mathematics 2025-04-15 Yann-Meing Law , Zhichao Peng , Daniel Appelö , Thomas Hagstrom

The regularity of solutions to the stochastic nonlinear wave equation plays a critical role in the accuracy and efficiency of numerical algorithms. Rough or discontinuous initial conditions pose significant challenges, often leading to a…

Numerical Analysis · Mathematics 2024-12-20 Jiachuan Cao , Buyang Li , Katharina Schratz

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