返回
Efficient gradient descent algorithm with anderson acceleration for separable nonlinear models
DOI:10.1007/s11071-024-10651-6.png)
摘要
En 中文
Separable nonlinear models are pervasively employed in diverse disciplines, such as system identification, signal analysis, electrical engineering, and machine learning. Identifying these models inherently poses a non-convex optimization challenge. While gradient descent (GD) is a commonly adopted method, it is often plagued by suboptimal convergence rates and is highly dependent on the appropriate choice of step size. To mitigate these issues, we introduce an augmented GD algorithm enhanced with Anderson acceleration (AA), and propose a Hierarchical GD with Anderson acceleration (H-AAGD) method for efficient identification of separable nonlinear models. This novel approach transcends the conventional step size constraints of GD algorithms and considers the coupling relationships between different parameters during the optimization process, thereby enhancing the efficiency of the solution-finding process. Unlike the Newton method, our algorithm obviates the need for computing the inverse of the Hessian matrix, simplifying the computational process. Additionally, we theoretically analyze the convergence and complexity of the algorithm and validate its effectiveness through a series of numerical experiments.
Keyword:
Anderson acceleration
Separable nonlinear problem
Robust parameter estimation
Hierarchical identification algorithm
期刊
IF:
6
论文数:
1.4W
被引数:
4.1W
机构
引用论文
Oscillating two-dimensional Ca2+ waves in cell networks with bidirectional paracrine signaling具有双向旁分泌信号的细胞网络中的二维Ca2 波振荡
A review on computational intelligence for identification of nonlinear dynamical systems非线性动力系统辨识的计算智能研究综述
Trophic hierarchy in a marine community revealed by network analysis on co-occurrence data
Food Webs
IF0
Postnatal colonization with human "infant-type" Bifidobacterium species alters behavior of adult gnotobiotic mice
PLOS ONE
IF0

