Computer Science – Information Theory
Scientific paper
2011-09-11
Computer Science
Information Theory
Scientific paper
Saddle point problems arise from many wireless applications, and primal-dual iterative algorithms are widely applied to find the saddle points. In the existing literature, the convergence results of such algorithms are established assuming the problem specific parameters remain unchanged during the iterations. However, this assumption is unrealistic in time varying wireless systems, as explicit message passing is usually involved in the iterations and the channel state information (CSI) may change in a time scale comparable to the algorithm update period. This paper investigates the convergence behavior and the tracking error of primal-dual iterative algorithms under time varying CSI. The convergence results are established by studying the stability of an equivalent virtual dynamic system derived in the paper, and the Lyapunov theory is applied for the stability analysis. We show that the average tracking error is proportional to the time variation rate of the CSI. Based on these analyses, we also derive an adaptive primal-dual algorithm by introducing a compensation term to reduce the tracking error under the time varying CSI.
Chen Junting
Lau Vincent K. N.
No associations
LandOfFree
Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems - Control Theoretical Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems - Control Theoretical Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems - Control Theoretical Approach will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-20107