Browse > Article
http://dx.doi.org/10.14317/jami.2011.29.5_6.1337

SHOULD PRUNING BE A PRE-PROCESSOR OF ANY LINEAR SYSTEM?  

Sen, Syamal K. (Department of Mathematical Sciences, Florida Institute of Technology)
Ramakrishnan, Suja (Department of Mathematical Sciences, Florida Institute of Technology)
Agarwal, Ravi P. (Department of Mathematical Sciences, Florida Institute of Technology, Mathematics and Statistics Department, King Fahd University of Petroleum and Minerals)
Shaykhian, Gholam Ali (National Aeronautics and Space Administration (NASA), Technical Integration Office (ITG), Information Technology (IT) Directorate, Kennedy Space Center)
Publication Information
Journal of applied mathematics & informatics / v.29, no.5_6, 2011 , pp. 1337-1349 More about this Journal
Abstract
So far as a solution of the given consistent linear system is concerned many numerical methods - both mathematically non-iterative as well as iterative - have been reported in the literature over the last couple of centuries. Most of these methods consider all the equations including linearly dependent ones in the system and obtain a solution whenever it exists. Since linearly dependent equations do not add any new information to a system concerning a solution we have proposed an algorithm that identifies them and prunes them in the process of solving the system. The pruning process does not involve row/column interchanges as in the case of Gauss reduction with partial/complete pivoting. We demonstrate here that the use of pruning as an inbuilt part of our solution process reduces computational and storage complexities and also computational error.
Keywords
Inconsistency; Linearly dependent rows; Linear system; Linsolver; Pruning-based Matlab implementation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S.K. Sen, S. Ramakrishnan, and R.P. Agarwal, Solving Linear Program as Linear System in Polynomial-time, Mathematical and Computer Modelling, 53(2011), 1056-1073.   DOI   ScienceOn
2 E.A. Lord, V. Ch. Venkaiah and S.K. Sen, A concise algorithm to solve under-/overdetermined linear systems, SIMULATION, 54(1990), 239-240.   DOI
3 E.A. Lord, V. Ch. Venkaiah and S.K. Sen, A shrinking polytope method for linear programming, Neural, Parallel & Scientific Computations, 4(1996), 325-340.
4 C.R. Rao and S.K. Mitra, Generalized Inverse of Matrices and Its Application, Wiley, 1971.
5 V. Lakshmikantham, S.K. Sen and G.W. Howell, Vectors versus matrices: p-inversion, cryptographic applications, and vector implementation, Neural, Parallel & Scientific Com- putations, 4(1996), 129-140.
6 R. Penrose, A generalized inverse for matrices, Proc. Chemb. Phil. Soc., 51(1955), 406- 413.   DOI
7 E.H. Moore, On the reciprocal of the general algebraic matrix (abs.),Bull. Amer. Math. Soc., 26(1920), 394-395.
8 S.K. Sen and E.V. Krishnamurthy, Rank-augmented LU-algorithm for computing generalized matrix inverses, IEEE Trans. Computers, C-23(1974), 199-201.
9 S.K. Sen and S.S. Prabhu, Optimal iterative schemes for computing Moore-Penrose matrix inverse, Int. J. Systems. Sci. 8(1976), 748-753.
10 K. S. Andrews, D. Divasalar, S. Dolinar, J. Hamkins, C.R. Jones, and F. Pollara, The Development of Turbo and LDPC Codes for Deep-Space Applications, Proceedings of the IEEE 95, No.11, Nov 2007.
11 W. Huffman and V. Pless, Fundamentals of error-correcting codes, Cambridge University Press, ISBN 9780521782807, 2003.
12 S.K. Sen, Near-singular/ill-conditioned singular systems: Nclinsolver versus Matlab solvers, Chapter 17 of the book Advances in Mathematical Problems in Engineering Aerospace and Sciences (ed. Dr. Seenith Sivasundaram), Ooh Publishing, United King- dom, 2008, 183-200. Also includes, as an appendix, the article Dr. Lak.: The man I know of.
13 S.K. Sen, R.P. Agarwal, and G.A. Shaykhian, Ill- Versus Well-conditioned Singular Linear Systems: Scope of Randomized Algorithms, J. Appl. Math. & Informatics 27(2009), Nos. 3-4, 621-638, Website: http://www.kcam.biz.
14 S.K. Sen and Sagar Sen, Linear systems: Relook, concise algorithms, and Matlab programs, National Journal of Jyoti Research Academy 1(2007), No.1, 1-8.
15 S.K. Sen, Open problems in computational linear algebra, Nonlinear Analysis 63(2005), 926-934 , 63(2005), 926-934, (Available online at www.sciencedirect.com).   DOI   ScienceOn
16 G. D. Smith, Numerical Solution of Partial Differential Equations, Oxford University Press, Oxford, 1965.
17 S.K. Sen and Sagar Sen, O($n^3$) g-inversion-free noniterative near-consistent linear sys- tem solver for minimum-norm least-squares and nonnegative solutions, J. Computational Methods in Sciences and Engineering, 6(2006) Nos. 1,4, 71-85.
18 V. Lakshmikantham, S.K. Sen, and S. Sivasundaram, Concise row-pruning algorithm to invert a matrix, Applied Mathematics and Computation, 60(1994), 17-24.
19 E.V. Krishnamurthy and S.K. Sen, Numerical Algorithms: Computations in Science and Engineering, Affiliated East-West Press, New Delhi, 2007.
20 S.K. Sen, H. Agarwal, and S. Sen, Chemical equation balancing: An integer programming approach, Mathematical and Computer Modelling, 44(2006), 678-691.   DOI   ScienceOn
21 V. Lakshmikantham and S.K. Sen, Computational Error and Complexity in Science and Engineering, Elsevier, Amsterdam, 2005.
22 http://en.wikipedia.org/wiki/Error_detection_and_correction