中文
相关论文

相关论文: Direct minimization of electronic structure calcul…

200 篇论文

This paper studies a novel algorithm for nonconvex composite minimization which can be interpreted in terms of dual space nonlinear preconditioning for the classical proximal gradient method. The proposed scheme can be applied to additive…

最优化与控制 · 数学 2024-12-24 Emanuel Laude , Panagiotis Patrinos

In this document we present a twistor correspondence for half-flat almost-Grassmannian structures on real and complex manifolds. We provide foundational results regarding local theory in the complex setting and a global correspondence when…

微分几何 · 数学 2023-04-18 Matthew Lam

Recently, a Riemannian proximal Newton method has been developed for optimizing problems in the form of $\min_{x\in\mathcal{M}} f(x) + \mu \|x\|_1$, where $\mathcal{M}$ is a compact embedded submanifold and $f(x)$ is smooth. Although this…

最优化与控制 · 数学 2025-03-25 Wen Huang , Wutao Si

We carry further our work [DV2] on orthonormal integrators based on Householder and Givens transformations. We propose new algorithms and pay particular attention to appropriate implementation of these techniques. We also present a suite of…

动力系统 · 数学 2025-10-20 Luca Dieci , Erik S. Van Vleck

We propose a novel evolutionary algorithm for optimizing real-valued objective functions defined on the Grassmann manifold Gr}(k,n), the space of all k-dimensional linear subspaces of R^n. While existing optimization techniques on Gr}(k,n)…

最优化与控制 · 数学 2025-03-31 Andrew Lesniewski

We consider multi-value expansion planning (MEP), a general bilevel optimization model in which a planner optimizes arbitrary functions of the dispatch outcome in the presence of a partially controllable, competitive electricity market. The…

最优化与控制 · 数学 2024-04-02 Anthony Degleris , Abbas El Gamal , Ram Rajagopal

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

数值分析 · 数学 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

We address the problem of computing the smallest symplectic eigenvalues and the corresponding eigenvectors of symmetric positive-definite matrices in the sense of Williamson's theorem. It is formulated as minimizing a trace cost function…

最优化与控制 · 数学 2022-01-06 Nguyen Thanh Son , P. -A. Absil , Bin Gao , Tatjana Stykel

Two-stage orthogonalization is essential in numerical algorithms such as Krylov subspace methods. For this task we need to orthogonalize a matrix $A$ against another matrix $V$ with orthonormal columns. A common approach is to employ the…

数值分析 · 数学 2026-03-24 Zhuang-Ao He , Meiyue Shao

In recent years, stochastic variance reduction algorithms have attracted considerable attention for minimizing the average of a large but finite number of loss functions. This paper proposes a novel Riemannian extension of the Euclidean…

机器学习 · 计算机科学 2019-06-03 Hiroyuki Sato , Hiroyuki Kasai , Bamdev Mishra

In this paper, we propose nonlinear conjugate gradient methods for vector optimization on Riemannian manifolds. The concepts of Wolfe and Zoutendjik conditions are extended for Riemannian manifolds. Specifically, we establish the existence…

最优化与控制 · 数学 2025-09-03 Kangming Chen , Ellen H. Fukuda , Hiroyuki Sato

Gaussian variational approximation is a popular methodology to approximate posterior distributions in Bayesian inference especially in high dimensional and large data settings. To control the computational cost while being able to capture…

机器学习 · 计算机科学 2021-04-07 Bingxin Zhou , Junbin Gao , Minh-Ngoc Tran , Richard Gerlach

In this work we introduce and study novel Quasi Newton minimization methods based on a Hessian approximation Broyden Class-\textit{type} updating scheme, where a suitable matrix $\tilde{B}_k$ is updated instead of the current Hessian…

数值分析 · 数学 2020-01-22 S. Cipolla , C. Di Fiore , P. Zellini

Neural networks successfully capture the computational power of the human brain for many tasks. Similarly inspired by the brain architecture, Nearest Neighbor (NN) representations is a novel approach of computation. We establish a firmer…

计算复杂性 · 计算机科学 2024-05-13 Kordag Mehmet Kilic , Jin Sima , Jehoshua Bruck

In many applications, it is desired to obtain extreme eigenvalues and eigenvectors of large Hermitian matrices by efficient and compact algorithms. In particular, orthogonalization-free methods are preferred for large-scale problems for…

数值分析 · 数学 2023-12-05 Shixin Zheng , Haizhao Yang , Xiangxiong Zhang

We consider the proximal gradient method on Riemannian manifolds for functions that are possibly not geodesically convex. Starting from the forward-backward-splitting, we define an intrinsic variant of the proximal gradient method that uses…

最优化与控制 · 数学 2025-06-12 Ronny Bergmann , Hajg Jasa , Paula John , Max Pfeffer

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

最优化与控制 · 数学 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

We propose a fully discrete variational scheme for nonlinear evolution equations with gradient flow structure on the space of finite Radon measures on an interval with respect to a generalized version of the Wasserstein distance with…

数值分析 · 数学 2016-09-29 Jonathan Zinsl , Daniel Matthes

We consider the problem of minimizing a non-convex function over a smooth manifold $\mathcal{M}$. We propose a novel algorithm, the Orthogonal Directions Constrained Gradient Method (ODCGM) which only requires computing a projection onto a…

最优化与控制 · 数学 2023-03-17 Sholom Schechtman , Daniil Tiapkin , Michael Muehlebach , Eric Moulines

In methods like geminal-based approaches or coupled cluster that are solved using the projected Schr\"odinger equation, direct computation of the 2-electron reduced density matrix (2-RDM) is impractical and one falls back to a 2-RDM based…