A Jacobian-Free Method for the Nearest Doubly Stochastic Matrix Problem

Jianghua Yin (), Yaobiao Li and Chunming Tang ()
Additional contact information
Jianghua Yin: Guangxi Minzu University
Yaobiao Li: Guangxi Minzu University
Chunming Tang: Guangxi University

Journal of Optimization Theory and Applications, 2025, vol. 205, issue 2, No 11, 25 pages

Abstract: Abstract In this paper, we consider the nearest doubly stochastic matrix problem, which encompasses many important real-world applications. Theoretically, we show that the problem under consideration can be equivalently reformulated as the system of nonsmooth monotone equations, the mapping of which is Lipschitz continuous. To the best of our knowledge, this is the first theoretical result, showing that the underlying mapping owns the Lipschitz continuity and monotonicity. Moreover, the scale of the system is significantly smaller than that of the KKT optimality conditions for the original problem. Based on a scaling memoryless DFP formula, a Jacobian-free method with a modified Armijo line search is proposed for solving such a system. By the aid of the Lipschitz continuity and monotonicity of the underlying mapping, the global convergence and iteration complexity for the proposed method are established. Importantly, we illustrate for the first time that the Armijo line search mentioned above is superior to the original one in terms of iteration complexity. This also opens the door to improve the iteration complexity of Jacobian-free methods by designing an appropriate line search. Furthermore, the local linear rate of convergence established in this paper is new compared with existing Jacobian-free methods for solving nonsmooth monotone equations. Finally, numerical results illustrating the practical behavior of the presented method are reported.

Keywords: Nearest doubly stochastic matrix; DFP; Global convergence; Iteration complexity; Local convergence; 90C06; 90C25; 90C56 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-025-02656-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:205:y:2025:i:2:d:10.1007_s10957-025-02656-x

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-025-02656-x

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().