arrow
返回

EFFICIENT NATURAL GRADIENT DESCENT METHODS FOR LARGE-SCALE PDE-BASED OPTIMIZATION PROBLEMS

delete2023-07-10
delete6
delete
OA
AI
L
Levon Nurbekyan *
W
Wanzhou Lei
Y
Yunan Yang
DOI:10.1137/22M1477805delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose efficient numerical schemes for implementing the natural gradient descent (NGD) for a broad range of metric spaces with applications to PDE-based optimization problems. Our technique represents the natural gradient direction as a solution to a standard least-squares problem. Hence, instead of calculating, storing, or inverting the information matrix directly, we apply efficient methods from numerical linear algebra. We treat both scenarios where the Jacobian, i.e., the derivative of the state variable with respect to the parameter, is either explicitly known or implicitly given through constraints. We can thus reliably compute several natural NGDs for a large-scale parameter space. In particular, we are able to compute Wasserstein NGD in thousands of dimensions, which was believed to be out of reach. Finally, our numerical results shed light on the qualitative differences between the standard gradient descent and various NGD methods based on different metric spaces in nonconvex optimization problems.
Keyword:
natural gradient
constrained optimization
least-squares method
gradient flow
inverse problem

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

H
Harvard University
学者数:
26.5W
论文数: 22.0W
被引数: 28.7W
U
university of california los angeles
学者数:
5.3W
论文数: 4.2W
被引数: 89
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
学者 查看更多机构
引用论文

引用论文

Natural Actor-Critic
err2008-03-01
err643
PREAI
errPeters, Jan; Schaal, Stefan
err分享
err收藏
The European Hospital Exemption Clause—New Option for Gene Therapy?
err2012-01-01
err0
PREAI
errChristian J. Buchholz; Ralf Sanzenbacher; Silke Schüle
err分享
err收藏
Synergistic effect of O2-Cl− on localized corrosion failure of L245N pipeline in CO2-O2-Cl− environment
err2022-08-01
err0
PREAI
errJihui Leng; Y. Frank Cheng; Kexi Liao; Yuanjie Huang; Feilong Zhou; Shuai Zhao; Xin Liu; Qing Zou
err分享
err收藏
err分享
err收藏
学者 查看更多内容