Abstract:Vector function optimization problems, in which one or more variables are multidimensional vectors or infinite-dimensional vectors, have been extensively studied and demonstrated in existing schemes. In various real life applications, a cost function to be optimized usually involves matrix variables subjected to certain constraints. Locating its minimum can be modeled as an optimization problem on matrix manifold which is investigated in this paper. We first present an index-notation-arrangement based chain rule (I-Chain rule) to obtain the gradient information of the cost function. Two iterative algorithms, namely, trace-constraint-based projected gradient method (TPGM) and orthonormal-constraint-based projected gradient method (OPGM) are proposed and their convergence properties are established. We find that the network control problems can be effectively solved by both TPGM and OPGM. Two important phenomena are observed. For controlling directed networks with selectable inputs, both TPGM and OPGM tend to locate the nodes that divides the elementary stem/circle/dilation equally for consuming less energy, with OPGM having a slightly higher chance than TPGM. For controlling directed networks by only evolving the connection strengths on a fixed network structure, we find that after a network adaptively changes its topology in such a way that many similar sub-networks are gradually evolved, the control cost attains its minimum. Our work takes a further step from understanding optimization problems on matrix manifold to extending their applications in science and engineering.

MATLAB realization and optimization of network planning technology node parameters and the critical path

Network model and heuristic scheduling rule designing method for complex open shop problems

Optimization of Power Network Configuration Between Planning Level Years

A Novel Network Planning Algorithm With Fixed Alternate Routing For Mpls Traffic Engineering

New Traffic Assignment Method on Circuit Theory for Urban Planning

Clock Synchronization Network Planning Algorithm of Electric Power Telecommunication System Based on Minimum Spanning Tree

Modeling Analysis of Network Topology Based on Distribution Network Automation

Schedule Planning of Software Project Based on Network Chart

Progress of Researches on Optimization Methods of Planning of Power Transmission and Distribution Networks

Optimization on Matrix Manifold Based on Gradient Information and Its Applications in Network Control

A Practical Urban Distribution Network Planning Method with Geographic Information System

A Model for Discrete Traffic Network Design Based on Real Option

Towards National Energy Internet: Novel Optimization Method for Preliminary Design of China's Multi-Scale Power Network Layout

Graph Theory and Its Applications to Future Network Planning: Software-Defined Online Small Cell Management

Network Planning in Wireless Ad Hoc Networks: a Cross-Layer Approach.

Measuring Networkwide Traffic Delay in Schedule Optimization for Work-Zone Planning in Urban Networks

Time analysis for planning a path in a time-window network

Research on the Intelligent Assignment Model of Urban Traffic Planning Based on Optimal Path Optimization Algorithm

Multiobjective Evolutionary Model of the Construction Industry Based on Network Planning

Fuzzy Chance Constrained Programming Model and Algorithm for Optimization of Product Development Project

Distribution Network Optimize Planning Based On Operation Efficiency And Benefits