English
Related papers

Related papers: Model Hessian for accelerating first-principles st…

200 papers

In this work, we present a transition-state optimization protocol based on the Mode-Tracking algorithm [J. Chem. Phys. 118 (2003) 1634]. By calculating only the eigenvector of interest instead of diagonalizing the full Hessian matrix and…

Computational Physics · Physics 2015-07-24 Maike Bergeler , Carmen Herrmann , Markus Reiher

Heavy-tailed noise is pervasive in modern machine learning applications, arising from data heterogeneity, outliers, and non-stationary stochastic environments. While second-order methods can significantly accelerate convergence in…

Optimization and Control · Mathematics 2025-10-14 Abdurakhmon Sadiev , Peter Richtárik , Ilyas Fatkhullin

We propose a new first-order method for minimizing nonconvex functions with a Lipschitz continuous gradient and Hessian. The proposed method is an accelerated gradient descent with two restart mechanisms and finds a solution where the…

Optimization and Control · Mathematics 2024-06-19 Naoki Marumo , Akiko Takeda

This paper provides an $H_2$ optimal scheme for reducing diffusively coupled second-order systems evolving over undirected networks. The aim is to find a reduced-order model that not only approximates the input-output mapping of the…

Optimization and Control · Mathematics 2021-11-18 Lanlin Yu , Xiaodong Cheng , Jacquelien M. A. Scherpen , Junlin Xiong

A method for locating first order saddle points on the energy surface of a magnetic system is described and several applications presented where the mechanism of various magnetic transitions is identified. The starting point for the…

Computational Physics · Physics 2025-01-17 Hendrik Schrautzer , Moritz Sallermann , Pavel F. Bessarab , Hannes Jónsson

We study a hybrid conditional gradient - smoothing algorithm (HCGS) for solving composite convex optimization problems which contain several terms over a bounded set. Examples of these include regularization problems with several norms as…

Optimization and Control · Mathematics 2014-04-16 Andreas Argyriou , Marco Signoretto , Johan Suykens

Gaussian Mixture Models (GMMs) are one of the most potent parametric density models used extensively in many applications. Flexibly-tied factorization of the covariance matrices in GMMs is a powerful approach for coping with the challenges…

Machine Learning · Computer Science 2023-11-14 Mohammad Pasande , Reshad Hosseini , Babak Nadjar Araabi

A first-principles based methodology for efficiently and accurately finding thermodynamically stable and metastable atomic structures is introduced and benchmarked. The approach is demonstrated for gas-phase metal-oxide clusters in…

In this paper, we consider the problem of finding surrogate models for large-scale second-order linear time-invariant systems with inhomogeneous initial conditions. For this class of systems, the superposition principle allows us to…

Dynamical Systems · Mathematics 2022-06-24 Jennifer Przybilla , Igor Pontes Duff , Peter Benner

Differentiable programming is revolutionizing computational science by enabling automatic differentiation (AD) of numerical simulations. While first-order gradients are well-established, second-order derivatives (Hessians) for implicit…

Computational Engineering, Finance, and Science · Computer Science 2025-05-20 Tianju Xue

We propose a novel method for speeding up stochastic optimization algorithms via sketching methods, which recently became a powerful tool for accelerating algorithms for numerical linear algebra. We revisit the method of conditioning for…

Numerical Analysis · Computer Science 2015-06-10 Alon Gonen , Shai Shalev-Shwartz

We present a coordinate-free approach for constructing approximate first integrals of generalized slow-fast Hamiltonian systems, based on the global averaging method on parameter-dependent phase spaces with $\mathbb{S}^1 -$symmetry.…

Dynamical Systems · Mathematics 2014-05-06 M. Avendaño-Camacho , J. A. Vallejo , Yu. Vorobiev

We develop and analyze several different second-order algorithms for computing a near-optimal solution path of a convex parametric optimization problem with smooth Hessian. Our algorithms are inspired by a differential equation perspective…

Optimization and Control · Mathematics 2023-06-16 Heyuan Liu , Paul Grigas

We analyze Newton's method with lazy Hessian updates for solving general possibly non-convex optimization problems. We propose to reuse a previously seen Hessian for several iterations while computing new gradients at each step of the…

Optimization and Control · Mathematics 2023-06-16 Nikita Doikov , El Mahdi Chayti , Martin Jaggi

Tuning particle accelerators is a challenging and time-consuming task that can be automated and carried out efficiently using suitable optimization algorithms, such as model-based Bayesian optimization techniques. One of the major…

Efficient structure search is a major challenge in computational materials science. We present a modification of the basin hopping global geometry optimization approach that uses a curvilinear coordinate system to describe global trial…

This report investigates the fitting of the Hessian or its inverse for stochastic optimizations using a Hessian fitting criterion derived from the preconditioned stochastic gradient descent (PSGD) method. This criterion is closely related…

Machine Learning · Statistics 2025-12-02 Xi-Lin Li

The dynamic behavior of jointed assemblies exhibiting friction nonlinearities features amplitude-dependent dissipation and stiffness. To develop numerical simulations for predictive and design purposes, macro-scale High Fidelity Models…

Computational Engineering, Finance, and Science · Computer Science 2022-04-27 Ahmed Amr Morsy , Mariella Kast , Paolo Tiso

We present a high order perturbation approach to quantitatively calculate spectral densities in three distinct steps starting from the model Hamiltonian and the observables of interest. The approach is based on the perturbative continuous…

Strongly Correlated Electrons · Physics 2009-11-10 Christian Knetter , Kai P. Schmidt , Götz S. Uhrig

In geometry processing, smoothness energies are commonly used to model scattered data interpolation, dense data denoising, and regularization during shape optimization. The squared Laplacian energy is a popular choice of energy and has a…

Graphics · Computer Science 2017-07-17 Oded Stein , Eitan Grinspun , Max Wardetzky , Alec Jacobson