Three-Point boundary value problems associated with first order matrix difference system-existence and uniqueness via shortest and closest Lattice vector methods
-
1529
Downloads
-
2923
Views
Authors
Kasi Viswanadh V. Kanuri
- 3669 Leatherwood,, Dr. Frisco, TX 75033, USA.
K. N. Murty
- Department of Applied Mathematics, Andhra University, Waltair (A.P), 530017, India.
Abstract
In this paper, we shall be concerned with the existence and uniqueness of solution to three- point boundary value problems associated with a system of first order matrix difference system. Shortest and Closest Lattice vector methods are used as a tool to obtain the best least square solution of the three-point boundary value problem when the characteristic matrix D is rectangular. An efficient decode algorithm is presented to find the shortest and closest vector and prove that this vector is the best least square solution of the three-point boundary value problem.
Share and Cite
ISRP Style
Kasi Viswanadh V. Kanuri, K. N. Murty, Three-Point boundary value problems associated with first order matrix difference system-existence and uniqueness via shortest and closest Lattice vector methods, Journal of Nonlinear Sciences and Applications, 12 (2019), no. 11, 720--727
AMA Style
Kanuri Kasi Viswanadh V., Murty K. N., Three-Point boundary value problems associated with first order matrix difference system-existence and uniqueness via shortest and closest Lattice vector methods. J. Nonlinear Sci. Appl. (2019); 12(11):720--727
Chicago/Turabian Style
Kanuri, Kasi Viswanadh V., Murty, K. N.. "Three-Point boundary value problems associated with first order matrix difference system-existence and uniqueness via shortest and closest Lattice vector methods." Journal of Nonlinear Sciences and Applications, 12, no. 11 (2019): 720--727
Keywords
- Matrix difference system
- fundamental matrix
- closest and shortest vector methods
- decode algorithms
MSC
References
-
[1]
D. Ding, G. Zhu, X. Wang, A Genetic Algorithm for Searching Shortest Lattice Vector of SVP challenge, J. Elect. Inform. Tech., 35 (2013), 1940--1945
-
[2]
C. Hermite, Oeuvres de Charles Hermite (French) [Works of Charles Hermite. Volume 1], Edited and with a foreword by Emile Picard, Reprint of the 1905 original Cambridge Library Collection, Cambridge University Press, Cambridge (2009)
-
[3]
R. Kannan, Improved algorithms for integer programming and related lattice problems, Proceedings of the 15th annual ACM symposium on Theory of computing, 1983 (1983), 193--206
-
[4]
R. Kannan, Minkowski's Convex Body Theorem and Integer Programming, Math. Oper. Res., 12 (1987), 415--440
-
[5]
A. Korkine, G. Zolotareff, Sur les formes quadratiques, Math. Ann. (French), 6 (1873), 336--389
-
[6]
V. Lakshmikantham, D. Trigante, Theory of Difference Equations: Numerical Methods and Applications, Academic Press, Boston (1988)
-
[7]
A. K. Lenstra, H. W. Lenstra, L. Lovász, Factoring Polynomials with Rational Coefficients, Math. Ann., 261 (1982), 515--534
-
[8]
H. Minkowski, Geometrie der zahlen, Band 40 Johnson Reprint Corp., New York-London (1968)
-
[9]
K. N. Murty, S. Andreou, K. V. K. Viswanadh, Qualitative properties of general first order matrix difference systems, Nonlinear Stud., 16 (2009), 359--369
-
[10]
J. R. Rice, Experiments on Gram--Schmidt Orthogonalization, Math. Comp., 20 (1966), 325--328
-
[11]
C.-P. Schnorr, M. Euchner, Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems, Math. Programming, 66 (1994), 181--199
-
[12]
V. P. Sreedharan, A note on the modified Gram--Schmidt process, Int. J. Comput. Math., 24 (1988), 277--290
-
[13]
N. Swapna, S. Udaya Kumar, K. N. Murty, Best Least Square Solution of Boundary Value Problems Associated with a System of First Order Matrix Differential Equation, Electronic Modeling, 38 (2015), 1--14
-
[14]
P. Van Emde Boas, Another NP-complete partition problem and the complexity of computing short vectors in a lattice, Department of Mathmatics, University of Amsterdam (Tecnical Report), Amsterdam (1981)
-
[15]
G. Voronoi, Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs, J. für Math., 134 (1908), 198--287