English
Related papers

Related papers: Limited-memory BFGS Systems with Diagonal Updates

200 papers

We construct a regularized cumulant (semi-invariant) representation of a solution of the initial value problem for the BBGKY hierarchy for a one-dimensional infinite system of hard spheres interacting via a short-range potential. An…

Statistical Mechanics · Physics 2008-04-24 Tatiana V. Ryabukha

Limited magnitude asymmetric error model is well suited for flash memory. In this paper, we consider the construction of asymmetric codes correcting single error over $\mathbb{Z}_{2^{k}r}$ and which are based on so called $B_{1}[4](2^{k}r)$…

Information Theory · Computer Science 2019-03-05 Derong Xie , Jinquan Luo

We present a distributed asynchronous algorithm for approximating a single component of the solution to a system of linear equations $Ax = b$, where $A$ is a positive definite real matrix, and $b \in \mathbb{R}^n$. This is equivalent to…

Data Structures and Algorithms · Computer Science 2019-01-23 Asuman Ozdaglar , Devavrat Shah , Christina Lee Yu

We present an efficient quasi-Newton orbital solver optimized to reduce the number of gradient (Fock matrix) evaluations. The solver optimizes orthogonal orbitals by sequences of unitary rotations generated by the (preconditioned)…

Chemical Physics · Physics 2023-12-20 Samuel A. Slattery , Kshitijkumar Surjuse , Edward F. Valeev

The block classical Gram--Schmidt (BCGS) algorithm and its reorthogonalized variant are widely-used methods for computing the economic QR factorization of block columns $X$ due to their lower communication cost compared to other approaches…

Numerical Analysis · Mathematics 2025-06-06 Erin Carson , Yuxin Ma

We propose a multiplicative formulation of the Higgs Lagrangian, derived from the inverse problem in the calculus of variations, as an alternative framework to investigate the fermion mass hierarchy. In this setup, fermion masses emerge as…

High Energy Physics - Theory · Physics 2025-08-27 Suppanat Supanyo , Sikarin Yoo-Kong , Lunchakorn Tannukij

There are reasons to believe that the Standard Model is only an effective theory, with new Physics lying beyond it. Supersymmetric extensions are one possibility: they address some of the Standard Model's shortcomings, such as the…

High Energy Physics - Phenomenology · Physics 2013-10-07 Renato M. Fonseca

We propose a new stochastic L-BFGS algorithm and prove a linear convergence rate for strongly convex and smooth functions. Our algorithm draws heavily from a recent stochastic variant of L-BFGS proposed in Byrd et al. (2014) as well as a…

Optimization and Control · Mathematics 2016-04-15 Philipp Moritz , Robert Nishihara , Michael I. Jordan

This paper adapts a recently developed regularized stochastic version of the Broyden, Fletcher, Goldfarb, and Shanno (BFGS) quasi-Newton method for the solution of support vector machine classification problems. The proposed method is shown…

Machine Learning · Computer Science 2014-02-21 Aryan Mokhtari , Alejandro Ribeiro

With a Bayesian approach, the linear optics correction algorithm for storage rings is revisited. Starting from the Bayes' theorem, a complete linear optics model is simplified as "likelihood functions" and "prior probability distributions".…

Accelerator Physics · Physics 2019-04-18 Yongjun Li , Robert Rainer , Weixing Cheng

The $B$-meson decay constant can be measured on the lattice using a $1/m_b$ expansion. To relate the physical quantity to Monte Carlo data one has to know the renormalization coefficient, $Z$, between the lattice operators and their…

High Energy Physics - Lattice · Physics 2010-03-19 Ph. Boucaud , J-P Leroy , J. Micheli , O. Pène , G. C Rossi

This paper is to explore a model of the ABS Algorithms for dealing with a class of systems of linear stochastic equations A xi=eta satisfying eta sim N_m(v, I_{m}). It is shown that the iteration step alpha_{i} is N(V,\pi) and approximation…

Numerical Analysis · Mathematics 2025-10-20 Hai-Shan Han , Zun-Quan Xia , Antonino Del Popolo

We propose a first-order augmented Lagrangian algorithm (FALC) to solve the composite norm minimization problem min |sigma(F(X)-G)|_alpha + |C(X)- d|_beta subject to A(X)-b in Q; where sigma(X) denotes the vector of singular values of X,…

Optimization and Control · Mathematics 2012-08-07 Necdet Serhat Aybat , Garud Iyengar

Motivated by the potential for parallel implementation of batch-based algorithms and the accelerated convergence achievable with approximated second order information a limited memory version of the BFGS algorithm has been receiving…

Machine Learning · Computer Science 2023-03-07 Federico Zocco , Seán McLoone

In this paper, we consider both first- and second-order techniques to address continuous optimization problems arising in machine learning. In the first-order case, we propose a framework of transition from deterministic or…

Machine Learning · Computer Science 2021-11-30 Sanae Lotfi , Tiphaine Bonniot de Ruisselet , Dominique Orban , Andrea Lodi

This paper is devoted to the theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints. Specifically, we study situations where parts of the constraints…

Optimization and Control · Mathematics 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth

An algorithm for the numerical inversion of large matrices, the biconjugate gradient algorithm (BGA), is investigated in view of its use for Monte Carlo simulations of fermionic field theories. It is compared with the usual conjugate…

High Energy Physics - Lattice · Physics 2007-05-23 Markus Plagge

Long Short-Term Memory (LSTM) infers the long term dependency through a cell state maintained by the input and the forget gate structures, which models a gate output as a value in [0,1] through a sigmoid function. However, due to the…

Machine Learning · Computer Science 2019-11-19 Kyungwoo Song , JoonHo Jang , Seung jae Shin , Il-Chul Moon

The Dirac-Bergmann algorithm is a recipe for converting a theory with a singular Lagrangian into a constrained Hamiltonian system. Constrained Hamiltonian systems include gauge theories -- general relativity, electromagnetism, Yang Mills,…

General Relativity and Quantum Cosmology · Physics 2022-03-10 J. David Brown

This work studies the usage of well-known smoothed total variation regularization for solving an atmospheric tomography problem named as {\em GPS-tomography} in some quasi-Newton methods. That is we solve an unconstrained, convex, smooth…

Numerical Analysis · Mathematics 2016-04-20 Erdem Altuntac
‹ Prev 1 4 5 6 7 8 10 Next ›