English
Related papers

Related papers: A novel splitting strategy to accelerate solving g…

200 papers

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

When applying eigenvalue decomposition on the quadratic term matrix in a type of linear equally constrained quadratic programming (EQP), there exists a linear mapping to project optimal solutions between the new EQP formulation where $Q$ is…

Optimization and Control · Mathematics 2020-10-22 Shi Yu

Estimating the number of eigenvalues located in a given interval of a large sparse Hermitian matrix is an important problem in certain applications and it is a prerequisite of eigensolvers based on a divide-and-conquer paradigm. Often an…

Numerical Analysis · Computer Science 2014-08-06 Edoardo Di Napoli , Eric Polizzi , Yousef Saad

Based on the numerical method proposed in [G. Hu, X. Xie, F. Xu, J. Comput. Phys., 355 (2018), 436-449.] for Kohn-Sham equation, further improvement on the efficiency is obtained in this paper by i). designing a numerical method with the…

Numerical Analysis · Mathematics 2021-03-05 Guanghui Hu , Hehu Xie , Fei Xu

We present a new numerical technique to solve large-scale eigenvalue problems. It is based on the projection technique, used in strongly correlated quantum many-body systems, where first an effective approximate model of smaller complexity…

Strongly Correlated Electrons · Physics 2015-05-19 Ralf Gamillscheg , Gundolf Haase , Wolfgang von der Linden

This paper presents a method for calculating Region of Attraction of a target set (not necessarily an equilibrium) for controlled polynomial dynamical systems, using a hierarchy of semidefinite programming problems (SDPs). Our approach…

Optimization and Control · Mathematics 2021-03-08 Vít Cibulka , Milan Korda , Tomáš Haniš

By introducing a set of auxiliary equations representing a many-body system, we have derived an extension of the Kohn-Sham scheme for the density functional theory. These equations consist of a Kohn-Sham-type equation determining…

Materials Science · Physics 2009-11-07 Koichi Kusakabe

In this paper, a novel adaptive finite element method is proposed to solve the Kohn-Sham equation based on the moving mesh (nonnested mesh) adaptive technique and the augmented subspace method. Different from the classical self-consistent…

Numerical Analysis · Mathematics 2024-05-01 Guanghui Hu , Hehu Xie , Fei Xu , Gang Zhao

Embedded deformation nodes based formulation has been widely applied in deformable geometry and graphical problems. Though being promising in stereo (or RGBD) sensor based SLAM applications, it remains challenging to keep constant speed in…

Robotics · Computer Science 2020-03-25 Jingwei Song , Fang Bai , Liang Zhao , Shoudong Huang , Rong Xiong

This paper investigates the eigenvalue computation problem of the dual quaternion Hermitian matrix closely related to multi-agent group control. Recently, power method was proposed by Cui and Qi in Journal of Scientific Computing, 100…

Numerical Analysis · Mathematics 2025-05-22 Yongjun Chen , Liping Zhang

The Schr\"odinger eigenvalue problem is solved with the imaginary time propagation technique. The separability of the Hamiltonian makes the problem suitable for the application of splitting methods. High order fractional time steps of order…

Numerical Analysis · Mathematics 2015-06-15 Philipp Bader , Sergio Blanes , Fernando Casas

Divide and Conquer is a well known algorithmic procedure for solving many kinds of problem. In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. Finding the distance of the closest pair is an…

Computational Geometry · Computer Science 2011-11-11 Mohammad Zaidul Karim , Nargis Akter

The advantage that many quantum algorithms have over their classical counterparts may be lost when the results are extracted as classical data (output problem). One example are eigenpair solvers, which encode the eigenpairs in a quantum…

Quantum Physics · Physics 2025-11-13 Sven Danz

Many problems in physics, chemistry and other fields are perturbative in nature, i.e. differ only slightly from related problems with known solutions. Prominent among these is the eigenvalue perturbation problem, wherein one seeks the…

Mathematical Physics · Physics 2020-03-12 Maseim Kenmoe , Matteo Smerlak , Anton Zadorin

The use of Green's function in quantum many-body theory often leads to nonlinear eigenvalue problems, as Green's function needs to be defined in energy domain. The $GW$ approximation method is one of the typical examples. In this article,…

Computational Physics · Physics 2024-09-11 Dongming Li , Eric Polizzi

A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is…

Numerical Analysis · Mathematics 2020-08-19 Fei Xu , Hehu Xie , Ning Zhang

In this paper, we put forth distributed algorithms for solving loosely coupled unconstrained and constrained optimization problems. Such problems are usually solved using algorithms that are based on a combination of decomposition and first…

Optimization and Control · Mathematics 2013-12-20 Sina Khoshfetrat Pakazad , Anders Hansson , Martin S. Andersen

The Bethe-Salpeter eigenvalue problem is a dense structured eigenvalue problem arising from discretized Bethe-Salpeter equation in the context of computing exciton energies and states. A computational challenge is that at least half of the…

Numerical Analysis · Mathematics 2015-10-06 Meiyue Shao , Felipe H. da Jornada , Chao Yang , Jack Deslippe , Steven G. Louie

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

In this paper, we propose a type of tensor-neural-network-based machine learning method to compute multi-eigenpairs of high dimensional eigenvalue problems without Monte-Carlo procedure. Solving multi-eigenvalues and their corresponding…

Numerical Analysis · Mathematics 2023-05-23 Yifan Wang , Hehi Xie