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...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2008
|
| Назва видання: | Электронное моделирование |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/101603 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | 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 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-101603 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1016032016-06-06T03:02:20Z 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. Математические методы и модели 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, при визначенні задачі найкоротшого вектора покращено розв’язок методом найменших квадратів. Застосовано стандартний кронекерів добуток або тензорний добуток на сітках для збільшення коефіцієнта жорсткості. 2008 Article 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 http://dspace.nbuv.gov.ua/handle/123456789/101603 519.816 en Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Математические методы и модели Математические методы и модели |
| spellingShingle |
Математические методы и модели Математические методы и модели Murty, K.N. Balaram, V.V.S.S.S. Viswanadh, K. Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem Электронное моделирование |
| 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. |
| format |
Article |
| 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. |
| author_sort |
Murty, K.N. |
| title |
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem |
| 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 |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| publishDate |
2008 |
| topic_facet |
Математические методы и модели |
| url |
http://dspace.nbuv.gov.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 назв. — англ. |
| series |
Электронное моделирование |
| work_keys_str_mv |
AT murtykn solutionofkroneckerproductinitialvalueproblemsassociatedwithfirstorderdifferencesystemviatensorbasedhardnessoftheshortestvectorproblem AT balaramvvsss solutionofkroneckerproductinitialvalueproblemsassociatedwithfirstorderdifferencesystemviatensorbasedhardnessoftheshortestvectorproblem AT viswanadhk solutionofkroneckerproductinitialvalueproblemsassociatedwithfirstorderdifferencesystemviatensorbasedhardnessoftheshortestvectorproblem |
| first_indexed |
2023-10-18T20:03:14Z |
| last_indexed |
2023-10-18T20:03:14Z |
| _version_ |
1796148788620951552 |