See this document in CiteSeerX!

A Stochastic/Perturbation Global Optimization Algorithm for Distance Geometry Problems (1997)  (Make Corrections)  (4 citations)
Zhihong Zou Richard H. Byrd Robert B. Schnabel July, 1996
J. Global Optim.



  Home/Search   Context   Related

 
View or download:
colorado.edu/~richard/distance.ps
mat.univie.ac.at/~neum/...ZouBS96.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  colorado.edu/~richard/Home (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We present a new global optimization approach for solving exactly or inexactly constrained distance geometry problems. Distance geometry problems are concerned with determining spatial structures from measurements of internal distances. They arise in the structural interpretation of nuclear magnetic resonance data and in the prediction of protein structure. These problems can be naturally formulated as global optimization problems which generally are large and difficult. The global... (Update)

Context of citations to this paper:   More

...constraints often more than compensates for the increased error in the moment constraint. A similar heuristic is used in, for example, [13, 91], where they expand the structure being computed by a small factor before each major optimization iteration. Figure 10 graphically...

.... 2] Another approach based on global optimization and allowing for intervals for the distances is given in [28] 29] and also in [48]. We build a convex (tractable) model by relaxing the constraint on the embedding dimension (rank) Semidefinite programming, SDP, is an...

Cited by:   More
Small Journal Name, ?, 1--18 (199?) - Solving Euclidean Distance   (Correct)
Semidefinite and Cone Programming Bibliography/Comments - Wolkowicz (2004)   (Correct)
Solving Euclidean Distance Matrix Completion Problems Via.. - Alfakih (1997)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Parallel Continuous Optimization - Dennis, Jr., Wu (2000)   (Correct)
0.4:   Distance-Parametrized Optimization Methods for Structural Molecular.. - ?   (Correct)
0.3:   Global Smoothing And Continuation For Large-Scale Molecular.. - More, Wu (1995)   (Correct)

Similar documents based on text:   More   All
0.2:   Combinatorial Geometry Problems - In Pattern Recognition   (Correct)
0.2:   Grover's Algorithm Applied to the Molecular Distance.. - Lavor, Liberti, Maculan (2005)   (Correct)
0.1:   Global Optimization Methods for Protein Folding Problems - Byrd, Eskow, van der.. (1995)   (Correct)

Related documents from co-citation:   More   All
5:   An interior-- point method for semidefinite programming - Helmberg, Rendl et al. - 1996
4:   Global continuation for distance geometry problems (context) - Mor'e, Wu - 1997
3:   Interior Point Algorithms: Theory and Analysis (context) - Ye - 1997

BibTeX entry:   (Update)

Z. Zou, R. H. Byrd, and R. B. Schnabel, "A Stochastic/Perturbation Global Optimization Algorithm for Distance Geometry Problems", Journal of Global Optimization, vol. 11, no. 1, pp. 91-105, 1997. http://citeseer.ist.psu.edu/243345.html   More

@article{ zou97stochasticperturbation,
    author = "Zhihong Zou and Richard H. Bird and Robert B. Schnabel",
    title = "A stochastic/perturbation global optimization algorithm for distance geometry problems",
    journal = "J. Global Optim.",
    volume = "11",
    number = "1",
    pages = "91--105",
    year = "1997",
    url = "citeseer.ist.psu.edu/243345.html" }
Citations (may not include all citations):
78   the Limited Memory BFGS Method for Large Scale Optimization - Liu, Nocedal - 1989
52   Distance Geometry and Molecular Conformation (context) - Crippen, Havel - 1988
28   Embeddability of Weighted Graphs in k-space is Strongly NPha.. (context) - Saxe - 1979
25   Molecular Conformation from Distance Matrices (context) - Glunt, Hayden et al. - 1993
23   Global Continuation for Distance Geometry Problems (context) - Mor'e, Wu - 1995
16   An Evaluation of Computational Strategies for Use in the Det.. (context) - Havel - 1991
14   The Molecule Problem: Exploiting Structure in Global Optimiz.. - Hendrickson - 1995
13   A New Large-Scale Global Optimization Method and its Applica.. (context) - Byrd, Eskow et al.
8   Distance Geometry (context) - Kuntz, Thomason et al. - 1993
6   Global Optimization for Molecular Clusters Using a New smoot.. - Shao, Byrd et al. - 1995
4   Computational Challenges for macromolecular structure determ.. (context) - Brunger, Nilgers - 1993
2   Global Optimization Methods for Protein Folding Problems - Byrd, Eskow et al. - 1995
1   Optimial solutions to Distance Geometry Problems via Global .. (context) - Mor'e, Wu - 1995

Documents on the same site (http://www.cs.colorado.edu/~richard/Home.html):   More
Global Optimization Methods for Protein Folding Problems - Byrd, Eskow, van der.. (1995)   (Correct)
Global Optimization For Molecular Clusters Using A New.. - Shao, Byrd, Eskow.. (1995)   (Correct)
A Trust Region Method Based on Interior Point Techniques for .. - Richard Byrd Jean (1996)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC