kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Results on sparsity and estimation accuracy in Orthogonal Matching Pursuit with application to optimal input design
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0003-1520-4041
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0003-0355-2663
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH, School of Engineering Sciences in Chemistry, Biotechnology and Health (CBH), Centres, Centre for Advanced BioProduction by Continuous Processing, AdBIOPRO.ORCID iD: 0000-0002-9368-3079
2025 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 179, article id 112461Article in journal (Refereed) Published
Abstract [en]

Appropriate excitation conditions are essential for reliably identifying sparse models. In regression problems, these conditions are often characterized by properties of the regressor matrix, with mutual coherence, the maximum correlation between regressors, playing a central role in enabling sparse recovery. However, obtaining sparse estimates is rarely the sole objective, as estimation accuracy is also important. When a model is used in an application, e.g. control design, acceptable performance with high probability can be (approximately) ensured by requiring the confidence ellipsoid to be contained in a certain ellipsoid which depends on the performance specifications in the application. However, it is well known that experiments fulfilling such requirements using minimal excitation energy (least-costly experiments) tend to generate highly correlated regressors, in conflict with the requirements for sparsity. Adhering to this setting and focusing on the popular orthogonal matching pursuit algorithm (OMP), we derive conditions for simultaneously ensuring sparsity and having the confidence ellipsoid contained in a pre-specified ellipsoid. We extend this result to a recently proposed two stage sparse estimation method where a linear transformation is used in a pre-processing step before OMP to reduce mutual coherence. A final contribution is to show that our theoretical results are of importance in optimal input design for sparse models. Specifically, we show that the choice of hyperparameters in a recently proposed input design method can be guided by our contributions and we show explicitly how this can be done in this two-stage method.

Place, publisher, year, edition, pages
Elsevier BV , 2025. Vol. 179, article id 112461
Keywords [en]
Input design, Mutual coherence, Sparse estimation, System identification
National Category
Control Engineering Probability Theory and Statistics Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-368751DOI: 10.1016/j.automatica.2025.112461ISI: 001517921900003Scopus ID: 2-s2.0-105008558081OAI: oai:DiVA.org:kth-368751DiVA, id: diva2:1990852
Note

QC 20250821

Available from: 2025-08-21 Created: 2025-08-21 Last updated: 2025-10-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Parsa, JavadRojas, Cristian R.Hjalmarsson, Håkan

Search in DiVA

By author/editor
Parsa, JavadRojas, Cristian R.Hjalmarsson, Håkan
By organisation
Decision and Control Systems (Automatic Control)Centre for Advanced BioProduction by Continuous Processing, AdBIOPRO
In the same journal
Automatica
Control EngineeringProbability Theory and StatisticsSignal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 72 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf