×

Determining 3-D structure of spherical viruses by global optimization. (English) Zbl 1128.92004

Pintér, János D. (ed.), Global optimization. Scientific and engineering case studies. New York, NY: Springer (ISBN 0-387-30408-8/hbk). Nonconvex Optimization and Its Applications 85, 301-329 (2006).
Summary: State-of-the-art global optimization (GO) algorithms are applied to computation of 3-D virus reconstructions from solution x-ray scattering data by minimizing a weighted least squares error. Starting with random uniformly-distributed initial conditions, high quality reconstructions are achieved using GO algorithms. Similar quality reconstructions using classical multistart require initial conditions that incorporate more detailed a priori knowledge which is not always available. The behavior of the GO algorithms with respect to the parameterization of the error function and with respect to the accuracy of the quadrature rule embedded in the calculation of the regressor are described. Several future directions in terms of structural biology and GO algorithms are discussed.
For the entire collection see [Zbl 1103.90011].

MSC:

92C05 Biophysics
90C90 Applications of mathematical programming
65K10 Numerical optimization and variational techniques
Full Text: DOI