English
Related papers

Related papers: A Symmetry-based Decomposition Approach to Eigenva…

200 papers

Incorporating symmetries into the numerical solution of differential equations has been a mainstay of research over the last 40 years, however, one aspect is less known and under-utilised: discretisations of partial differential equations…

Numerical Analysis · Mathematics 2025-10-16 Sheehan Olver

Nonlinear systems of partial differential equations (PDEs) may permit several distinct solutions. The typical current approach to finding distinct solutions is to start Newton's method with many different initial guesses, hoping to find…

Numerical Analysis · Mathematics 2015-07-03 Patrick E. Farrell , Ásgeir Birkisson , Simon W. Funke

We present an algorithm for constructing numerical solutions to one--dimensional nonlinear, variable coefficient boundary value problems. This scheme is based upon applying the Homotopy Analysis Method (HAM) to decompose a nonlinear…

Numerical Analysis · Mathematics 2019-03-27 Andrew C. Cullen , Simon R. Clarke

In this article, we propose a reduced basis method for parametrized non-symmetric eigenvalue problems arising in the loading pattern optimization of a nuclear core in neutronics. To this end, we derive a posteriori error estimates for the…

Numerical Analysis · Mathematics 2023-07-13 Yonah Conjungo Taumhas , Geneviève Dusson , Virginie Ehrlacher , Tony Lelièvre , François Madiot

Cylindrical Algebraic Decomposition (CAD) has long been one of the most important algorithms within Symbolic Computation, as a tool to perform quantifier elimination in first order logic over the reals. More recently it is finding…

Symbolic Computation · Computer Science 2020-03-23 Matthew England , Russell Bradford , James H. Davenport

We present a computationally efficient approach to solve the time-dependent Kohn-Sham equations in real-time using higher-order finite-element spatial discretization, applicable to both pseudopotential and all-electron calculations. To this…

Computational Physics · Physics 2019-10-02 Bikash Kanungo , Vikram Gavini

An algebraic method is introduced for an analytical solution of the eigenvalue problem of the Tavis-Cummings (TC) Hamiltonian, based on polynomially deformed su(2), i.e. su_n(2), algebras. In this method the eigenvalue problem is solved in…

Quantum Physics · Physics 2009-11-07 Ilya P. Vadeiko , Georgii P. Miroshnichenko , Andrei V. Rybin , Jussi Timonen

The computation of eigenvalues of large-scale matrices arising from finite element discretizations has gained significant interest in the last decade. Here we present a new algorithm based on slicing the spectrum that takes advantage of the…

Numerical Analysis · Mathematics 2015-03-10 Peter Benner , Steffen Börm , Thomas Mach , Knut Reimer

A broad range of inverse problems can be abstracted into the problem of minimizing the sum of several convex functions in a Hilbert space. We propose a proximal decomposition algorithm for solving this problem with an arbitrary number of…

Optimization and Control · Mathematics 2009-11-13 Patrick L. Combettes , Jean-Christophe Pesquet

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

We introduce in this paper a technique for the reduced order approximation of parametric symmetric elliptic partial differential equations. For any given dimension, we prove the existence of an optimal subspace of at most that dimension…

Analysis of PDEs · Mathematics 2017-07-06 M. Azaïez , F. Ben Belgacem , J. Casado-Díaz , T. Chacón Rebollo , F. Murat

Image segmentation is an inherently ill-posed problem and thus requires regularization in order to limit the search space to reasonable solutions. A majority of segmentation methods integrates these regularization terms in one way or the…

Numerical Analysis · Mathematics 2018-10-31 Uri Nahum , Philippe C. Cattin

This paper is concerned with the design and analysis of a fully adaptive eigenvalue solver for linear symmetric operators. After transforming the original problem into an equivalent one formulated on $\ell_2$, the space of square summable…

Numerical Analysis · Mathematics 2007-11-08 W. Dahmen , T. Rohwedder , R. Schneider , A. Zeiser

We study two inexact methods for solutions of random eigenvalue problems in the context of spectral stochastic finite elements. In particular, given a parameter-dependent, symmetric matrix operator, the methods solve for eigenvalues and…

Numerical Analysis · Mathematics 2018-12-27 Kookjin Lee , Bedřich Sousedík

We analyze the method for calculation of properties of non-relativistic quantum systems based on exact diagonalization of space-discretized short-time evolution operators. In this paper we present a detailed analysis of the errors…

Statistical Mechanics · Physics 2011-08-08 Ivana Vidanovic , Aleksandar Bogojevic , Aleksandar Belic

In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a…

Numerical Analysis · Mathematics 2014-07-22 Wolfgang Erb , Evgeniya V. Semenova

In this article we apply reduced order techniques for the approximation of parametric eigenvalue problems. The effect of the choice of sampling points is investigated. Here we use the standard proper orthogonal decomposition technique to…

Numerical Analysis · Mathematics 2023-03-28 Daniele Boffi , Abdul Halim , Gopal Priyadarshi

Mode-based model-reduction is used to reduce the degrees of freedom of high dimensional systems, often by describing the system state by a linear combination of spatial modes. Transport dominated phenomena, ubiquitous in technical and…

Numerical Analysis · Mathematics 2020-02-28 Julius Reiss

In this paper we develop adaptive numerical schemes for certain nonlinear variational problems. The discretization of the variational problems is done by representing the solution as a suitable frame decomposition, i.e., a complete, stable,…

Numerical Analysis · Mathematics 2007-05-23 M. Charina , C. Conti , M. Fornasier

Quantum algorithms for scientific computing and their applications have been studied actively. In this paper, we propose a quantum algorithm for estimating the first eigenvalue of a differential operator $\mathcal{L}$ on $\mathbb{R}^d$ and…

Quantum Physics · Physics 2025-06-13 Koichi Miyamoto , Yuichiro Tada