English
Related papers

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

200 papers

A deflated restarted Lanczos algorithm is given for both solving symmetric linear equations and computing eigenvalues and eigenvectors. The restarting limits the storage so that finding eigenvectors is practical. Meanwhile, the deflating…

Mathematical Physics · Physics 2014-08-27 Abdou M. Abdel-Rehim , Ronald B. Morgan , Dywayne A. Nicely , Walter Wilcox

The Lanczos method with implicit restarting is one of the most popular methods for finding a few exterior eigenpairs of a large symmetric matrix $A$. Usually based on polynomial filtering, restarting is crucial to limit memory and the cost…

Numerical Analysis · Mathematics 2026-02-25 Angelo A. Casulli , Daniel Kressner , Nian Shao

In a recent work [10], we have introduced a pressure-robust Hybrid High-Order method for the numerical solution of the incompressible Navier-Stokes equations on matching simplicial meshes. Pressure-robust methods are characterized by error…

Numerical Analysis · Mathematics 2026-01-22 Daniel Castanon Quiroz , Daniele A. Di Pietro

The rotation of multi-dimensional arrays, or tensors, is a fundamental operation in computer science with applications ranging from data processing to scientific computing. While various methods exist, achieving this rotation in-place…

Data Structures and Algorithms · Computer Science 2025-12-02 Dexin Chen

With the widespread use of self-consistent field methods, including Hartree-Fock and Density Functional Theory, the implications of accelerating these methods are immense. To this end, we develop a tensor hypercontraction construction with…

Chemical Physics · Physics 2025-08-27 Andreas Erbs Hillers-Bendtsen , Todd J. Martínez

In this paper an extension of the spectral Lanczos' tau method to systems of nonlinear integro-differential equations is proposed. This extension includes (i) linearization coefficients of orthogonal polynomials products issued from…

Numerical Analysis · Mathematics 2017-02-15 P. B. Vasconcelos , J. Matos , M. S. Trindade

We propose an inexact proximal augmented Lagrangian framework with explicit inner problem termination rule for composite convex optimization problems. We consider arbitrary linearly convergent inner solver including in particular stochastic…

Optimization and Control · Mathematics 2019-09-23 Fei Li , Zheng Qu

This paper presents low-complexity tensor completion algorithms and their efficient implementation to reconstruct highly oscillatory operators discretized as $n\times n$ matrices. The underlying tensor decomposition is based on the…

Numerical Analysis · Mathematics 2026-02-17 Navjot Singh , Edgar Solomonik , Xiaoye Sherry Li , Yang Liu

We present a new method which combines Car-Parrinello and Born-Oppenheimer molecular dynamics in order to accelerate density functional theory based ab-initio simulations. Depending on the system a gain in efficiency of one to two orders of…

Materials Science · Physics 2007-05-23 Thomas D. Kühne , Matthias Krack , Fawzi R. Mohamed , Michele Parrinello

The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid…

Numerical Analysis · Mathematics 2013-02-26 Adrianna Gillman , Per-Gunnar Martinsson

The calculations of electronic transport coefficients and optical properties require a very dense interpolation of the electronic band structure in reciprocal space that is computationally expensive and may have issues with band crossing…

An efficient O($N$) divide-conquer (DC) method based on localized natural orbitals (LNOs) is presented for large-scale density functional theories (DFT) calculations of gapped and metallic systems. The LNOs are non-iteratively calculated by…

Computational Physics · Physics 2019-01-02 Taisuke Ozaki , Masahiro Fukuda , Gengping Jiang

A simulated annealing (SA) approach is employed in the determination of different tight binding (TB) sets of parameters for the nitride semiconductors AlN, GaN and InN, as well their limitations and potentialities are also discussed. Two…

Materials Science · Physics 2016-09-21 A. S. Martins , C. E. Fellows

Iterative Fast Fourier Transform methods are useful for calculating the fields in composite materials and their macroscopic response. By iterating back and forth until convergence, the differential constraints are satisfied in Fourier…

Numerical Analysis · Mathematics 2018-01-25 Hervé Moulinec , Pierre Suquet , Graeme W. Milton

We propose a stochastic recursive momentum method for Riemannian non-convex optimization that achieves a near-optimal complexity of $\tilde{\mathcal{O}}(\epsilon^{-3})$ to find $\epsilon$-approximate solution with one sample. That is, our…

Optimization and Control · Mathematics 2020-08-12 Andi Han , Junbin Gao

We search for new superhard B-N-O compounds with an iterative machine learning (ML) procedure, where ML models are trained using sample crystal structures from evolutionary algorithm. We first use cohesive energy to evaluate the…

Materials Science · Physics 2022-06-22 Wei-Chih Chen , Yogesh K. Vohra , Cheng-Chien Chen

In classical inverse linear optimization, one assumes a given solution is a candidate to be optimal. Real data is imperfect and noisy, so there is no guarantee this assumption is satisfied. Inspired by regression, this paper presents a…

Optimization and Control · Mathematics 2017-06-23 Timothy C. Y. Chan , Taewoo Lee , Daria Terekhov

Several research groups have recently reported {\em ab initio} calculations of the melting properties of metals based on density functional theory, but there have been unexpectedly large disagreements between results obtained by different…

Materials Science · Physics 2009-11-07 D. Alfe` , M. J. Gillan , G. D. Price

We study the motion of a random string in a convex domain $O$ in $\R^d$, namely the solution of a vector-valued stochastic heat equation, confined in the closure of $O$ and reflected at the boundary of $O$. We study the structure of the…

Probability · Mathematics 2015-03-14 Said Bounebache

We propose and analyze the convergence of a novel stochastic algorithm for solving monotone inclusions that are the sum of a maximal monotone operator and a monotone, Lipschitzian operator. The propose algorithm requires only unbiased…

Optimization and Control · Mathematics 2021-02-18 Nguyen Van Dung , Bang Cong Vu