The embedding problem for predistance matrices

DOI10.1007/BF02461553zbMath0743.92015OpenAlexW2055610959WikidataQ52461798 ScholiaQ52461798MaRDI QIDQ1176717

Wei-min Liu, William Glunt, Thomas L. Hayden

Publication date: 25 June 1992

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02461553

zbMATH Keywords

permutationsembedding problemcritical pointsconvex setfacial structureNMR spectroscopynuclear magnetic resonance spectroscopycone of distance matricesconformation of macromoleculesdistance geometry programsmacromolecule structure determinationMAP algorithmmodified alternating projectionsmultiple minima problem

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Computational methods for problems pertaining to biology (92-08)

Related Items (8)

Better initial configurations for metric multidimensional scaling ⋮ The cone of distance matrices ⋮ Circum-Euclidean distance matrices and faces ⋮ Conditional quadratic semidefinite programming: examples and methods ⋮ Positive semidefinite relaxations for distance geometry problems. ⋮ DINDSCAL: direct INDSCAL ⋮ Distance matrices and regular figures ⋮ An optimization problem on subsets of the symmetric positive-semidefinite matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonmetric individual differences multidimensional scaling: An alternating least squares method with optimal scaling features
• The theory and practice of distance geometry
• Mathematical tools for molecular genetics data: An annotated bibliography
• Properties of Euclidean and non-Euclidean distance matrices
• Shortest-path problems and molecular conformation
• On certain linear mappings between inner-product and squared-distance matrices
• Computational experience with an algorithm for tetrangle inequality bound smoothing
• Approximation by matrices positive semidefinite on a subspace
• A cyclic projection algorithm via duality
• A successive projection method
• Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
• An Algorithm for Restricted Least Squares Regression
• An Alternating Projection Algorithm for Computing the Nearest Euclidean Distance Matrix
• Semi-Definite Matrix Constraints in Optimization
• Bound Smoothing Under Chirality Constraints
• Functional Operators (AM-22), Volume 2

This page was built for publication: The embedding problem for predistance matrices