English
Related papers

Related papers: O(N) methods in electronic structure calculations

200 papers

The objective scaling ensemble approach is a novel two-phase heuristic for integer linear programming problems shown to be effective on a wide variety of integer linear programming problems. The technique identifies and aggregates multiple…

Optimization and Control · Mathematics 2018-08-31 Weili Zhang , Charles Nicholson

Foundation models have transformed language, vision, and time series data analysis, yet progress on dynamic predictions for physical systems remains limited. Given the complexity of physical constraints, two challenges stand out. $(i)$…

Machine Learning · Computer Science 2026-02-05 Haoran Li , Chenhan Xiao , Lihao Mai , Yang Weng , Erik Blasch

We prove that uniform circuits of size n can be evaluated in space O(n/log n). Thus, Space(O(n)) is not in uniform Size(o(n*log n)). For uniformity, we only require that the circuit is O(n/log n)-Space uniform. We also generalize the…

Computational Complexity · Computer Science 2012-08-13 Dmytro Taranovsky

In this work we analyze strategies for convolutional neural network scaling; that is, the process of scaling a base convolutional network to endow it with greater computational complexity and consequently representational power. Example…

Computer Vision and Pattern Recognition · Computer Science 2021-03-12 Piotr Dollár , Mannat Singh , Ross Girshick

Nowadays, Cellular Neural Networks (CNN) are practically implemented in parallel, analog computers, showing a fast developing trend. Physicist must be aware that such computers are appropriate for solving in an elegant manner practically…

Disordered Systems and Neural Networks · Physics 2016-02-17 Mária Ercsey-Ravasz , Tamás Roska , Zoltán Néda

We study the fractal geometry of O($n$) loop configurations in two dimensions by means of scaling and a Monte Carlo method, and compare the results with predictions based on the Coulomb gas technique. The Monte Carlo algorithm is applicable…

Statistical Mechanics · Physics 2009-11-11 Chengxiang Ding , Xiaofeng Qian , Youjin Deng , Wenan Guo , Henk W. J. Blöte

Numerical calculations of excitonic properties of novel nanostructures, such as nanowire and crystal phase quantum dots, must combine atomistic accuracy with an approachable computational complexity. The key difficulty comes from the fact…

Mesoscale and Nanoscale Physics · Physics 2016-10-04 Piotr T. Różański , Michał Zieliński

We present a method for electronic structure calculations that retains all of the advantages of real space and addresses the inherent inefficiency of a regular grid, which has equal precision everywhere. The computations are carried out on…

Condensed Matter · Physics 2009-10-28 Gil Zumbach , N. A. Modine , Efthimios Kaxiras

The electronic properties of one-dimensional clusters of N atoms or molecules have been studied. The model used is similar to the Kronig-Penney model with the potential offered by each ion being approximated by an attractive delta function.…

Other Condensed Matter · Physics 2015-06-25 S N Behera , S Gayen , G V Ravi Prasad , S M Bose

A novel low complexity method to perform self-consistent electronic-structure calculations using the Kohn-Sham formalism of density functional theory is presented. Localization constraints are neither imposed nor required thereby allowing…

Computational Physics · Physics 2007-05-23 M. J. Rayson

Ordinary least-squares (OLS) estimators for a linear model are very sensitive to unusual values in the design space or outliers among y values. Even one single atypical value may have a large effect on the parameter estimates. This article…

Methodology · Statistics 2014-04-28 Chun Yu , Weixin Yao , Xue Bai

Linear-scaling electronic structure methods based on the calculation of moments of the underlying electronic Hamiltonian offer a computationally efficient and numerically robust scheme to drive large-scale atomistic simulations, in which…

Materials Science · Physics 2017-01-09 Eunan J. McEniry , Ralf Drautz

High capacity and scalable memory systems play a vital role in enabling our desktops, smartphones, and pervasive technologies like Internet of Things (IoT). Unfortunately, memory systems are becoming increasingly prone to faults. This is…

Hardware Architecture · Computer Science 2019-09-04 Prashant J. Nair

An energy functional for orbital based $O(N)$ calculations is proposed, which depends on a number of non orthogonal, localized orbitals larger than the number of occupied states in the system, and on a parameter, the electronic chemical…

mtrl-th · Physics 2016-09-07 Jeongnim Kim , Francesco Mauri , Giulia Galli

Local availability of mathematics and number scaling provide an approach to a coherent theory of physics and mathematics. Local availability of mathematics assigns separate mathematical universes, U_{x}, to each space time point, x. The…

Quantum Physics · Physics 2015-06-05 Paul Benioff

A class of neural networks that gained particular interest in the last years are neural ordinary differential equations (neural ODEs). We study input-output relations of neural ODEs using dynamical systems theory and prove several results…

Dynamical Systems · Mathematics 2023-09-29 Christian Kuehn , Sara-Viola Kuntz

Given the recent success of Deep Learning applied to a variety of single tasks, it is natural to consider more human-realistic settings. Perhaps the most difficult of these settings is that of continual lifelong learning, where the model…

Machine Learning · Computer Science 2018-12-21 Matthew Riemer , Tim Klinger , Djallel Bouneffouf , Michele Franceschini

Recent trends of ab initio studies and progress in methodologies for electronic structure calculations of strongly correlated electron systems are discussed. The interest for developing efficient methods is motivated by recent discoveries…

Strongly Correlated Electrons · Physics 2010-12-06 Masatoshi Imada , Takashi Miyake

Linear models are regularly used for mapping cores to tiles in a chip. System-on-Chip (SoC) design requires integration of functional units with varying sizes, but conventional models only account for identical-sized cores. Linear models…

Signal Processing · Electrical Eng. & Systems 2019-05-17 Jan Moritz Joseph , Dominik Ermel , Tobias Drewes , Lennart Bamberg , Alberto Garcia-Oritz , Thilo Pionteck