FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914600891> ?p ?o ?g. }

• W2914600891 abstract "The goal in this paper is to develop first-order methods equipped with convergence rates for multi-agent optimization problems on semidefinite matrix spaces. These problems include cooperative optimization problems and non-cooperative Nash games. Accordingly, first we consider a multi-agent system where the agents cooperatively minimize the summation of their local convex objectives, and second, we consider Cartesian stochastic variational inequality (CSVI) problems with monotone mappings for addressing stochastic Nash games on semidefinite matrix spaces. Despite the recent advancements in first-order methods addressing problems over vector spaces, there seems to be a major gap in the theory of the first-order methods for optimization problems and equilibriums on semidefinite matrix spaces. In particular, to the best of our knowledge, there exists no method with provable convergence rate for solving the two classes of problems under mild assumptions. Most existing methods either rely on strong assumptions, or require a two-loop framework where at each iteration a semidefinite optimization problem needs to be solved. Motivated by this gap, in the first part of the paper, we develop a mirror descent incremental subgradient method for minimizing a finite-sum function. We show that the iterates generated by the algorithm converge asymptotically to an optimal solution and derive a non-asymptotic convergence rate. In the second part, we consider semidefinite CSVI problems. We develop a stochastic mirror descent method that only requires monotonicity of the mapping. We show that the iterates generated by the algorithm converge to a solution of the CSVI almost surely. Using a suitably defined gap function, we derive a convergence rate statement. This work appears to be the first that provides a convergence speed guarantee for monotone CSVIs on semidefinite matrix spaces." @default.
• W2914600891 created "2019-02-21" @default.
• W2914600891 creator A5003164670 @default.
• W2914600891 creator A5046020350 @default.
• W2914600891 creator A5064374929 @default.
• W2914600891 date "2019-02-14" @default.
• W2914600891 modified "2023-09-23" @default.
• W2914600891 title "First-order Methods with Convergence Rates for Multi-agent Systems on Semidefinite Matrix Spaces" @default.
• W2914600891 cites W1537145174 @default.
• W2914600891 cites W1543439990 @default.
• W2914600891 cites W1567709011 @default.
• W2914600891 cites W1571416372 @default.
• W2914600891 cites W1730444845 @default.
• W2914600891 cites W1822292100 @default.
• W2914600891 cites W1966096622 @default.
• W2914600891 cites W1992208280 @default.
• W2914600891 cites W1992874028 @default.
• W2914600891 cites W1994616650 @default.
• W2914600891 cites W1995436190 @default.
• W2914600891 cites W2008796819 @default.
• W2914600891 cites W2024318675 @default.
• W2914600891 cites W2042860556 @default.
• W2914600891 cites W2044212084 @default.
• W2914600891 cites W2059613920 @default.
• W2914600891 cites W2073750241 @default.
• W2914600891 cites W2086161653 @default.
• W2914600891 cites W2092620240 @default.
• W2914600891 cites W2093461426 @default.
• W2914600891 cites W2093553661 @default.
• W2914600891 cites W2103965104 @default.
• W2914600891 cites W2106901427 @default.
• W2914600891 cites W2107438106 @default.
• W2914600891 cites W2114085163 @default.
• W2914600891 cites W2118809092 @default.
• W2914600891 cites W2124181538 @default.
• W2914600891 cites W2124649032 @default.
• W2914600891 cites W2130263842 @default.
• W2914600891 cites W2130509920 @default.
• W2914600891 cites W2131237233 @default.
• W2914600891 cites W2132650954 @default.
• W2914600891 cites W2133396774 @default.
• W2914600891 cites W2135482703 @default.
• W2914600891 cites W2137435346 @default.
• W2914600891 cites W2151773880 @default.
• W2914600891 cites W2188989666 @default.
• W2914600891 cites W2238333240 @default.
• W2914600891 cites W2254533881 @default.
• W2914600891 cites W2296319761 @default.
• W2914600891 cites W2409973437 @default.
• W2914600891 cites W2605995072 @default.
• W2914600891 cites W2608734364 @default.
• W2914600891 cites W2763081248 @default.
• W2914600891 cites W2763734564 @default.
• W2914600891 cites W2808520903 @default.
• W2914600891 cites W2962782955 @default.
• W2914600891 cites W2962823973 @default.
• W2914600891 cites W2963155955 @default.
• W2914600891 cites W2964121860 @default.
• W2914600891 cites W2972682490 @default.
• W2914600891 cites W3104398353 @default.
• W2914600891 cites W653474616 @default.
• W2914600891 hasPublicationYear "2019" @default.
• W2914600891 type Work @default.
• W2914600891 sameAs 2914600891 @default.
• W2914600891 citedByCount "0" @default.
• W2914600891 crossrefType "posted-content" @default.
• W2914600891 hasAuthorship W2914600891A5003164670 @default.
• W2914600891 hasAuthorship W2914600891A5046020350 @default.
• W2914600891 hasAuthorship W2914600891A5064374929 @default.
• W2914600891 hasConcept C101901036 @default.
• W2914600891 hasConcept C106487976 @default.
• W2914600891 hasConcept C112680207 @default.
• W2914600891 hasConcept C126255220 @default.
• W2914600891 hasConcept C127162648 @default.
• W2914600891 hasConcept C134306372 @default.
• W2914600891 hasConcept C137836250 @default.
• W2914600891 hasConcept C140479938 @default.
• W2914600891 hasConcept C157972887 @default.
• W2914600891 hasConcept C158968445 @default.
• W2914600891 hasConcept C159985019 @default.
• W2914600891 hasConcept C162324750 @default.
• W2914600891 hasConcept C192562407 @default.
• W2914600891 hasConcept C194387892 @default.
• W2914600891 hasConcept C2524010 @default.
• W2914600891 hasConcept C2777303404 @default.
• W2914600891 hasConcept C2834757 @default.
• W2914600891 hasConcept C31258907 @default.
• W2914600891 hasConcept C33923547 @default.
• W2914600891 hasConcept C41008148 @default.
• W2914600891 hasConcept C50522688 @default.
• W2914600891 hasConcept C57869625 @default.
• W2914600891 hasConceptScore W2914600891C101901036 @default.
• W2914600891 hasConceptScore W2914600891C106487976 @default.
• W2914600891 hasConceptScore W2914600891C112680207 @default.
• W2914600891 hasConceptScore W2914600891C126255220 @default.
• W2914600891 hasConceptScore W2914600891C127162648 @default.
• W2914600891 hasConceptScore W2914600891C134306372 @default.
• W2914600891 hasConceptScore W2914600891C137836250 @default.
• W2914600891 hasConceptScore W2914600891C140479938 @default.
• W2914600891 hasConceptScore W2914600891C157972887 @default.

• next