English
Related papers

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

200 papers

In the present work, we introduce a Self-Consistent Density-Functional Embedding technique, which leaves the realm of standard energy-functional approaches in Density Functional Theory and targets directly the density-to-potential mapping…

Computational Physics · Physics 2019-07-17 Uliana Mordovina , Teresa E. Reinhard , Iris Theophilou , Heiko Appel , Angel Rubio

The reduction of computational costs in the numerical solution of nonstationary problems is achieved through splitting schemes. In this case, solving a set of less computationally complex problems provides the transition to a new level in…

Numerical Analysis · Mathematics 2022-10-26 Petr N. Vabishchevich

Contour integral methods for nonlinear eigenvalue problems seek to compute a subset of the spectrum in a bounded region of the complex plane. We briefly survey this class of algorithms, establishing a relationship to system realization…

Numerical Analysis · Mathematics 2021-01-01 Michael C. Brennan , Mark Embree , Serkan Gugercin

The generalized eigenvalue problem (GEP) serves as a cornerstone in a wide range of applications in numerical linear algebra and scientific computing. However, traditional approaches that aim to maximize the classical Rayleigh quotient…

Optimization and Control · Mathematics 2025-07-04 Xiaozhi Liu , Yong Xia

This work proposes a method for solving linear stochastic optimal control (SOC) problems using sum of squares and semidefinite programming. Previous work had used polynomial optimization to approximate the value function, requiring a high…

Optimization and Control · Mathematics 2014-09-23 Matanya B. Horowitz , Ivan Papusha , Joel W. Burdick

In this work we present and evaluate an implementation of the purify-shift-and-project method [J. Chem. Phys. 128, 176101 (2008)] for linear scaling computation of multiple eigenvectors around the homo-lumo gap of the Fock/Kohn-Sham matrix.…

Computational Physics · Physics 2019-09-27 Anastasia Kruchinina

Current algorithms for large-scale industrial optimization problems typically face a trade-off: they either require exponential time to reach optimal solutions, or employ problem-specific heuristics. To overcome these limitations, we…

Quantum Physics · Physics 2025-10-16 Matteo Vandelli , Francesco Ferrari , Daniele Dragoni

Early work extending the Kohn-Sham theory to excited states utilized an ensemble average of the Hamiltonian considered as a functional of the corresponding average density. We propose and develop an alternative that utilizes the matrix…

Atomic Physics · Physics 2007-05-23 Abraham Klein , Reiner M. Dreizler

We present an efficient computational approach to perform real-space electronic structure calculations using an adaptive higher-order finite-element discretization of Kohn-Sham density-functional theory (DFT). To this end, we develop an…

Computational Physics · Physics 2015-06-05 Phani Motamarri , Michael R Nowak , Kenneth Leiter , Jaroslaw Knap , Vikram Gavini

We present an efficient post-processing method for calculating the electronic structure of nanosystems based on the divide-and-conquer approach to density functional theory (DC-DFT), in which a system is divided into subsystems whose…

Materials Science · Physics 2017-01-06 Shunsuke Yamada , Fuyuki Shimojo , Ryosuke Akashi , Shinji Tsuneyuki

We propose a new generalised Kohn-Sham or constrained hybrid method, where the exchange potential is the (equally weighted) average of the nonlocal Fock exchange term and the self-interaction-corrected exchange potential, as obtained from…

Chemical Physics · Physics 2022-01-05 Thomas C. Pitts , Nektarios N. Lathiotakis , Nikitas I. Gidopoulos

We propose a distributed computing framework, based on a divide and conquer strategy and hierarchical modeling, to accelerate posterior inference for high-dimensional Bayesian factor models. Our approach distributes the task of…

Methodology · Statistics 2016-12-30 Gautam Sabnis , Debdeep Pati , Barbara Engelhardt , Natesh Pillai

Current quantum computers can only solve optimization problems of a very limited size. For larger problems, decomposition methods are required in which the original problem is broken down into several smaller sub-problems. These are then…

Optimization and Control · Mathematics 2025-04-30 Zongji Li , Tobias Seidel , Michael Bortz , Raoul Heese

In this paper, we present a generalized Cuppen's divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem. We extend the Cuppen's work to the rank two modifications of the form $A =T +\beta_1\bw_1\bw_1^T +…

Numerical Analysis · Mathematics 2015-06-30 Do Young Kwak , Jaeyeon Kim

In this paper, we investigate the energy minimization model of the ensemble Kohn-Sham density functional theory for metallic systems, in which a pseudo-eigenvalue matrix and a general smearing approach are involved. We study the invariance…

Numerical Analysis · Mathematics 2022-01-19 Xiaoying Dai , Stefano de Gironcoli , Bin Yang , Aihui Zhou

Nowadays, more and more datasets are stored in a distributed way for the sake of memory storage or data privacy. The generalized eigenvalue problem (GEP) plays a vital role in a large family of high-dimensional statistical models. However,…

Machine Learning · Computer Science 2021-11-25 Kexin Lv , Fan He , Xiaolin Huang , Jie Yang , Liming Chen

Hypergraphs have gained increasing attention in the machine learning community lately due to their superiority over graphs in capturing super-dyadic interactions among entities. In this work, we propose a novel approach for the partitioning…

Machine Learning · Computer Science 2020-11-17 Deepak Maurya , Balaraman Ravindran

Starting from the observation that one of the most successful methods for solving the Kohn-Sham equations for periodic systems -- the plane-wave method -- is a spectral method based on eigenfunction expansion, we formulate a spectral method…

Computational Physics · Physics 2016-03-08 Amartya S. Banerjee , Ryan S. Elliott , Richard D. James

We propose a new method to solve the eigen-value problem with a two-center single-particle potential. This method combines the usual matrix diagonalization with the method of separable representation of a two-center potential, that is, an…

Nuclear Theory · Physics 2017-06-07 K. Hagino , T. Ichikawa

In this paper, a new method is proposed for sparse PCA based on the recursive divide-and-conquer methodology. The main idea is to separate the original sparse PCA problem into a series of much simpler sub-problems, each having a closed-form…

Computer Vision and Pattern Recognition · Computer Science 2012-12-03 Qian Zhao , Deyu Meng , Zongben Xu