arrow
Return

Modified Multi-Direction Iterative Algorithm for Separable Nonlinear Models With Missing Data

delete2022-01-01
delete4
PRE
AI
J
Jing Chen *
胡满峰 (Manfeng Hu)
Y
Yawen Mao
Q
Quanmin Zhu
DOI:10.1109/LSP.2022.3204408delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-direction iterative (MUL-DI) algorithm is an efficient algorithm for large-scale models, and it establishes a theoretical linkage between least squares (LS) and gradient descent (GD) algorithms. However, it involves Givens transformation and dense matrix calculation in each iteration, which leads to heavy computational efforts. In this letter, a modified MUL-DI algorithm is proposed for separable nonlinear models with missing data. Several directions are designed using a diagonal matrix, and their corresponding step-sizes are obtained based on LS algorithm. Compared with the traditional algorithms, the algorithm proposed in this letter has the following advantages: (1) has a faster convergence rate; (2) has a simple cost function; (3) is more robust to the condition number; (4) has less computational efforts. A simulation example shows the effectiveness of the modified MUL-DI algorithm.
Keywords:
Signal processing algorithms
Convergence
Biological system modeling
Computational modeling
Data models
Mathematical models
Cost function
Convergence rate
multi-direction iterative algorithm
missing data
separable nonlinear model

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

U
University of West England
Scholars:
3.2K
Papers: 3.5K
Citations: 5
J
Jiangnan University
Scholars:
3.9W
Papers: 2.7W
Citations: 4.7W