This work contains refereed papers presented at an interdisciplinary scientific meeting attended by a mix of leading biochemists and computer scientists held at DIMACS in March 1995. It describes the development of a variety of new methods which are being developed for attacking the important problem of molecular structure. It is intended for graduate students and researchers in numerical analysis, molecular biology, biochemistry, computer science, engineering, and operations.
With contributions by specialists in optimization and practitioners in the fields of aerospace engineering, chemical engineering, and fluid and solid mechanics, the major themes include an assessment of the state of the art in optimization algorithms as well as challenging applications in design and control, in the areas of process engineering and systems with partial differential equation models.
While the field of computational structural biology or structural bioinformatics is rapidly developing, there are few books with a relatively complete coverage of such diverse research subjects studied in the field as X-ray crystallography computing, NMR structure determination, potential energy minimization, dynamics simulation, and knowledge-based modeling. This book helps fill the gap by providing such a survey on all the related subjects. Comprising a collection of lecture notes for a computational structural biology course for the Program on Bioinformatics and Computational Biology at Iowa State University, the book is in essence a comprehensive summary of computational structural biology based on the author's own extensive research experience, and a review of the subject from the perspective of a computer scientist or applied mathematician. Readers will gain a deeper appreciation of the biological importance and mathematical novelty of the research in the field.
Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches covers recent developments in optimization techniques for addressing several computational chemistry and biology problems. A tantalizing problem that cuts across the fields of computational chemistry, biology, medicine, engineering and applied mathematics is how proteins fold. Global and local optimization provide a systematic framework of conformational searches for the prediction of three-dimensional protein structures that represent the global minimum free energy, as well as low-energy biomolecular conformations. Each contribution in the book is essentially expository in nature, but of scholarly treatment. The topics covered include advances in local and global optimization approaches for molecular dynamics and modeling, distance geometry, protein folding, molecular structure refinement, protein and drug design, and molecular and peptide docking. Audience: The book is addressed not only to researchers in mathematical programming, but to all scientists in various disciplines who use optimization methods in solving problems in computational chemistry and biology.
Global Optimization has emerged as one of the most exciting new areas of mathematical programming. Global optimization has received a wide attraction from many fields in the past few years, due to the success of new algorithms for addressing previously intractable problems from diverse areas such as computational chemistry and biology, biomedicine, structural optimization, computer sciences, operations research, economics, and engineering design and control. This book contains refereed invited papers submitted at the 4th international confer ence on Frontiers in Global Optimization held at Santorini, Greece during June 8-12, 2003. Santorini is one of the few sites of Greece, with wild beauty created by the explosion of a volcano which is in the middle of the gulf of the island. The mystic landscape with its numerous mult-extrema, was an inspiring location particularly for researchers working on global optimization. The three previous conferences on "Recent Advances in Global Opti mization", "State-of-the-Art in Global Optimization", and "Optimization in Computational Chemistry and Molecular Biology: Local and Global approaches" took place at Princeton University in 1991, 1995, and 1999, respectively. The papers in this volume focus on de terministic methods for global optimization, stochastic methods for global optimization, distributed computing methods in global optimization, and applications of global optimiza tion in several branches of applied science and engineering, computer science, computational chemistry, structural biology, and bio-informatics.
On May 21-24, 1997 the Second International Symposium on Algorithms for Macromolecular Modelling was held at the Konrad Zuse Zentrum in Berlin. The event brought together computational scientists in fields like biochemistry, biophysics, physical chemistry, or statistical physics and numerical analysts as well as computer scientists working on the advancement of algorithms, for a total of over 120 participants from 19 countries. In the course of the symposium, the speakers agreed to produce a representative volume that combines survey articles and original papers (all refereed) to give an impression of the present state of the art of Molecular Dynamics. The 29 articles of the book reflect the main topics of the Berlin meeting which were i) Conformational Dynamics, ii) Thermodynamic Modelling, iii) Advanced Time-Stepping Algorithms, iv) Quantum-Classical Simulations and Fast Force Field and v) Fast Force Field Evaluation.
The vast majority of important applications in science, engineering and applied science are characterized by the existence of multiple minima and maxima, as well as first, second and higher order saddle points. The area of Deterministic Global Optimization introduces theoretical, algorithmic and computational ad vances that (i) address the computation and characterization of global minima and maxima, (ii) determine valid lower and upper bounds on the global minima and maxima, and (iii) address the enclosure of all solutions of nonlinear con strained systems of equations. Global optimization applications are widespread in all disciplines and they range from atomistic or molecular level to process and product level representations. The primary goal of this book is three fold : first, to introduce the reader to the basics of deterministic global optimization; second, to present important theoretical and algorithmic advances for several classes of mathematical prob lems that include biconvex and bilinear; problems, signomial problems, general twice differentiable nonlinear problems, mixed integer nonlinear problems, and the enclosure of all solutions of nonlinear constrained systems of equations; and third, to tie the theory and methods together with a variety of important applications.
Optimization models based on a nonlinear systems description often possess multiple local optima. The objective of Global Optimization (GO) is to find the best possible solution of multiextremal problems. This volume illustrates the applicability of GO modeling techniques and solution strategies to real-world problems. Coverage extends to a broad range of applications, from agroecosystem management to robot design. Proposed solutions encompass a range of practical and viable methods.
This volume contains papers demonstrating the variety and richness of computational problems motivated by molecular biology. The application areas within biology that give rise to the problems studied in these papers include solid molecular modeling, sequence comparison, phylogeny, evolution, mapping, DNA chips, protein folding and 2D gel technology. The mathematical techniques used are algorithmics, combinatorics, optimization, probability, graph theory, complexity and applied mathematics. This is the fourth volume in the Discrete Applied Mathematics series on computational molecular biology, which is devoted to combinatorial and algorithmic techniques in computational molecular biology. This series publishes novel research results on the mathematical and algorithmic foundations of the inherently discrete aspects of computational biology. Key features: . protein folding . phylogenetic inference . 2-dimensional gel analysis . graphical models for sequencing by hybridisation . dynamic visualization of molecular surfaces . problems and algorithms in sequence alignment This book is a reprint of Discrete Applied Mathematics Volume 127, Number 1.
This volume deals with scattering theory, applied mathematics, modeling and biomedical engineering. Most of the papers describe mathematical methods, numerical solutions and models for well-known problems in those areas.The proceedings have been selected for coverage in:• Index to Scientific & Technical Proceedings (ISTP CDROM version / ISI Proceedings)
