English
Related papers

Related papers: Shifted HSS solvers for the indefinite Helmholtz e…

200 papers

The solution of systems of linear(ized) equations lies at the heart of many problems in Scientific Computing. In particular for systems of large dimension, iterative methods are a primary approach. Stationary iterative methods are generally…

Numerical Analysis · Mathematics 2025-04-08 Andy Wathen

Discretizing Helmholtz problems via finite elements yields linear systems whose efficient solution remains a major challenge for classical computation. In this paper, we investigate how variational quantum algorithms could address this…

Quantum Physics · Physics 2025-12-30 Arnaud Rémi , François Damanet , Christophe Geuzaine

We study composite optimization problems in which the smooth part of the objective function is \( p \)-times continuously differentiable, where \( p \geq 1 \) is an integer. Higher-order methods are known to be effective for solving such…

Optimization and Control · Mathematics 2025-03-04 Yassine Nabou

A fast simulation algorithm for the calculation of multitime correlation functions of open quantum systems is presented. It is demonstrated that any stochastic process which ``unravels'' the quantum Master equation can be used for the…

Quantum Physics · Physics 2009-10-31 H. P. Breuer , B. Kappler , F. Petruccione

In this work we extend the shifted Laplacian approach to the elastic Helmholtz equation. The shifted Laplacian multigrid method is a common preconditioning approach for the discretized acoustic Helmholtz equation. In some cases, like…

Computational Engineering, Finance, and Science · Computer Science 2023-11-21 Eran Treister , Rachel Yovel

We develop a high order cut finite element method for the Stokes problem based on general inf-sup stable finite element spaces. We focus in particular on composite meshes consisting of one mesh that overlaps another. The method is based on…

Numerical Analysis · Mathematics 2015-05-05 August Johansson , Mats G. Larson , Anders Logg

The sparse approximation of high-frequency Helmholtz-type integral operators has many important physical applications such as problems in wave propagation and wave scattering. The discrete system matrices are huge and densely populated;…

Numerical Analysis · Mathematics 2019-07-29 Steffen Börm , Maria Lopez-Fernandez , Stefan Sauter

We establish the pointwise convergence of the iterative Lloyd algorithm, also known as $k$-means algorithm, when the quadratic quantization error of the starting grid (with size $N\ge 2$) is lower than the minimal quantization error with…

Probability · Mathematics 2014-01-03 Gilles Pagès , Jun Yu

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau

In this paper we prove that for stable semi-discretizations of the wave equation for the WaveHoltz iteration is guaranteed to converge to an approximate solution of the corresponding frequency domain problem, if it exists. We show that for…

Numerical Analysis · Mathematics 2025-12-05 Amit Rotem , Olof Runborg , Daniel Appelo

In this paper, we study a time-fractional initial-boundary value problem of Kirchhoff type involving memory term for non-homogeneous materials. The energy argument is applied to derive the a priori bounds on the solution of the considered…

Numerical Analysis · Mathematics 2022-12-20 Lalit Kumar , Sivaji Ganesh Sista , Konijeti Sreenadh

We give an iteration scheme for finding zeros of maximal monotone operators in Hilbert spaces. We assume that the operator is defined in the whole space. The iterates converge strongly to a solution if there exists any, otherwise they tend…

Functional Analysis · Mathematics 2021-12-30 Olavi Nevanlinna

In axisymmetric fusion reactors, the equilibrium magnetic configuration can be expressed in terms of the solution to a semi-linear elliptic equation known as the Grad-Shafranov equation, the solution of which determines the poloidal…

Computational Physics · Physics 2019-03-07 Tonatiuh Sánchez-Vizuet , Manuel Solano

In this work, we propose an efficient and robust multigrid method for solving the time-fractional heat equation. Due to the nonlocal property of fractional differential operators, numerical methods usually generate systems of equations for…

Numerical Analysis · Mathematics 2017-08-28 Francisco J. Gaspar , Carmen Rodrigo

The Restricted Additive Schwarz method with impedance transmission conditions, also known as the Optimised Restricted Additive Schwarz (ORAS) method, is a simple overlapping one-level parallel domain decomposition method, which has been…

Numerical Analysis · Mathematics 2022-06-14 Shihua Gong , Ivan G. Graham , Euan A. Spence

We propose a graph-based sweep algorithm for solving the steady state, mono-energetic discrete ordinates on meshes of high-order curved mesh elements. Our spatial discretization consists of arbitrarily high-order discontinuous Galerkin…

Numerical Analysis · Mathematics 2019-01-11 T. S. Haut , P. G. Maginot , V. Z. Tomov , B. S. Southworth , T. A. Brunner , T. S. Bailey

We present a novel Hybrid High-Order (HHO) discretization of fourth-order elliptic problems arising from the mechanical modeling of the bending behavior of Kirchhoff-Love plates, including the biharmonic equation as a particular case. The…

Numerical Analysis · Mathematics 2018-01-25 Francesco Bonaldi , Daniele A. Di Pietro , Giuseppe Geymonat , Françoise Krasucki

The common fixed points problem requires finding a point in the intersection of fixed points sets of a finite collection of operators. Quickly solving problems of this sort is of great practical importance for engineering and scientific…

Optimization and Control · Mathematics 2019-01-24 Howard Heaton , Yair Censor

Consider the elastic scattering of a time-harmonic wave by multiple well separated rigid particles in two dimensions. To avoid using the complex Green's tensor of the elastic wave equation, we utilize the Helmholtz decomposition to convert…

Numerical Analysis · Mathematics 2020-08-17 Jun Lai , Peijun Li

The aim of this work is to develop a fast algorithm for approximating the matrix function $f(A)$ of a square matrix $A$ that is symmetric and has hierarchically semiseparable (HSS) structure. Appearing in a wide variety of applications,…

Numerical Analysis · Mathematics 2024-02-28 Angelo A. Casulli , Daniel Kressner , Leonardo Robol
‹ Prev 1 8 9 10 Next ›