Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Adaptation and Learning Over Networks Under Subspace Constraints & x2014;Part II: Performance Analysis
 
research article

Adaptation and Learning Over Networks Under Subspace Constraints & x2014;Part II: Performance Analysis

Nassif, Roula
•
Vlaski, Stefan  
•
Sayed, Ali H.  
January 1, 2020
Ieee Transactions On Signal Processing

Part & x00A0;I of this paper considered optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in low-dimensional subspaces. Starting from the centralized projected gradient descent, an iterative and distributed solution was proposed that responds to streaming data and employs stochastic approximations in place of actual gradient vectors, which are generally unavailable. We examined the second-order stability of the learning algorithm and we showed that, for small step-sizes , the proposed strategy leads to small estimation errors on the order of . This Part & x00A0;II examines steady-state performance. The results reveal explicitly the influence of the gradient noise, data characteristics, and subspace constraints, on the network performance. The results also show that in the small step-size regime, the iterates generated by the distributed algorithm achieve the centralized steady-state performance.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TSP.2020.2987468
Web of Science ID

WOS:000538022500002

Author(s)
Nassif, Roula
Vlaski, Stefan  
Sayed, Ali H.  
Date Issued

2020-01-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Signal Processing
Volume

68

Start page

2948

End page

2962

Subjects

Engineering, Electrical & Electronic

•

Engineering

•

subspace constraints

•

stability analysis

•

steady-state

•

covariance matrices

•

optimization

•

signal processing algorithms

•

network topology

•

distributed optimization

•

subspace projection

•

gradient noise

•

steady-state performance

•

sensor networks

•

projection algorithms

•

diffusion lms

•

consensus

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
Available on Infoscience
June 20, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/169487
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés