本文提出並研究了一種隨機和放鬆的預處理道格拉斯-拉克福德分裂法來解決具有可分離雙變量的鞍點問題。我們證明了該方法在希爾伯特空間中的幾乎肯定收斂性,並提供了關於期望受限原始-對偶差距函數的亞線性收斂率。數值實驗表明所提出的隨機和放鬆預處理道格拉斯-拉克福德分裂法的高效性。
