English
Related papers

Related papers: A robust and efficient line search for self-consis…

200 papers

Gradient-based methods are well-suited for derivative-free optimization (DFO), where finite-difference (FD) estimates are commonly used as gradient surrogates. Traditional stochastic approximation methods, such as Kiefer-Wolfowitz (KW) and…

Optimization and Control · Mathematics 2025-03-03 Guo Liang , Guangwu Liu , Kun Zhang

We study an iterative beam search algorithm for the permutation flowshop (makespan and flowtime minimization). This algorithm combines branching strategies inspired by recent branch-and-bounds and a guidance strategy inspired by the LR…

Artificial Intelligence · Computer Science 2020-09-15 Luc Libralesso , Pablo Andres Focke , Aurélien Secardin , Vincent Jost

Line search methods are a prominent class of iterative methods to solve unconstrained minimization problems. These methods produce new iterates utilizing a suitable step size after determining proper directions for minimization. In this…

Optimization and Control · Mathematics 2025-03-18 Shima Shabani , Michael Breuß

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

We present a new algorithm which is named the Dynamical Functional Particle Method, DFPM. It is based on the idea of formulating a finite dimensional damped dynamical system whose stationary points are the solution to the original…

Numerical Analysis · Mathematics 2013-03-25 Mårten Gulliksson , Sverker Edvardsson , Andreas Lind

In this paper, we study a few theoretical issues in the discretized Kohn-Sham (KS) density functional theory (DFT). The equivalence between either a local or global minimizer of the KS total energy minimization problem and the solution to…

Computational Physics · Physics 2014-02-21 Xin Liu , Zaiwen Wen , Xiao Wang , Michael Ulbrich , Yaxiang Yuan

We introduce Statistical Flow Matching (SFM), a novel and mathematically rigorous flow-matching framework on the manifold of parameterized probability measures inspired by the results from information geometry. We demonstrate the…

Machine Learning · Computer Science 2025-11-26 Chaoran Cheng , Jiahan Li , Jian Peng , Ge Liu

A major challenge in current optimization research for deep learning is to automatically find optimal step sizes for each update step. The optimal step size is closely related to the shape of the loss in the update step direction. However,…

Machine Learning · Computer Science 2021-11-01 Maximus Mutschler , Andreas Zell

A line search in gradient-based optimization algorithm solves the problem of determining the optimal learning rate for a given gradient or search direction in a single iteration. For most problems, this is determined by evaluating different…

Computational Physics · Physics 2021-12-22 Nathan Zhao , Salim Boutami , Shanhui Fan

Conformal field theory finds applications across diverse fields, from statistical systems at criticality to quantum gravity through the AdS/CFT correspondence. These theories are subject to strong constraints, enabling a systematic…

High Energy Physics - Theory · Physics 2024-01-22 Julien Barrat

The inertial extended Lagrangian/self-consistent field scheme (iEL-SCF) has been adopted for solving charge equilibration in LAMMPS as part of the reactive force field ReaxFF, which due to the charge conservation constraint requires solving…

Chemical Physics · Physics 2019-10-02 Itai Leven , Teresa Head-Gordon

Last year, at least 30,000 scientific papers used the Kohn-Sham scheme of density functional theory to solve electronic structure problems in a wide variety of scientific fields, ranging from materials science to biochemistry to…

Computational Physics · Physics 2018-02-07 Felix Brockherde , Leslie Vogt , Li Li , Mark E. Tuckerman , Kieron Burke , Klaus-Robert Müller

Cascading failures have become a severe threat to interconnected modern power systems. The ultrahigh complexity of the interconnected networks is the main challenge toward the understanding and management of cascading failures. In addition,…

Systems and Control · Electrical Eng. & Systems 2019-11-25 Yuxiao Liu , Yi Wang , Pei Yong , Ning Zhang , Chongqing Kang , Dan Lu

Density functional theory (DFT) has become a standard tool for the study of point defects in materials. However, finding the most stable defective structures remains a very challenging task as it involves the solution of a multimodal…

Materials Science · Physics 2020-11-16 Marco Arrigoni , Georg K. H. Madsen

We formulate a set of equations that facilitate an exact numerical solution of the Kohn-Sham potential for a finite Hubbard chain with nearest neighbour hopping and arbitrary site potentials. The approach relies on a mapping of the…

Strongly Correlated Electrons · Physics 2018-10-25 Kossi Amouzouvi , Daniel Joubert

Many popular first order algorithms for convex optimization, such as forward-backward splitting, Douglas-Rachford splitting, and the alternating direction method of multipliers (ADMM), can be formulated as averaged iteration of a…

Optimization and Control · Mathematics 2016-06-28 Pontus Giselsson , Mattias Fält , Stephen Boyd

Recent works have shown that line search methods greatly increase performance of traditional stochastic gradient descent methods on a variety of datasets and architectures [1], [2]. In this work we succeed in extending line search methods…

Machine Learning · Computer Science 2024-03-28 Philip Kenneweg , Leonardo Galli , Tristan Kenneweg , Barbara Hammer

Adiabatic connection models (ACMs), which interpolate between the limits of weak and strong interaction, are powerful tools to build accurate exchange-correlation functionals. If the exact weak-interaction expansion from second-order…

Chemical Physics · Physics 2022-09-08 S. Śmiga , F. Della Sala , P. Gori-Giorgi , E. Fabiano

We consider descent methods for solving non-finite valued nonsmooth convex-composite optimization problems that employ Gauss-Newton subproblems to determine the iteration update. Specifically, we establish the global convergence properties…

Optimization and Control · Mathematics 2019-09-11 James V. Burke , Abraham Engle

We introduce an efficient stochastic interacting particle-field (SIPF) algorithm with no history dependence for computing aggregation patterns and near singular solutions of parabolic-parabolic Keller-Segel (KS) chemotaxis system in three…

Numerical Analysis · Mathematics 2025-01-22 Zhongjian Wang , Jack Xin , Zhiwen Zhang