Computer algebra methods for studying and computing molecular conformations

Algorithmica (New York)

Volumn 25, Issue 2-3, 1999, Pages 372-402

  Emiris, I Z ^a   Mourrain, B ^a  

^a INRIA   (France)

Author keywords

Computer algebra; Equation solving; Geometric and kinematic constraints; Molecular conformations; Structure based design

Indexed keywords

EID: 3042551103     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00008283     Document Type: Article

References (41)

1. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen. LAPACK Users' Guide, 2nd edition. Siam, Philadelphia, PA, 1995.
2. M. Barnabei, A. Brini, and G. C. Rota. On the exterior calculus of invariant theory. J. Algebra, 96:120-160, 1985.
3. M. Berger. Géométrie, volume 5. Cedic/Nathan, Paris, 1977.
4. L. M. Balbes, S. W. Mascarella, and D. B. Boyd. A perspective of modern methods in computeraided drug design. In K. B. Lipkowitz and D. B. Boyd, editors, Reviews in Computational Chemistry, volume 5, pages 337-379. VCH, New York, 1994.
5. N. Bourbaki. Eléments de Mathématiques, Algèbre, chapter 3. Hermann, Paris, 1970.
6. J. Canny and I. Emiris. An efficient algorithm for the sparse mixed resultant. In G. Cohen, T. Mora, and O. Moreno, editors, Proc. Internat. Symp. on Applied Algebra, Algebraic Algorithms and Error-Correction Codes, pages 89-104, Puerto Rico. LNCS 763. Springer-Verlag, Berlin, 1993.
7. B. W. Char, K. O. Geddes, G. H. Gonnet, B. L. Leong, M. B. Monagan, and S. M. Watt. First Leaves: A Tutorial Introduction to Maple V. Springer-Verlag, New York, 1992. See also http://www.maplesoft.com.
8. D. E. Clark, G. Jones, P. Willett, P. W. Kenny, and R. C. Glen. Pharmacophoric pattern matching in files of three-dimensional chemical structures: comparison of conformational searching algorithms for flexible searching. J. Chem. Inform. Comput. Sci., 34:197-206, 1994.
9. D. Cox, J. Little, and D. O'Shea. Ideals, Varieties, and Algorithms. Undergraduate Texts in Mathematics. Springer-Verlag, New York, 1992.
10. D. Cox, J. Little, and D. O'Shea. Using Algebraic Geometry. Springer-Verlag, New York, 1997.
11. J.-P. Cardinal and B. Mourrain. Algebraic approach of residues and applications. Ih J. Renegar, M. Shub, and S. Smale, editors, The Mathematics of Numerical Analysis, pages 189-210. Lectures in Applied Mathematics, volume 32. AMS, Providence, RI, 1996.
12. A. W. M. Dress and T. F. Havel. Distance geometry and geometric algebra. Found. Phys., 23(10):1357-1374, 1991.
13. I. Z. Emiris and J. F. Canny. Efficient incremental algorithms for the sparse resultant and the mixed volume. J. Symbolic Comput., 20(2):117-149, August 1995.
14. M. Elkadi and B. Mourrain. Approche effective des résidus algébriques. Technical Report 2884, INRIA, Sophia-Antipolis, 1996.
15. I. Z. Emiris. On the complexity of sparse elimination. J. Complexity, 12:134-166, 1996.
16. I. Z. Emiris. A general solver based on sparse resultants: numerical issues and kinematic applications. Technical Report 3110, INRIA Sophia-Antipolis, 1997.
17. P. W. Finn, D. Halperin, L. E. Kavraki, J.-C. Latombe, R. Motwani, C. Shelton, and S. Venkatasubramanian. Geometric manipulation of flexible ligands. In D. Manocha and M. Lin, editors, Applied Computational Geometry, pages 67-78. LNCS 1148. Springer-Verlag, Berlin, 1996.
18. R. Fournier, N. Kajler, and B. Mourrain. Visualization of mathematical surfaces: the IZIC server approach. J. Symbolic Comput., 19:159-173, 1994.
19. N. Gō and H. A. Scheraga. Ring closure and local conformational deformations of chain molecules. Macromolecules, 3(2):178-187, 1970.
20. 2n symmetry. Macromolecules, 6(2):273-281, 1973.
21. T. F. Havel. An evaluation of computational strategies for use in the determination of protein structure from distance constraints obtained by nuclear magnetic resonance. Prog. Biophys. Molec. Biol., 56:43-78, 1991.
22. A. Hart and J.-M. Conia. Introduction en Chimie Organique. Inter-Editions, Paris, 1987.
23. A. E. Howard and P. A. Kollman. An analysis of current methodologies for conformational searching of complex molecules. J. Medic. Chem., 31(9):1669-1675, 1988.
24. T. F. Havel and I. Najfeld. A new system of equations, based on geometric algebra, for ring closure in cyclic molecules. In J. Fleischer, J. Grabmeier, and W. Hehl, editors, Applications of Computer Algebra in Science and Engineering, pages 243-259. World Scientific, Singapore, 1995.
25. T. F. Havel and I. Najfeld. Embedding with a rigid substructure. Technical Report 04-97, Center for Research in Computing Technology, Harvard University, 1997.
26. D. Kapur and Y. N. Lakshman. Elimination methods: an introduction. In B. Donald, D. Kapur, and J. Mundy, editors, Symbolic and Numerical Computation for Artificial Intelligence, pages 45-88. Academic Press, New York, 1992.
27. S. Lang. Algebra. Addison-Wesley, Reading, MA, 1980.
28. A. R. Leach. A survey of methods for searching the conformational space of small and medium size molecules. In Reviews in Computational Chemistry, volume 2, pages 1-55. VCH, Weiheim, 1991.
29. A. R. Leach and I. D. Kuntz. Conformational analysis of flexible ligands in macromolecular receptor sites. J. Comput. Chem., 13(6):730-748, 1992.
30. D. Manocha and J. Canny. Real time inverse kinematics of general 6R manipulators. In Proc. IEEE Conf. on Robotics and Automation, pages 383-389, Nice, May 1992.
31. J. P. Merlet. Les robots parallèles. Traités de nouvelles technologiques. Hermés, Paris, 1990.
32. B. Mourrain and N. Stolfi. Invariants Methods in Discrete and Computational Geometry, pages 107-139. Kluwer, Dordrecht, 1994.
33. D. Manocha, Y. Zhu, and W. Wright. Conformational analysis of molecular chains using nanokinematics. Comput. Appl. Biol. Sci., 11(1):71-86, 1995.
34. J. Nielsen and B. Roth. Elimination methods for spatial synthesis. In J.-P. Merlet and B. Ravani, editors, Computational Kinematics '95, pages 51-62. Kluwer, Dordrecht, 1995.
35. D. Parsons. Personal communication, 1994.
36. D. Parsons and J. Canny. Geometric problems in molecular biology and robotics. In Proc. 2nd Internat. Conf. on Intelligent Systems for Molecular Biology, pages 322-330, Palo Alto, CA, August 1994.
37. POV-Ray Team, http://www.povray.org/ or ftp.povray.org. See also http://stef.u-picardie.fr/ povray/.
38. P. Pedersen and B. Sturmfels. Product formulas for resultants and Chow forms. Math. Z., 214:377-396, 1993.
39. I. R. Shafarevich. Basic Algebraic Geometry. Springer-Verlag, Berlin, 1977.
40. B. Sandak, R. Nussinov, and H. J. Wolfson. 3-D flexible docking of molecules. In Proc. 1st IEEE Workshop on Shape and Pattern Recognition in Computational Biology, Seattle, WA, 1994.
41. B. L. Van der Waerden. Modern Algebra, Vol. II. Ungar, New York, 1948.