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...
Saved in:
| Published in: | Радиофизика и радиоастрономия |
|---|---|
| Date: | 2002 |
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Радіоастрономічний інститут НАН України
2002
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/122361 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | 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| id |
nasplib_isofts_kiev_ua-123456789-122361 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry |
| 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_short |
Accelerated Algorithm of Least-Sguares Approximation of Signals by Exponentials for Wideband Frequency-Domain Reflectometry |
| 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_sort |
accelerated algorithm of least-sguares approximation of signals by exponentials for wideband frequency-domain reflectometry |
| author |
Andreev, M.V. Drobakhin, O.O. Demyantchuk, K.A. |
| author_facet |
Andreev, M.V. Drobakhin, O.O. Demyantchuk, K.A. |
| publishDate |
2002 |
| language |
English |
| container_title |
Радиофизика и радиоастрономия |
| publisher |
Радіоастрономічний інститут НАН України |
| format |
Article |
| title_alt |
Ускоренный алгоритм аппроксимации сигналов экспонентами методом наименьших квадратов для широкополосной рефлектометрии в частотной области Прискорений алгоритм апроксимації сигналів експонентами за методом найменших квадратів для широкосмугової рефлектометрії в частотній області |
| 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.
В статье рассмотрена возможность ускорения аппроксимации сигналов экспонентами методом наименьших квадратов. Для этого были получены аналитические выражения для компонент вектора градиента и матрицы Гессе оптимизируемой функции. Был сконструирован алгоритм поиска квазирешения. Использовались метод сопряженных градиентов и модифицированный метод Ньютона. Полученные алгоритмы были сравнены с модификацией метода Нелдера-Мида, который использует информацию только о значениях оптимизируемой функции. Было проведено сравнение нового метода с методом Прони и методом пучка матриц.
У статті розглянуто можливість прискорення апроксимації сигналів експонентами методом найменших квадратів. Для цього було отримано аналітичні вирази для компонент вектора градієнта та матриці Гессе функції, що оптимізується. Було сконструйовано алгоритм пошуку квазірозв’язку. Використано метод спряжених градієнтів та модифікований метод Ньютона. Отримані алгоритми були порівняні з модифікацією методу Нелдера-Міда, який використовує інформацію тільки про значення функції, що оптимізується. Було проведене порівняння нового методу з методом Проні та методом пучка матриць.
|
| issn |
1027-9636 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/122361 |
| 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 назв. — англ. |
| 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í |
| first_indexed |
2025-12-07T17:10:40Z |
| last_indexed |
2025-12-07T17:10:40Z |
| _version_ |
1850870271315017728 |