Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Matrix-valued distributed stochastic optimization with constraints

Abstract: In this paper, we address matrix-valued distributed stochastic optimization with inequality and equality constraints, where the objective function is a sum of multiple matrix-valued functions with stochastic variables and the considered problems are solved in a distributed manner. A penalty method is derived to deal with the constraints, and a selection principle is proposed for choosing feasible penalty functions and penalty gains. A distributed optimization algorithm based on the gossip model is developed for solving the stochastic optimization problem, and its convergence to the optimal solution is analyzed rigorously. Two numerical examples are given to demonstrate the viability of the main results.

Key words: Distributed optimization; Matrix-valued optimization; Stochastic optimization; Penalty method; Gossip model

Chinese Summary  <6> 带约束的矩阵值分布式随机优化

夏子聪1,2,刘洋1,2,卢文联3,桂卫华4
1浙江师范大学浙江省智能教育技术与应用重点实验室,中国金华市,321004
2浙江师范大学数学科学学院,中国金华市,321004
3复旦大学数学科学学院,中国上海市,200433
4中南大学自动化学院,中国长沙市,410083
摘要:本文研究带有不等式约束和等式约束的矩阵值分布随机优化问题。其中,问题的目标函数是具有随机变量的多个矩阵值函数的和,并以分布式方式解决了该问题。本文推导了处理约束的惩罚方法,并提出选择可行惩罚函数和惩罚增益的原则。针对随机优化问题,提出一种基于gossip模型的分布式优化算法,并对其收敛性进行证明和分析。最后,为验证所提算法的可行性,本文提供了两个数值示例。

关键词组:分布式优化;矩阵值优化;随机优化;罚函数法;Gossip模型


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.2200381

CLC number:

O224

Download Full Text:

Click Here

Downloaded:

902

Download summary:

<Click Here> 

Downloaded:

234

Clicked:

1205

Cited:

0

On-line Access:

2023-06-21

Received:

2022-09-07

Revision Accepted:

2023-09-21

Crosschecked:

2022-10-28

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE