Graph filter design using sum-of-squares representation

Tuomas Aittomäki, Geert Leus

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

7 Citations (Scopus)
79 Downloads (Pure)


Graph filters are an essential part of signal processing on graphs enabling one to modify the spectral content of the graph signals. This paper proposes a graph filter optimization method with an exact control of the ripple on the passband and the stopband of the filter. The proposed filter design method is based on the sum-of-squares representation of positive polynomials. The optimization of both FIR and ARMA graph filters is convex with the proposed method.

Original languageEnglish
Title of host publicationEUSIPCO 2019 - 27th European Signal Processing Conference
ISBN (Electronic)9789082797039
Publication statusPublished - 1 Sep 2019
MoE publication typeA4 Article in a conference publication
EventEuropean Signal Processing Conference - Coruna, Spain
Duration: 2 Sep 20196 Sep 2019

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491
ISSN (Electronic)2076-1465


ConferenceEuropean Signal Processing Conference
Abbreviated titleEUSIPCO


  • Convex optimization
  • Filter design
  • Graph filters


Dive into the research topics of 'Graph filter design using sum-of-squares representation'. Together they form a unique fingerprint.

Cite this