<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Constrained_optimization</id>
	<title>Constrained optimization - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Constrained_optimization"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Constrained_optimization&amp;action=history"/>
	<updated>2026-04-09T19:22:15Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Constrained_optimization&amp;diff=12964&amp;oldid=prev</id>
		<title>en&gt;JJL: /* General form */ more specific</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Constrained_optimization&amp;diff=12964&amp;oldid=prev"/>
		<updated>2014-01-27T19:23:07Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;General form: &lt;/span&gt; more specific&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;The &amp;#039;&amp;#039;&amp;#039;root-mean-square deviation&amp;#039;&amp;#039;&amp;#039; (&amp;#039;&amp;#039;&amp;#039;RMSD&amp;#039;&amp;#039;&amp;#039;) is the measure of the average distance between the atoms (usually the backbone atoms) of [[protein structural alignment|superimposed]] [[proteins]]. In the study of globular protein conformations, one customarily measures the similarity in three-dimensional structure by the RMSD of the C&amp;amp;alpha; atomic coordinates after optimal rigid body superposition.&lt;br /&gt;
&lt;br /&gt;
When a dynamical system fluctuates about some well-defined average position, the RMSD from the average over time can be referred to as the &amp;#039;&amp;#039;RMSF&amp;#039;&amp;#039; or [[root mean square fluctuation]]. The size of this fluctuation can be measured, for example using [[Mössbauer spectroscopy]] or [[nuclear magnetic resonance]], and can provide important physical information. The [[Lindemann index]] is a method of placing the RMSF in the context of the parameters of the system.&lt;br /&gt;
&lt;br /&gt;
A widely used way to compare the structures of biomolecules or solid bodies is to translate and rotate one structure with respect to the other to minimize the RMSD. Coutsias, &amp;#039;&amp;#039;et al.&amp;#039;&amp;#039; presented a simple derivation, based on [[quaternion]]s, for the optimal solid body transformation (rotation-translation) that minimizes the RMSD between two sets of vectors.&amp;lt;ref name=Coutsias2004&amp;gt;{{cite journal | author = Coutsias EA, Seok C, Dill KA | title = Using quaternions to calculate RMSD | journal = J Comput Chem | volume = 25 | issue = 15 | pages = 1849–1857 | year = 2004 | pmid = 15376254 | doi = 10.1002/jcc.20110}}&amp;lt;/ref&amp;gt; They proved that the quaternion method is equivalent to the well-known [[Kabsch algorithm]].&amp;lt;ref name=Kabsch1976&amp;gt;{{cite journal | author = Kabsch W | title = A solution for the best rotation to relate two sets of vectors | journal = Acta Crystallographica | volume = 32 | pages = 922–923 | year = 1976 | doi = 10.1107/S0567739476001873 | issue = 5}}&amp;lt;/ref&amp;gt; The solution given by Kabsch is an instance of the solution of the d-dimensional problem, introduced by Hurley and Cattell.&amp;lt;ref name=HurleyCattell2002&amp;gt;{{cite journal | author = Hurley JR and Cattell RB | title = The Procrustes Program: Producing direct rotation to test a hypothesized factor structure | journal = Behavioral Science | volume = 7 | issue = 2 | pages = 258–262 | year = 1962 | doi = 10.1002/bs.3830070216}}&amp;lt;/ref&amp;gt; The [[quaternion]] solution to compute the optimal rotation was published in the appendix of a paper of Petitjean.&amp;lt;ref name=Petitjean1999&amp;gt;{{cite journal | author = Petitjean M | title = On the Root Mean Square quantitative chirality and quantitative symmetry measures | journal = Journal of Mathematical Physics | volume = 40 | issue = 9 | pages = 4587–4595 | year = 1999 | doi = 10.1063/1.532988}}&amp;lt;/ref&amp;gt; This [[quaternion]] solution and the calculation of the optimal isometry in the d-dimensional case were both extended to infinite sets and to the continuous case in the appendix A of an other paper of Petitjean.&amp;lt;ref name=Petitjean2002&amp;gt;{{cite journal | author = Petitjean M | title = Chiral mixtures | journal = Journal of Mathematical Physics | volume = 43 | issue = 8 | pages = 185–192| year = 2002 | doi = 10.1063/1.1484559}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==The equation==&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\mathrm{RMSD}=\sqrt{\frac{1}{N}\sum_{i=1}^N\delta_i^2}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;#039;&amp;#039;δ&amp;#039;&amp;#039; is the distance between &amp;#039;&amp;#039;N&amp;#039;&amp;#039; pairs of equivalent atoms (usually &amp;#039;&amp;#039;Cα&amp;#039;&amp;#039; and sometimes &amp;#039;&amp;#039;C&amp;#039;&amp;#039;,&amp;#039;&amp;#039;N&amp;#039;&amp;#039;,&amp;#039;&amp;#039;O&amp;#039;&amp;#039;,&amp;#039;&amp;#039;Cβ&amp;#039;&amp;#039;).&lt;br /&gt;
&lt;br /&gt;
Normally a rigid superposition which minimizes the RMSD is performed, and this minimum is returned. Given two sets of &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; points &amp;lt;math&amp;gt;\mathbf{v}&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;\mathbf{w}&amp;lt;/math&amp;gt;, the RMSD is defined as follows:&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;&lt;br /&gt;
\begin{align}&lt;br /&gt;
\mathrm{RMSD}(\mathbf{v}, \mathbf{w}) &amp;amp; = \sqrt{\frac{1}{n}\sum_{i=1}^{n} \|v_i - w_i\|^2} \\&lt;br /&gt;
&amp;amp; = \sqrt{\frac{1}{n}\sum_{i=1}^{n} &lt;br /&gt;
      (({v_i}_x - {w_i}_x)^2 + ({v_i}_y - {w_i}_y)^2 + ({v_i}_z - {w_i}_z)^2)}&lt;br /&gt;
\end{align}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
An RMSD value is expressed in length units. The most commonly used unit in [[structural biology]] is the [[Ångström]] (Å) which is equal to 10&amp;lt;sup&amp;gt;–10&amp;lt;/sup&amp;gt;m.&lt;br /&gt;
&lt;br /&gt;
==Uses==&lt;br /&gt;
Typically RMSD is used to make a quantitative comparison between the structure of a partially folded protein and the structure of the native state. For example, the [[CASP]] [[protein structure prediction]] competition uses RMSD as one of its assessments of how well a submitted structure matches the native state.&lt;br /&gt;
&lt;br /&gt;
Also some scientists who study [[protein folding]] simulations use RMSD as a [[reaction coordinate]] to quantify where the protein is between the folded state and the unfolded state.&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[Root mean square deviation]]&lt;br /&gt;
*[[Root mean square fluctuation]]&lt;br /&gt;
*[[Quaternion]] – used to optimise RMSD calculations&lt;br /&gt;
*[[Kabsch algorithm]] – an algorithm used to minimize the RMSD by first finding the best rotation&amp;lt;ref name=&amp;quot;Kabsch1976&amp;quot; /&amp;gt;&lt;br /&gt;
*[[Global distance test|GDT]] – a different structure comparison measure&lt;br /&gt;
*[[Template modeling score|TM-score]] – a different structure comparison measure&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
===Further reading===&lt;br /&gt;
* Shibuya T (2009). &amp;quot;Searching Protein 3-D Structures in Linear Time.&amp;quot; Proc. 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2009), &amp;#039;&amp;#039;LNCS&amp;#039;&amp;#039; 5541:1–15.&lt;br /&gt;
* {{cite journal |author=Armougom F, Moretti S, Keduas V, Notredame C |year=2006 |title=The iRMSD: a local measure of sequence alignment accuracy using structural information |journal=Bioinformatics |volume=22 |issue=14 |pages=e35–39 |doi=10.1093/bioinformatics/btl218}}&lt;br /&gt;
* {{cite journal |author=Damm KL, Carlson HA |year=2006 |title=Gaussian-Weighted RMSD Superposition of Proteins: A Structural Comparison for Flexible Proteins and Predicted Protein Structures |journal=Biophys J |volume=90 |issue=12 |pages=4558–4573 |doi=10.1529/biophysj.105.066654 |pmid=16565070 |pmc=1471868}}&lt;br /&gt;
* {{cite journal |author=Kneller GR |year=2005 |title=Comment on &amp;#039;Using quaternions to calculate RMSD&amp;#039; [&amp;#039;&amp;#039;J. Comp. Chem.&amp;#039;&amp;#039; 25, 1849 (2004)] |journal=J Comput Chem |volume=26 |issue=15 |pages=1660–1662 |doi=10.1002/jcc.20296 |pmid=16175580}}&lt;br /&gt;
* {{cite journal |author=Theobald DL |year=2005 |title=Rapid calculation of RMSDs using a quaternion-based characteristic polynomial |journal=Acta Crystallogr A |volume=61 |issue=Pt 4 |pages=478–480 |doi=10.1107/S0108767305015266 |pmid=15973002}}&lt;br /&gt;
* {{cite journal |author=Maiorov VN, Crippen GM |year=1994 |title=Significance of root-mean-square deviation in comparing three-dimensional structures of globular proteins |journal=J Mol Biol |volume=235 |issue=2 |pages=625–634 |doi=10.1006/jmbi.1994.1017 |pmid=8289285}}&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
* [http://cnx.org/content/m11608/latest/ Molecular Distance Measures]&amp;amp;mdash;a tutorial on how to calculate RMSD&lt;br /&gt;
* [http://boscoh.com/protein/rmsd-root-mean-square-deviation RMSD]&amp;amp;mdash;another tutorial on how to calculate RMSD with example code&lt;br /&gt;
*[http://www.ebi.ac.uk/msd-srv/ssm/ Secondary Structure Matching (SSM)] &amp;amp;mdash; a tool for protein structure comparison. Uses RMSD.&lt;br /&gt;
*[http://wishart.biology.ualberta.ca/SuperPose/ SuperPose] &amp;amp;mdash; a protein superposition server. Uses RMSD.&lt;br /&gt;
*[http://www.ccp4.ac.uk/html/superpose.html superpose] &amp;amp;mdash; structural alignment based on secondary structure matching. By the CCP4 project. Uses RMSD.&lt;br /&gt;
&lt;br /&gt;
[[Category:Statistical deviation and dispersion]]&lt;/div&gt;</summary>
		<author><name>en&gt;JJL</name></author>
	</entry>
</feed>