English
Related papers

Related papers: A first order system least squares method for the …

200 papers

The total least squares~(TLS) method is widely used in data-fitting. Compared with the least squares fitting method, the TLS fitting takes into account not only observation errors, but also errors from the measurement matrix of the…

Quantum Physics · Physics 2019-06-05 Hefeng Wang , Hua Xiang

Non-negative least squares (NNLS) problem is one of the most important fundamental problems in numeric analysis. It has been widely used in scientific computation and data modeling. In big data, the limitations of algorithm speed and…

Optimization and Control · Mathematics 2015-07-10 Duy Khuong Nguyen , Tu Bao Ho

We propose a low-rank method for solving the Helmholtz equation. Our approach is based on the WaveHoltz method, which computes Helmholtz solutions by applying a time-domain filter to the solution of a related wave equation. The wave…

Numerical Analysis · Mathematics 2025-10-13 Andreas Granath , Daniel Appelö , Siyang Wang

We propose and analyze a general framework for space-time finite element methods that is based on least-squares finite element methods for solving a first-order reformulation of the thick parabolic obstacle problem. Discretizations based on…

Numerical Analysis · Mathematics 2025-03-12 José Joaquín Carvajal , Davood Damircheli , Thomas Führer , Francisco Fuica , Michael Karkulik

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

Numerical Analysis · Mathematics 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

In this article, we propose p and hp least-squares spectral element methods for one-dimensional elliptic boundary layer problems. Stability estimates are derived and we design numerical schemes based on minimizing the residuals in the sense…

Numerical Analysis · Mathematics 2025-08-26 Akhlaq Husain , Aliya Kazmi , Subhashree Mohapatra , Ziya Uddin

A preasymptotic error analysis of the finite element method (FEM) and some continuous interior penalty finite element method (CIP-FEM) for Helmholtz equation in two and three dimensions is proposed. $H^1$- and $L^2$- error estimates with…

Numerical Analysis · Mathematics 2014-01-20 Yu Du , Haijun Wu

For $h$-FEM discretisations of the Helmholtz equation with wavenumber $k$, we obtain $k$-explicit analogues of the classic local FEM error bounds of [Nitsche, Schatz 1974], [Wahlbin 1991], [Demlow, Guzm\'an, Schatz 2011], showing that these…

Numerical Analysis · Mathematics 2024-04-12 Martin Averseng , Euan A. Spence , Jeffrey Galkowski

In this work we construct Gaussian beam approximations to solutions of the high frequency Helmholtz equation with a localized source. Under the assumption of non-trapping rays we show error estimates between the exact outgoing solution and…

Numerical Analysis · Mathematics 2013-04-05 Hailiang Liu , James Ralston , Olof Runborg , Nicolay M. Tanushev

We consider the first-order system space-time formulation of the heat equation introduced in [Bochev, Gunzburger, Springer, New York (2009)], and analyzed in [F\"uhrer, Karkulik, Comput. Math. Appl. 92 (2021)] and [Gantner, Stevenson, ESAIM…

Numerical Analysis · Mathematics 2024-03-01 Gregor Gantner , Rob Stevenson

The method of the fundamental solutions (MFS) is used to construct an approximate solution for a partial differential equation in a bounded domain. It is demonstrated by combining the fundamental solutions shifted to the points outside the…

Numerical Analysis · Mathematics 2020-09-30 Shin-Ichiro Ei , Hiroyuki Ochiai , Yoshitaro Tanaka

The nonlinear Helmholtz equation (NLH) models the propagation of electromagnetic waves in Kerr media, and describes a range of important phenomena in nonlinear optics and in other areas. In our previous work, we developed a fourth order…

Mathematical Physics · Physics 2009-02-15 Guy Baruch , Gadi Fibich , Semyon V. Tsynkov

In the present paper, we first establish a version of the abstract lower and upper-solution method for our class of operators. In this sense, we investigated the main objective of this paper, that is, the existence of a positive solution…

General Mathematics · Mathematics 2023-11-03 J. Vanterler da C. Sousa

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz

The paper analyzes the Morley element method for the Cahn-Hilliard equation. The objective is to derive the optimal error estimates and to prove the zero-level sets of the Cahn-Hilliard equation approximate the Hele-Shaw flow. If the…

Numerical Analysis · Mathematics 2018-08-28 Shuonan Wu , Yukun Li

Projected least squares (PLS) is an intuitive and numerically cheap technique for quantum state tomography. The method first computes the least-squares estimator (or a linear inversion estimator) and then projects the initial estimate onto…

Quantum Physics · Physics 2023-12-20 Madalin Guta , Jonas Kahn , Richard Kueng , Joel A. Tropp

In this paper we discuss spectral properties of operators associated with the least-squares finite element approximation of elliptic partial differential equations. The convergence of the discrete eigenvalues and eigenfunctions towards the…

Numerical Analysis · Mathematics 2020-02-20 Fleurianne Bertrand , Daniele Boffi

We consider the $h$-version of the finite-element method, where accuracy is increased by decreasing the meshwidth $h$ while keeping the polynomial degree $p$ constant, applied to the Helmholtz equation. Although the question "how quickly…

Numerical Analysis · Mathematics 2025-03-28 Théophile Chaumont-Frelet , Euan A. Spence

The research of two-level overlapping Schwarz (TL-OS) method based on constrained energy minimizing coarse space is still in its infancy, and there exist some defects, e.g. mainly for second order elliptic problem and too heavy…

Numerical Analysis · Mathematics 2021-06-04 Qing Lu , Junxian Wang , Shi Shu , Jie Peng