General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction
This paper is concerned with the existence and uniqueness of solutions to two-point boundary value problems associated with general first order matrix difference systems. Modified Gram—Schmidt process and modified QR-algorithm are presented to find the best least square solution of the system of equ...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2007 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2007
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/101768 |
| 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: | General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction / B.R. Sastry, K.N. Murty, V.V.S.S.S. Balaram // Электронное моделирование. — 2007. — Т. 29, № 3. — С. 27-40. — Бібліогр.: 8 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-101768 |
|---|---|
| record_format |
dspace |
| spelling |
Sastry, B.R. Murty, K.N. Balaram, V.V.S.S.S. 2016-06-07T06:18:14Z 2016-06-07T06:18:14Z 2007 General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction / B.R. Sastry, K.N. Murty, V.V.S.S.S. Balaram // Электронное моделирование. — 2007. — Т. 29, № 3. — С. 27-40. — Бібліогр.: 8 назв. — англ. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/101768 This paper is concerned with the existence and uniqueness of solutions to two-point boundary value problems associated with general first order matrix difference systems. Modified Gram—Schmidt process and modified QR-algorithm are presented to find the best least square solution of the system of equations. An efficient closest point search algorithm is presented to further improve the best least square solution. Modified encoding and decoding algorithms are presented in the process of finding shortest lattice vector. Рассмотрено существование и единственность решений двухточечных граничных задач, связанных с обобщенными матричными разностными системами первого порядка. Для нахождения наилучшего решения системы уравнений методом наименьших квадратов использован модифицированный процесс Грама—Шмидта и модифицированный QR-алгоритм. Для дальнейшего улучшения решения наименьших квадратов представлен эффективный алгоритм поиска ближайшей точки. В процессе нахождения кратчайшего вектора решетки получены модифицированные алгоритмы кодирования и декодирования. Розглянуто існування та єдиність розв’язувань двоточечних граничних задач, зв’язаних з узагальненими матричними різницевими системами першого порядку. Для пошуку найкращого розв’язування системи рівнянь методом найменших квадратів використано модифікований процес Грама—Шмідта і модифікований QR-алгоритм. Для подальшого покращення розв’язування найменших квадратів наведено ефективний алгоритм пошуку найближчої точки. У процесі пошуку найкоротшого вектора решітки знайдено модифіковані алгоритми кодування та декодування. en Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математические методы и модели General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction |
| spellingShingle |
General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction Sastry, B.R. Murty, K.N. Balaram, V.V.S.S.S. Математические методы и модели |
| title_short |
General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction |
| title_full |
General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction |
| title_fullStr |
General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction |
| title_full_unstemmed |
General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction |
| title_sort |
general first order matrix difference system — existence and uniqueness via new lattice based cryptographic construction |
| author |
Sastry, B.R. Murty, K.N. Balaram, V.V.S.S.S. |
| author_facet |
Sastry, B.R. Murty, K.N. Balaram, V.V.S.S.S. |
| topic |
Математические методы и модели |
| topic_facet |
Математические методы и модели |
| publishDate |
2007 |
| language |
English |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| description |
This paper is concerned with the existence and uniqueness of solutions to two-point boundary value problems associated with general first order matrix difference systems. Modified Gram—Schmidt process and modified QR-algorithm are presented to find the best least square solution of the system of equations. An efficient closest point search algorithm is presented to further improve the best least square solution. Modified encoding and decoding algorithms are presented in the process of finding shortest lattice vector.
Рассмотрено существование и единственность решений двухточечных граничных задач, связанных с обобщенными матричными разностными системами первого порядка. Для нахождения наилучшего решения системы уравнений методом наименьших квадратов использован модифицированный процесс Грама—Шмидта и модифицированный QR-алгоритм. Для дальнейшего улучшения решения наименьших квадратов представлен эффективный алгоритм поиска ближайшей точки. В процессе нахождения кратчайшего вектора решетки получены модифицированные алгоритмы кодирования и декодирования.
Розглянуто існування та єдиність розв’язувань двоточечних граничних задач, зв’язаних з узагальненими матричними різницевими системами першого порядку. Для пошуку найкращого розв’язування системи рівнянь методом найменших квадратів використано модифікований процес Грама—Шмідта і модифікований QR-алгоритм. Для подальшого покращення розв’язування найменших квадратів наведено ефективний алгоритм пошуку найближчої точки. У процесі пошуку найкоротшого вектора решітки знайдено модифіковані алгоритми кодування та декодування.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/101768 |
| citation_txt |
General First Order Matrix Difference System — Existence and Uniqueness via New Lattice Based Cryptographic Construction / B.R. Sastry, K.N. Murty, V.V.S.S.S. Balaram // Электронное моделирование. — 2007. — Т. 29, № 3. — С. 27-40. — Бібліогр.: 8 назв. — англ. |
| work_keys_str_mv |
AT sastrybr generalfirstordermatrixdifferencesystemexistenceanduniquenessvianewlatticebasedcryptographicconstruction AT murtykn generalfirstordermatrixdifferencesystemexistenceanduniquenessvianewlatticebasedcryptographicconstruction AT balaramvvsss generalfirstordermatrixdifferencesystemexistenceanduniquenessvianewlatticebasedcryptographicconstruction |
| first_indexed |
2025-12-07T16:13:18Z |
| last_indexed |
2025-12-07T16:13:18Z |
| _version_ |
1850866662044073985 |