English
Related papers

Related papers: Doubling algorithm for the discretized Bethe-Salpe…

200 papers

We present a finite element algorithm that computes eigenvalues and eigenfunctions of the Laplace operator for two-dimensional problems with homogeneous Neumann or Dirichlet boundary conditions or combinations of either for different parts…

Chaotic Dynamics · Physics 2007-05-23 G. Baez , F. Leyvraz , R. A. Mendez-Sanchez , T. H. Seligman

In this paper, we propose a decomposition approach for eigenvalue problems with spatial symmetries, including the formulation, discretization as well as implementation. This approach can handle eigenvalue problems with either Abelian or…

Numerical Analysis · Mathematics 2012-11-16 Jun Fang , Xingyu Gao , Aihui Zhou

The two-particle problem within a nonequilibrium many-particle system is investigated in the framework of real-time Green's functions. Starting from the dynamically screened ladder approximation of the nonequlibrium Bethe-Salpeter equation,…

Plasma Physics · Physics 2007-05-23 Th. Bornath , D. Kremp , M. Schlanges

In this work, we propose a structure-preserving discretisation for the recently studied Cahn-Hilliard-Biot system using conforming finite elements in space and problem-adapted explicit-implicit Euler time integration. We prove that the…

Numerical Analysis · Mathematics 2024-07-18 Aaron Brunk , Marvin Fritz

In \emph{Guo et al, arXiv:2005.08288}, we propose a decoupled form of the structure-preserving doubling algorithm (dSDA). The method decouples the original two to four coupled recursions, enabling it to solve large-scale algebraic Riccati…

Numerical Analysis · Mathematics 2020-11-04 Zhen-Chen Guo , Eric King-Wah Chu , Xin Liang , Wen-Wei Lin

We consider the numerical solution of large-scale M-matrix algebraic Riccati equations with low-rank structures. We derive a new doubling iteration, decoupling the four original iteration formulae in the alternating-directional doubling…

Numerical Analysis · Mathematics 2020-12-08 Zhen-Chen Guo , Eric King-wah Chu , Xin Liang

We consider filtered subspace iteration for approximating a cluster of eigenvalues (and its associated eigenspace) of a (possibly unbounded) selfadjoint operator in a Hilbert space. The algorithm is motivated by a quadrature approximation…

Numerical Analysis · Mathematics 2019-02-05 Jay Gopalakrishnan , Luka Grubišić , Jeffrey Ovall

We want to propose a new discretization ansatz for the second order Hessian complex exploiting benefits of isogeometric analysis, namely the possibility of high-order convergence and smoothness of test functions. Although our approach is…

Numerical Analysis · Mathematics 2021-09-14 Jeremias Arf , Bernd Simeon

Eigenvalue transformations, which include solving time-dependent differential equations as a special case, have a wide range of applications in scientific and engineering computation. While quantum algorithms for singular value…

Quantum Physics · Physics 2024-11-07 Dong An , Andrew M. Childs , Lin Lin , Lexing Ying

The notion of duality -- that a given physical system can have two different mathematical descriptions -- is a key idea in modern theoretical physics. Establishing a duality in lattice statistical mechanics models requires the construction…

Statistical Mechanics · Physics 2024-11-08 Andrea E. V. Ferrari , Prateek Gupta , Nabil Iqbal

In Part I of this paper, we introduced a 2D eigenvalue problem (2DEVP) and presented theoretical results of the 2DEVP and its intrinsic connetion with the eigenvalue optimizations. In this part, we devise a Rayleigh quotient iteration…

Numerical Analysis · Mathematics 2022-09-27 Tianyi Lu , Yangfeng Su , Zhaojun Bai

The quantum many-body problem can be rephrased as a variational determination of the two-body reduced density matrix, subject to a set of N-representability constraints. The mathematical problem has the form of a semidefinite program. We…

Strongly Correlated Electrons · Physics 2011-10-27 B. Verstichel , H. van Aggelen , D. Van Neck , P. Bultinck , S. De Baerdemacker

The non-Hermitian Bethe-Salpeter eigenvalue problem, in the definite case, is a structured eigenproblem, with real eigenvalues coming in pairs $\{\lambda,-\lambda\}$ where the corresponding pair of eigenvectors are closely related, and…

Numerical Analysis · Mathematics 2026-04-02 Fernando Alvarruiz , Blanca Mellado-Pinto , Jose E. Roman

The scalar, one-dimensional advection equation and heat equation are considered. These equations are discretized in space, using a finite difference method satisfying summation-by-parts (SBP) properties. To impose the boundary conditions,…

Numerical Analysis · Mathematics 2020-04-21 Sofia Eriksson

We study the inverse eigenvalue problem for finding doubly stochastic matrices with specified eigenvalues. By making use of a combination of Dykstra's algorithm and an alternating projection process onto a non-convex set, we derive hybrid…

Numerical Analysis · Mathematics 2023-05-31 Kassem Rammal , Bassam Mourad , Hassan Abbas , Hassan Issa

A two dimensional eigenvalue problem (2DEVP) of a Hermitian matrix pair $(A, C)$ is introduced in this paper. The 2DEVP can be viewed as a linear algebraic formulation of the well-known eigenvalue optimization problem of the parameter…

Numerical Analysis · Mathematics 2022-09-19 Yangfeng Su , Tianyi Lu , Zhaojun Bai

In this brief, we present an enhanced privacy-preserving distributed estimation algorithm, referred to as the ``Double-Private Algorithm," which combines the principles of both differential privacy (DP) and cryptography. The proposed…

Signal Processing · Electrical Eng. & Systems 2024-03-19 Mehdi Korki , Fatemehsadat Hosseiniamin , Hadi Zayyani , Mehdi Bekrani

We design new differentially private algorithms for the Euclidean k-means problem, both in the centralized model and in the local model of differential privacy. In both models, our algorithms achieve significantly improved error guarantees…

Data Structures and Algorithms · Computer Science 2018-07-17 Haim Kaplan , Uri Stemmer

We present a new multi-symplectic formulation of constrained Hamiltonian partial differential equations, and we study the associated local conservation laws. A multi-symplectic discretisation based on this new formulation is exemplified by…

Numerical Analysis · Mathematics 2016-04-06 David Cohen , Olivier Verdier

We introduce an efficient split finite element (FE) discretization of a y-independent (slice) model of the rotating shallow water equations. The study of this slice model provides insight towards developing schemes for the full 2D case.…

Numerical Analysis · Mathematics 2019-12-24 Werner Bauer , Jörn Behrens , Colin J. Cotter