Chemical equation balancing: An integer programming approach

Mathematical and Computer Modelling

Volumn 44, Issue 7-8, 2006, Pages 678-691

  Sen, S K ^a   Agarwal, Hans ^b   Sen, Sagar ^c  

^a Florida Institute of Technology   (United States)

^b LEHIGH UNIVERSITY   (United States)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

Balancing chemical equations; Floating point arithmetic; Integer program; Linear system; Minimum norm least squares solution; NP complete problems

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; LINEAR SYSTEMS; POLYNOMIALS;

BALANCING CHEMICAL EQUATIONS; FLOATING-POINT ARITHMETICS; INTEGER PROGRAM; MINIMUM-NORM LEAST-SQUARES SOLUTION; NP-COMPLETE PROBLEMS;

CHEMICAL ENGINEERING;

EID: 33746054530     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2006.02.004     Document Type: Article

References (29)

1. Karmarkar N. A new polynomial-time algorithm in linear programming. Combinatorics 4 (1984) 373-395
2. Murty K.G., and Chang S.Y. The steepest descent gravitational method for linear programming. Discrete Appl. Math. 25 (1989) 211-239
3. Dantzig G.B. Linear Programming and Extension (1963), Princeton University Press, Princeton
4. Lakshmikantham V., and Sen S.K. Computational Error and Complexity in Science and Engineering (2005), Elsevier, Amsterdam
5. Courant R., and Robbins H. What is Mathematics? An Elementary Approach to Ideas and Methods. 2nd ed. (1996), Oxford University Press, Oxford, England pp. 81-83
6. Hoffman P. The Man Who Loved Only Numbers: The Story of Paul Erdos and the Search for Mathematical Truth (1998), Hyperion, New York pp. 220-223
7. Penrose R. The Emperor's New Mind: Concerning Computers, Minds and the Laws of Physics (1989), Oxford University Press, Oxford, England pp. 84-85
8. M. Agarwal, N. Kayal, N. Saxena, PRIMES in P, Indian Institute of Technology, Kanpur, 2002. Unpublished manuscript
9. Krishnamurthy E.V. Generalized matrix inverse approach to automatic balancing of chemical equation. Int. J. Math. Educ. Sci. Technol. 9 (1978) 323-328
10. Andrews D.H., and Kokes R.J. Fundamental Chemistry (1963), Wiley, New York
11. Dickson T.R. Introduction to Chemistry. 5th ed. (1987), Wiley, New York (Chapter 7)
12. Rao T.M., Subramanian K., and Krishnamurthy E.V. Residue arithmetic algorithms for exact computation of generalized inverse of matrix. SIAM J. Numer. Anal. 13 (1976) 155-171
13. Moore J.T. Elements of Linear Algebra and Matrix Theory (1968), McGraw-Hill, New York
14. Krishnamurthy E.V., and Sen S.K. Numerical Algorithms: Computations in Science and Engineering (2001), Affiliated East-West Press, New Delhi
15. Blakley G.R. Chemical equation balancing. J. Chem. Educ. 59 (1982) 728-734
16. Kumar D.D. Computer applications in balancing chemical equations. J. Sci. Educ. Technol. 10 (2001) 347-350
17. 3) g-inversion-free noniterative near-consistent linear system solver for minimum-norm least-squares and nonnegative solutions, J. Comput. Methods Sci. Eng. (2005) (in press)
18. Kuenne R.E. The Theory of General Economic Equilibrium (1963), Princeton University Press, Princeton
19. Rao C.R., and Mitra S.K. Generalized Inverse of Matrices and Its Application (1971), Wiley, New York
20. Golub G., and Kahan W. Calculating the singular values and the pseudo-inverse of a matrix. SIAM J. Numer. Anal. B-2 (1965) 205-224
21. Lakshmikantham V., Sen S.K., and Howell G.W. Vectors versus matrices: p-inversion, cryptographic applications, and vector implementation. Neural Parallel Sci. Comput. 4 (1996) 129-140
22. Penrose R. A generalized inverse for matrices. Proc. Chemb. Phil. Soc. 51 (1955) 406-413
23. Moore E.H. On the reciprocal of the general algebraic matrix (abs.). Bull. Amer. Math. Soc. 26 (1920) 394-395
24. Lord E.A., Venkaiah V.Ch., and Sen S.K. A concise algorithm to solve under-/over-determined linear systems. Simulation 54 (1990) 239-240
25. Lord E.A., Venkaiah V.Ch., and Sen S.K. A shrinking polytope method for linear programming. Neural Parallel Sci. Comput. 4 (1996) 325-340
26. Sen S.K., and Krishnamurthy E.V. Rank-augmented LU-algorithm for computing generalized matrix inverses. IEEE Trans. Comput. C-23 (1974) 199-201
27. Sen S.K., and Prabhu S.S. Optimal iterative schemes for computing Moore-Penrose matrix inverse. Internat. J. Systems Sci. 8 (1976) 748-753
28. Winston W.L. Operations Research: Applications and Algorithms. 4th ed. (2004), Thomson, Belmont, CA
29. Zeggeren V.F., and Storey S.H. The Computation of Chemical Equilibria (1970), Cambridge University Press, London