English
Related papers

Related papers: Convergent recursive O(N) calculations for ab init…

200 papers

Newton's method is the most widespread high-order method, demanding the gradient and the Hessian of the objective function. However, one of the main disadvantages of Newtons method is its lack of global convergence and high iteration cost.…

Robust tensor recovery plays an instrumental role in robustifying tensor decompositions for multilinear data analysis against outliers, gross corruptions and missing values and has a diverse array of applications. In this paper, we study…

Machine Learning · Statistics 2014-08-26 Donald Goldfarb , Zhiwei Qin

Partition functions of a canonical ensemble of non-interacting bound electrons are a key ingredient of the super-transition-array approach to the computation of radiative opacity. A few years ago, we published a robust and stable recursion…

Statistical Mechanics · Physics 2020-10-28 Jean-Christophe Pain , Franck Gilleron , Brian G. Wilson

This paper introduces an efficient algorithm for finding the dominant generalized eigenvectors of a pair of symmetric matrices. Combining tools from approximation theory and convex optimization, we develop a simple scalable algorithm with…

Optimization and Control · Mathematics 2019-06-26 Vien V. Mai , Mikael Johansson

In this paper, we develop an accurate and efficient framework for computing subwavelength guided modes in high-contrast periodic media with line defects, based on a tight-binding approximation. The physical problem is formulated as an…

Mathematical Physics · Physics 2026-01-21 Habib Ammari , Erik Orvehed Hiltunen , Ping Liu , Borui Miao , Yi Zhu

We propose that the machinability of hard ceramics can be improved by reversible electrochemical doping. On the example of TiO2, we show in a combined density functional theory-molecular dynamics computational study that a small amount of…

Materials Science · Physics 2022-08-15 Anastassia Sorkin , Yunfa Guo , Manabu Ihara , Sergei Manzhos , Hao Wang

Integer octagonal constraints (a.k.a. ``Unit Two Variables Per Inequality'' or ``UTVPI integer constraints'') constitute an interesting class of constraints for the representation and solution of integer problems in the fields of constraint…

Data Structures and Algorithms · Computer Science 2007-06-01 Roberto Bagnara , Patricia M. Hill , Enea Zaffanella

This paper proposes a harmonic Lanczos bidiagonalization method for computing some interior singular triplets of large matrices. It is shown that the approximate singular triplets are convergent if a certain Rayleigh quotient matrix is…

Numerical Analysis · Mathematics 2010-01-20 Datian Niu , Xuegang Yuan

Energy density limitations of layered oxides with different Ni contents, i.e., of the conventional cathode materials in Li-ion batteries, are investigated across the first discharge cycle using advanced spectroscopy and state-of-the-art…

Realistic oxide materials are often semiconductors, in particular at elevated temperatures, and their surfaces contain undercoordiated atoms at structural defects such as steps and corners. Using hybrid density-functional theory and ab…

We study the Lanczos algorithm where the initial vector is sampled uniformly from $\mathbb{S}^{n-1}$. Let $A$ be an $n \times n$ Hermitian matrix. We show that when run for few iterations, the output of Lanczos on $A$ is almost…

Numerical Analysis · Mathematics 2020-09-15 Jorge Garza-Vargas , Archit Kulkarni

Here is an English summary of the abstract: This research investigates a geometric dynamical mechanism within a specific class of domains that contain a fixed convex core. By using a radial structure that links the boundaries of the core…

Dynamical Systems · Mathematics 2026-05-13 Mohammed Barkatou , Mohamed El Morsalani

The linear combination of atomic orbitals (LCAO) is a standard method for studying solids and molecules, it is also known as the tight$-$binding (TB) method. In most of the implementations only the basis set and the coupling constants are…

Materials Science · Physics 2024-01-18 Graziâni Candiotto

A linear algebraic method named the shifted conjugate-orthogonal-conjugate-gradient method is introduced for large-scale electronic structure calculation. The method gives an iterative solver algorithm of the Green's function and the…

Materials Science · Physics 2007-05-23 R. Takayama , T. Hoshi , T. Sogabe , S. -L. Zhang , T. Fujiwara

Finding an accurate ab initio approach for calculating the electronic properties of transition metal oxides has been a problem for several decades. In this paper, we investigate the electronic structure of the transition metal monoxides…

Strongly Correlated Electrons · Physics 2015-06-23 Suvadip Das , John E. Coulter , Efstratios Manousakis

In this work we develop and analyze an adaptive finite element method for efficiently solving electrical impedance tomography -- a severely ill-posed nonlinear inverse problem for recovering the conductivity from boundary voltage…

Numerical Analysis · Mathematics 2019-05-16 Bangti Jin , Yifeng Xu , Jun Zou

A well known numerical task is the inversion of large symmetric tridiagonal Toeplitz matrices, i.e., matrices whose entries equal $a$ on the diagonal and $b$ on the extra diagonals ($a, b\in \mathbb R$). The inverses of such matrices are…

Numerical Analysis · Mathematics 2016-11-29 Manuel Radons

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

A new reference state for density functional theory, termed the independent atom ansatz, is introduced in this work. This ansatz allows for the exact representation of electron density in terms of non-interacting, atom-localized orbitals.…

Chemical Physics · Physics 2024-05-03 Alexander V. Mironenko

Recently, Hohenstein et al[1] introduced tensor hypercontraction density fitting to decompose the rank-4 electron repulsion integral tensor as the product of five rank-2 tensors. In this paper, we use this methodology to construct an…

Chemical Physics · Physics 2012-09-14 Neil Shenvi , Helen Van Aggelen , Weitao Yang