English
Related papers

Related papers: Auxiliary iterative schemes for the discrete opera…

200 papers

We consider linear sparse recovery problems where additional structure regarding the support of the solution is known. The form of the structure considered is non-overlapping sets of indices that each contain part of the support. An…

Numerical Analysis · Mathematics 2021-10-05 Joseph S. Donato , Howard W. Levinson

We consider the solution to the biharmonic equation in mixed form discretized by the Hybrid High-Order (HHO) methods. The two resulting second-order elliptic problems can be decoupled via the introduction of a new unknown, corresponding to…

Numerical Analysis · Mathematics 2024-09-06 Paola F. Antonietti , Pierre Matalon , Marco Verani

We present an approach to accelerate real-space electronic structure methods several fold, without loss of accuracy, by reducing the dimension of the discrete eigenproblem that must be solved. To accomplish this, we construct an efficient,…

Computational Physics · Physics 2018-05-01 Qimen Xu , Phanish Suryanarayana , John E. Pask

In this work we design and analyse a Discrete de Rham (DDR) method for the incompressible Navier-Stokes equations. Our focus is, more specifically, on the SDDR variant, where a reduction in the number of unknowns is obtained using…

Numerical Analysis · Mathematics 2024-01-10 Daniele A. Di Pietro , Jerome Droniou , Jia Jia Qian

There are many numerical methods for simulate three-dimensional photonic crystals, after comparison, we choose Yee's scheme to be our discrete method. So far, this method can only be applied to simple cubic lattice and face-centered cubic…

Numerical Analysis · Mathematics 2018-07-03 Huang Tsung-Ming , Li Tiexiang , Li Wei-De , Lin Jia-Wei , Lin Wen-Wei , Tian Heng

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

Integral deferred correction (IDC) methods have been shown to be an efficient way to achieve arbitrary high order accuracy and possess good stability properties. In this paper, we construct high order operator splitting schemes using the…

Numerical Analysis · Mathematics 2015-05-20 Andrew J. Christlieb , Yuan Liu , Zhengfu Xu

We present a simple discretization scheme for the hypersingular integral representation of the fractional Laplace operator and solver for the corresponding fractional Laplacian problem. Through singularity subtraction, we obtain a…

Numerical Analysis · Mathematics 2020-01-29 Victor Minden , Lexing Ying

Computing the trace of the inverse of large matrices is typically addressed through statistical methods. Deflating out the lowest eigenvectors or singular vectors of the matrix reduces the variance of the trace estimator. This work…

Numerical Analysis · Mathematics 2020-03-18 Eloy Romero , Andreas Stathopoulos , Kostas Orginos

In this work we explore the fidelity of numerical approximations to the analytic spectra of hyperbolic partial differential equation systems with variable coefficients. We are particularly interested in the ability of discrete methods to…

Numerical Analysis · Mathematics 2025-08-12 Brittany A. Erickson

An iterative algorithm is adopted to construct approximate representations of matrices describing the scattering properties of arbitrary objects. The method is based on the implicit evaluation of scattering responses from iteratively…

Computational Physics · Physics 2023-04-19 Johan Lundgren , Kurt Schab , Miloslav Capek , Mats Gustafsson , Lukas Jelinek

We propose in this paper efficient first/second-order time-stepping schemes for the evolutional Navier-Stokes-Nernst-Planck-Poisson equations. The proposed schemes are constructed using an auxiliary variable reformulation and sophisticated…

Numerical Analysis · Mathematics 2023-05-17 Xiaolan Zhou , Chuanju Xu

The Laplace-Beltrami operator on (the surface of) a triaxial ellipsoid admits a sequence of real eigenvalues diverging to plus infinity. By introducing ellipsoidal coordinates, this eigenvalue problem for a partial differential operator is…

Classical Analysis and ODEs · Mathematics 2024-07-29 Hans Volkmer

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett

Eigenvalues of the Hermitian Wilson-Dirac operator are of special interest in several lattice QCD simulations, e.g., for noise reduction when evaluating all-to-all propagators. In this paper we present a Davidson-type eigensolver that…

High Energy Physics - Lattice · Physics 2020-10-28 Andreas Frommer , Karsten Kahl , Francesco Knechtli , Matthias Rottmann , Artur Strebel , Ian Zwaan

In this paper, a full (nested) multigrid scheme is proposed to solve eigenvalue problems. The idea here is to use the multilevel correction method to transform the solution of eigenvalue problem to a series of solutions of the corresponding…

Numerical Analysis · Mathematics 2015-06-23 Hehu Xie

In this paper we propose a new iterative method to hierarchically compute a relatively large number of leftmost eigenpairs of a sparse symmetric positive matrix under the multiresolution operator compression framework. We exploit the…

Numerical Analysis · Mathematics 2018-06-28 Thomas Y. Hou , De Huang , Ka Chun Lam , Ziyun Zhang

Current state-of-the-art discrete optimization methods struggle behind when it comes to challenging contrast-enhancing discrete energies (i.e., favoring different labels for neighboring variables). This work suggests a multiscale approach…

Computer Vision and Pattern Recognition · Computer Science 2012-11-05 Shai Bagon , Meirav Galun

This paper is an attempt to solve an important class of hypersingular integral equations of the second kind. To this end, we apply a new weighted and modified perturbation method which includes some special cases of the Adomian…

Classical Analysis and ODEs · Mathematics 2017-06-08 Mostafa Akrami , Taher Lotfi , Farajollah Mohammadi Yaghoobi

In this paper the discrete eigenvalues of elliptic second order differential operators in $L^2(\mathbb{R}^n)$, $n \in \mathbb{N}$, with singular $\delta$- and $\delta'$-interactions are studied. We show the self-adjointness of these…

Spectral Theory · Mathematics 2019-07-10 Markus Holzmann , Gerhard Unger