Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem
This paper presents criteria for the existence and uniqueness of solution to Kronecker product initial value problem associated with general first order matrix difference system. A modified least square method and a modified QR algorithm are developed to find the best least square solution of the Kr...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2008 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/101603 |
| 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: | Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem / K.N. Murty, V.V.S.S.S. Balaram, K. Viswanadh // Электронное моделирование. — 2008. — Т. 30, № 6. — С. 19-33. — Бібліогр.: 10 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-101603 |
|---|---|
| record_format |
dspace |
| spelling |
Murty, K.N. Balaram, V.V.S.S.S. Viswanadh, K. 2016-06-05T15:35:58Z 2016-06-05T15:35:58Z 2008 Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem / K.N. Murty, V.V.S.S.S. Balaram, K. Viswanadh // Электронное моделирование. — 2008. — Т. 30, № 6. — С. 19-33. — Бібліогр.: 10 назв. — англ. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/101603 519.816 This paper presents criteria for the existence and uniqueness of solution to Kronecker product initial value problem associated with general first order matrix difference system. A modified least square method and a modified QR algorithm are developed to find the best least square solution of the Kronecker product of matrices. Using these methods as a tool the general solution of the Kronecker product initial value problem whose initial condition matrix is over determined is established. Using the method developed by Ishey Haviv and Îded Regev, on finding shortest vector problem we improve further the best least square solution. To boost the hardness factor we simply apply the standard Kronecker product or tensor product of lattices. Предложен критерий существования и единственности решения задачи кронекеровского произведения с начальными условиями, связанной с обобщенной разностной системой, имеющей матрицу первого порядка. Разработаны модифицированный метод наименьших квадратов и модифицированный QR алгоритм для нахождения наилучшего решения кронекеровского произведения матриц методом наименьших квадратов. Установлено, что при использовании этих методов для общего решения задачи кронекеровского произведения с начальными условиями ее матрица начальных условий является переопределенной. С использованием метода, разработанного Ishey Haviv и Оded Regev, при определении задачи кратчайшего вектора улучшено решение методом наименьших квадратов. Применено стандартное кронекеровское произведение или тензорное произведение на сетках для повышения коэффициента жесткости. Запропоновано критерій існування та єдиності розв’язку задачі кронекерового добутку з початковими умовами, яка пов’язана з узагальненою різницевою системою, що має матрицю першого порядку. Розроблено модифікований метод найменших квадратів і модифікований QR алгоритм для пошуку найкращого розв’язку кронекерового добутку матриць методом найменших квадратів. Встановлено, що при використанні цих методів для загального розв’язку задачі кронекерового добутку з початковими умовами її матриця початкових умов є переозначеною. З використанням методу, розробленого Ishey Haviv and Оded Regev, при визначенні задачі найкоротшого вектора покращено розв’язок методом найменших квадратів. Застосовано стандартний кронекерів добуток або тензорний добуток на сітках для збільшення коефіцієнта жорсткості. en Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математические методы и модели Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem |
| spellingShingle |
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem Murty, K.N. Balaram, V.V.S.S.S. Viswanadh, K. Математические методы и модели |
| title_short |
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem |
| title_full |
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem |
| title_fullStr |
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem |
| title_full_unstemmed |
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem |
| title_sort |
solution of kronecker product initial value problems associated with first order difference system via tensor— based hardness of the shortest vector problem |
| author |
Murty, K.N. Balaram, V.V.S.S.S. Viswanadh, K. |
| author_facet |
Murty, K.N. Balaram, V.V.S.S.S. Viswanadh, K. |
| topic |
Математические методы и модели |
| topic_facet |
Математические методы и модели |
| publishDate |
2008 |
| language |
English |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| description |
This paper presents criteria for the existence and uniqueness of solution to Kronecker product initial value problem associated with general first order matrix difference system. A modified least square method and a modified QR algorithm are developed to find the best least square solution of the Kronecker product of matrices. Using these methods as a tool the general solution of the Kronecker product initial value problem whose initial condition matrix is over determined is established. Using the method developed by Ishey Haviv and Îded Regev, on finding shortest vector problem we improve further the best least square solution. To boost the hardness factor we simply apply the standard Kronecker product or tensor product of lattices.
Предложен критерий существования и единственности решения задачи кронекеровского произведения с начальными условиями, связанной с обобщенной разностной системой, имеющей матрицу первого порядка. Разработаны модифицированный метод наименьших квадратов и модифицированный QR алгоритм для нахождения наилучшего решения кронекеровского произведения матриц методом наименьших квадратов. Установлено, что при использовании этих методов для общего решения задачи кронекеровского произведения с начальными условиями ее матрица начальных условий является переопределенной. С использованием метода, разработанного Ishey Haviv и Оded Regev, при определении задачи кратчайшего вектора улучшено решение методом наименьших квадратов. Применено стандартное кронекеровское произведение или тензорное произведение на сетках для повышения коэффициента жесткости.
Запропоновано критерій існування та єдиності розв’язку задачі кронекерового добутку з початковими умовами, яка пов’язана з узагальненою різницевою системою, що має матрицю першого порядку. Розроблено модифікований метод найменших квадратів і модифікований QR алгоритм для пошуку найкращого розв’язку кронекерового добутку матриць методом найменших квадратів. Встановлено, що при використанні цих методів для загального розв’язку задачі кронекерового добутку з початковими умовами її матриця початкових умов є переозначеною. З використанням методу, розробленого Ishey Haviv and Оded Regev, при визначенні задачі найкоротшого вектора покращено розв’язок методом найменших квадратів. Застосовано стандартний кронекерів добуток або тензорний добуток на сітках для збільшення коефіцієнта жорсткості.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/101603 |
| citation_txt |
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem / K.N. Murty, V.V.S.S.S. Balaram, K. Viswanadh // Электронное моделирование. — 2008. — Т. 30, № 6. — С. 19-33. — Бібліогр.: 10 назв. — англ. |
| work_keys_str_mv |
AT murtykn solutionofkroneckerproductinitialvalueproblemsassociatedwithfirstorderdifferencesystemviatensorbasedhardnessoftheshortestvectorproblem AT balaramvvsss solutionofkroneckerproductinitialvalueproblemsassociatedwithfirstorderdifferencesystemviatensorbasedhardnessoftheshortestvectorproblem AT viswanadhk solutionofkroneckerproductinitialvalueproblemsassociatedwithfirstorderdifferencesystemviatensorbasedhardnessoftheshortestvectorproblem |
| first_indexed |
2025-12-01T03:30:06Z |
| last_indexed |
2025-12-01T03:30:06Z |
| _version_ |
1850859122171314176 |