English
Related papers

Related papers: A shifted Laplace rational filter for large-scale …

200 papers

We give a sufficient condition for branched minimal immersions of spheres into ellipsoids to be embedded: we show that if the coordinate functions of the branched minimal immersion are first or second eigenfunctions with respect to a…

Differential Geometry · Mathematics 2023-04-25 Romain Petrides

The efficient inversion of matrix polynomials is a critical challenge in computational mathematics. We design a procedure to determine the inverse of matrices polynomial of multidimensional Laplace matrices. The method is based on…

Numerical Analysis · Mathematics 2026-02-12 Sabia Asghar , Qiyao Peng , Fred Vermolen , Cornelis Vuik

This paper introduces and analyses the new grid-based tensor approach for approximate solution of the eigenvalue problem for linearized Hartree-Fock equation applied to the 3D lattice-structured and periodic systems. The set of localized…

Numerical Analysis · Mathematics 2014-08-19 Venera Khoromskaia , Boris N. Khoromskij

We suggest a method of construction of general diffeomorphism invariant boundary conditions for metric fluctuations. The case of $d+1$ dimensional Euclidean disk is studied in detail. The eigenvalue problem for the Laplace operator on…

General Relativity and Quantum Cosmology · Physics 2009-10-28 Valeri Marachevsky , Dmitri Vassilevich

Boundary integral equations and Nystrom discretization provide a powerful tool for the solution of Laplace and Helmholtz boundary value problems. However, often a weakly-singular kernel arises, in which case specialized quadratures that…

Numerical Analysis · Mathematics 2012-11-22 S. Hao , A. H. Barnett , P. G. Martinsson , P. Young

In this paper, we propose a distributed algorithm for solving large-scale separable convex problems using Lagrangian dual decomposition and the interior-point framework. By adding self-concordant barrier terms to the ordinary Lagrangian, we…

Optimization and Control · Mathematics 2013-02-14 I. Necoara , J. A. K. Suykens

The Laplace eigenvalue problem on circular sectors has eigenfunctions with corner singularities. Standard methods may produce suboptimal approximation results. To address this issue, a novel numerical algorithm that enhances standard…

Numerical Analysis · Mathematics 2025-05-16 Thomas Apel , Philipp Zilk

The present paper gives a review of our recent progress and latest results for novel linear-algebraic algorithms and its application to large-scale quantum material simulations or electronic structure calculations. The algorithms are…

Interpolation-based methods are well-established and effective approaches for the efficient generation of accurate reduced-order surrogate models. Common challenges for such methods are the automatic selection of good or even optimal…

Numerical Analysis · Mathematics 2024-07-23 Quirin Aumann , Steffen W. R. Werner

We consider a class of generally non-self-adjoint eigenvalue problems which are nonlinear in the solution as well as in the eigenvalue parameter ("doubly" nonlinear). We prove a bifurcation result from simple isolated eigenvalues of the…

Analysis of PDEs · Mathematics 2025-07-23 Tomáš Dohnal , Giulio Romani

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf

This paper presents a definition for local linearizations of rational matrices and studies their properties. This definition allows us to introduce matrix pencils associated to a rational matrix that preserve its structure of zeros and…

Numerical Analysis · Mathematics 2019-07-26 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

We consider the application of the WaveHoltz iteration to time-harmonic elastic wave equations with energy conserving boundary conditions. The original WaveHoltz iteration for acoustic Helmholtz problems is a fixed-point iteration that…

Numerical Analysis · Mathematics 2022-09-28 Daniel Appelö , Fortino Garcia , Allen Alvarez Loya , Olof Runborg

The parallel orbital-updating approach is an orbital/eigenfunction iteration based approach for solving eigenvalue problems when many eigenpairs are required. It has been proven to be efficient, for instance, in electronic structure…

Numerical Analysis · Mathematics 2025-07-08 Xiaoying Dai , Yan Li , Bin Yang , Aihui Zhou

This paper is devoted to studying impedance eigenvalues (that is, eigenvalues of a particular Dirichlet-to-Neumann map) for the time harmonic linear elastic wave problem, and their potential use as target-signatures for fluid-solid…

Analysis of PDEs · Mathematics 2022-01-31 Michael Levitin , Peter Monk , Virginia Selgas

The nonlinear inverse problem of exponential data fitting is separable since the fitting function is a linear combination of parameterized exponential functions, thus allowing to solve for the linear coefficients separately from the…

Numerical Analysis · Mathematics 2023-06-13 Annie Cuyt , Wen-shin Lee

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed…

Numerical Analysis · Computer Science 2019-01-29 Murat Manguoglu , Volker Mehrmann

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

We present a new class of preconditioned iterative methods for solving linear systems of the form $Ax = b$. Our methods are based on constructing a low-rank Nystr\"om approximation to $A$ using sparse random matrix sketching. This…

Data Structures and Algorithms · Computer Science 2025-04-14 Michał Dereziński , Christopher Musco , Jiaming Yang