Frequency Response Identification of Low-Order Systems: Finite-Sample Analysis

2508.17142v1 eess.SY, cs.LG, cs.SY, stat.ML 2025-08-27
Авторы:

Arya Honarpisheh, Mario Sznaier

Резюме на русском

## Контекст Проблемы идентификации систем в частотном домене заключаются в том, что для точного определения характеристик низкопорядковых систем часто требуется обработать большое количество данных. Это приводит к высоким требованиям к вычислительной мощности и сложности алгоритмов. Для решения этой проблемы необходимо разработать более эффективные методы, которые позволят идентифицировать системы с меньшими вычислительными затратами и более низким порогом входа. Такие методы могут существенно повысить точность информации о системах, используемых в различных областях, таких как электротехника, гидромеханика и авиационная техника. ## Метод Метод предложенных авторов основывается на минимизации оптимизационной функции, которая измеряет расстояние между исходной и измеренной частотной функцией системы. Регуляризация добавляется с помощью ядерного нормата (nuclear norm), что позволяет уменьшить количество параметров и повысить точность. Основная идея заключается в том, чтобы применять теорию выборки для оценки размера выборки, необходимого для достижения определенной точности. Алгоритм решается с помощью техник конвексной оптимизации, что обеспечивает высокую эффективность вычислений. ## Результаты Авторы провели эксперименты, используя синтетические и реальные данные для оценки эффективности метода. Они показали, что использование регуляризации позволяет повысить точность идентификации, особенно при ограниченном количестве выборок. Результаты показали, что метод сокращает количество необходимых выборок в несколько раз по сравнению с традиционными подходами. Это делает метод применимым в ситуациях, когда доступ к данным ограничен. ## Значимость Предложенный подход может быть применен в различных областях, таких как гидромеханика, электротехника и авиационная техника, где необходимо анализировать и идентифицировать системы с ограниченным количеством данных. Он позволяет сократить время обработки данных и улучшить точность, что может иметь положительный эффект на разработку и тестирование систем. Благодаря простоте реализации и эффективности вычислений, метод может быть широко применен в практических задачах. ## Выводы Рассматриваемый метод представляет собой эффективный подход к идентификации низкопорядковых систем в частотном домене. Он позволяет уменьшить количество необходимых выборок, улучшить точность и достичь высокой скорости вычислений. Будущие исследования будут направлены на расширение метода для более сложных систем и исследование его применения в реальных системах.

Abstract

This paper proposes a frequency-domain system identification method for learning low-order systems. The identification problem is formulated as the minimization of the l2 norm between the identified and measured frequency responses, with the nuclear norm of the Loewner matrix serving as a regularization term. This formulation results in an optimization problem that can be efficiently solved using standard convex optimization techniques. We derive an upper bound on the sampled-frequency complexity of the identification process and subsequently extend this bound to characterize the identification error over all frequencies. A detailed analysis of the sample complexity is provided, along with a thorough interpretation of its terms and dependencies. Finally, the efficacy of the proposed method is demonstrated through an example, along with numerical simulations validating the growth rate of the sample complexity bound.

Ссылки и действия

Связанные статьи

High Effort, Low Gain: Fundamental Limits of Active Learning for Linear Dynamica...

## Контекст Линейные динамические системы (LDS) широко применяются в различных областях, включая машинное обучение, робо...

2025-09-17