Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry
In the paper the possibility of acceleration of procedure of best least-squares approximation of signals by exponentials was considered. For this purpose the analytical expressions for components of gradient vector and Hessian matrix of the objective function were obtained. The algorithms of quasiso...
Gespeichert in:
| Veröffentlicht in: | Радиофизика и радиоастрономия |
|---|---|
| Datum: | 2002 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Радіоастрономічний інститут НАН України
2002
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/122361 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry / M.V. Andreev, O.O. Drobakhin, K.A. Demyantchuk // Радиофизика и радиоастрономия. — 2002. — Т. 7, № 4. — С. 462-465. — Бібліогр.: 3 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862708238741405696 |
|---|---|
| author | Andreev, M.V. Drobakhin, O.O. Demyantchuk, K.A. |
| author_facet | Andreev, M.V. Drobakhin, O.O. Demyantchuk, K.A. |
| citation_txt | Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry / M.V. Andreev, O.O. Drobakhin, K.A. Demyantchuk // Радиофизика и радиоастрономия. — 2002. — Т. 7, № 4. — С. 462-465. — Бібліогр.: 3 назв. — англ. |
| collection | DSpace DC |
| container_title | Радиофизика и радиоастрономия |
| description | In the paper the possibility of acceleration of procedure of best least-squares approximation of signals by exponentials was considered. For this purpose the analytical expressions for components of gradient vector and Hessian matrix of the objective function were obtained. The algorithms of quasisolution searching were constructed. Method of conjugate gradient and modified Newton method were used. The obtained algorithms were compared with modification of Nelder-Mead method which used information about only values of objective function. The comparison of the novel method and Prony’s method and matrix pencil method was held.
В статье рассмотрена возможность ускорения аппроксимации сигналов экспонентами методом наименьших квадратов. Для этого были получены аналитические выражения для компонент вектора градиента и матрицы Гессе оптимизируемой функции. Был сконструирован алгоритм поиска квазирешения. Использовались метод сопряженных градиентов и модифицированный метод Ньютона. Полученные алгоритмы были сравнены с модификацией метода Нелдера-Мида, который использует информацию только о значениях оптимизируемой функции. Было проведено сравнение нового метода с методом Прони и методом пучка матриц.
У статті розглянуто можливість прискорення апроксимації сигналів експонентами методом найменших квадратів. Для цього було отримано аналітичні вирази для компонент вектора градієнта та матриці Гессе функції, що оптимізується. Було сконструйовано алгоритм пошуку квазірозв’язку. Використано метод спряжених градієнтів та модифікований метод Ньютона. Отримані алгоритми були порівняні з модифікацією методу Нелдера-Міда, який використовує інформацію тільки про значення функції, що оптимізується. Було проведене порівняння нового методу з методом Проні та методом пучка матриць.
|
| first_indexed | 2025-12-07T17:10:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-122361 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1027-9636 |
| language | English |
| last_indexed | 2025-12-07T17:10:40Z |
| publishDate | 2002 |
| publisher | Радіоастрономічний інститут НАН України |
| record_format | dspace |
| spelling | Andreev, M.V. Drobakhin, O.O. Demyantchuk, K.A. 2017-07-02T16:56:08Z 2017-07-02T16:56:08Z 2002 Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry / M.V. Andreev, O.O. Drobakhin, K.A. Demyantchuk // Радиофизика и радиоастрономия. — 2002. — Т. 7, № 4. — С. 462-465. — Бібліогр.: 3 назв. — англ. 1027-9636 https://nasplib.isofts.kiev.ua/handle/123456789/122361 In the paper the possibility of acceleration of procedure of best least-squares approximation of signals by exponentials was considered. For this purpose the analytical expressions for components of gradient vector and Hessian matrix of the objective function were obtained. The algorithms of quasisolution searching were constructed. Method of conjugate gradient and modified Newton method were used. The obtained algorithms were compared with modification of Nelder-Mead method which used information about only values of objective function. The comparison of the novel method and Prony’s method and matrix pencil method was held. В статье рассмотрена возможность ускорения аппроксимации сигналов экспонентами методом наименьших квадратов. Для этого были получены аналитические выражения для компонент вектора градиента и матрицы Гессе оптимизируемой функции. Был сконструирован алгоритм поиска квазирешения. Использовались метод сопряженных градиентов и модифицированный метод Ньютона. Полученные алгоритмы были сравнены с модификацией метода Нелдера-Мида, который использует информацию только о значениях оптимизируемой функции. Было проведено сравнение нового метода с методом Прони и методом пучка матриц. У статті розглянуто можливість прискорення апроксимації сигналів експонентами методом найменших квадратів. Для цього було отримано аналітичні вирази для компонент вектора градієнта та матриці Гессе функції, що оптимізується. Було сконструйовано алгоритм пошуку квазірозв’язку. Використано метод спряжених градієнтів та модифікований метод Ньютона. Отримані алгоритми були порівняні з модифікацією методу Нелдера-Міда, який використовує інформацію тільки про значення функції, що оптимізується. Було проведене порівняння нового методу з методом Проні та методом пучка матриць. en Радіоастрономічний інститут НАН України Радиофизика и радиоастрономия Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry Ускоренный алгоритм аппроксимации сигналов экспонентами методом наименьших квадратов для широкополосной рефлектометрии в частотной области Прискорений алгоритм апроксимації сигналів експонентами за методом найменших квадратів для широкосмугової рефлектометрії в частотній області Article published earlier |
| spellingShingle | Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry Andreev, M.V. Drobakhin, O.O. Demyantchuk, K.A. |
| title | Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry |
| title_alt | Ускоренный алгоритм аппроксимации сигналов экспонентами методом наименьших квадратов для широкополосной рефлектометрии в частотной области Прискорений алгоритм апроксимації сигналів експонентами за методом найменших квадратів для широкосмугової рефлектометрії в частотній області |
| title_full | Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry |
| title_fullStr | Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry |
| title_full_unstemmed | Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry |
| title_short | Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry |
| title_sort | accelerated algorithm of least-sguares approximation of signals by exponentials for wideband frequency-domain reflectometry |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/122361 |
| work_keys_str_mv | AT andreevmv acceleratedalgorithmofleastsguaresapproximationofsignalsbyexponentialsforwidebandfrequencydomainreflectometry AT drobakhinoo acceleratedalgorithmofleastsguaresapproximationofsignalsbyexponentialsforwidebandfrequencydomainreflectometry AT demyantchukka acceleratedalgorithmofleastsguaresapproximationofsignalsbyexponentialsforwidebandfrequencydomainreflectometry AT andreevmv uskorennyialgoritmapproksimaciisignalovéksponentamimetodomnaimenʹšihkvadratovdlâširokopolosnoireflektometriivčastotnoioblasti AT drobakhinoo uskorennyialgoritmapproksimaciisignalovéksponentamimetodomnaimenʹšihkvadratovdlâširokopolosnoireflektometriivčastotnoioblasti AT demyantchukka uskorennyialgoritmapproksimaciisignalovéksponentamimetodomnaimenʹšihkvadratovdlâširokopolosnoireflektometriivčastotnoioblasti AT andreevmv priskoreniialgoritmaproksimacíísignalíveksponentamizametodomnaimenšihkvadratívdlâširokosmugovoíreflektometríívčastotníioblastí AT drobakhinoo priskoreniialgoritmaproksimacíísignalíveksponentamizametodomnaimenšihkvadratívdlâširokosmugovoíreflektometríívčastotníioblastí AT demyantchukka priskoreniialgoritmaproksimacíísignalíveksponentamizametodomnaimenšihkvadratívdlâširokosmugovoíreflektometríívčastotníioblastí |