<?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=Ordered_graph</id>
	<title>Ordered graph - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Ordered_graph"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Ordered_graph&amp;action=history"/>
	<updated>2026-04-17T18:56:50Z</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=Ordered_graph&amp;diff=12705&amp;oldid=prev</id>
		<title>en&gt;Cydebot: Robot - Moving category Constraint satisfaction to :Category:Constraint programming per CFD at Wikipedia:Categories for discussion/Log/2011 June 15.</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Ordered_graph&amp;diff=12705&amp;oldid=prev"/>
		<updated>2011-06-30T16:24:44Z</updated>

		<summary type="html">&lt;p&gt;Robot - Moving category Constraint satisfaction to &lt;a href=&quot;/index.php?title=Category:Constraint_programming&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Category:Constraint programming (page does not exist)&quot;&gt;Category:Constraint programming&lt;/a&gt; per &lt;a href=&quot;/index.php?title=WP:CFD&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;WP:CFD (page does not exist)&quot;&gt;CFD&lt;/a&gt; at &lt;a href=&quot;https://en.wikipedia.org/wiki/Categories_for_discussion/Log/2011_June_15&quot; class=&quot;extiw&quot; title=&quot;wikipedia:Categories for discussion/Log/2011 June 15&quot;&gt;Wikipedia:Categories for discussion/Log/2011 June 15&lt;/a&gt;.&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;In the study of [[dynamical systems]], the &amp;#039;&amp;#039;&amp;#039;method of averaging&amp;#039;&amp;#039;&amp;#039; is used to study certain time-varying systems by analyzing easier, time-invariant systems obtained by averaging the original system.&lt;br /&gt;
&lt;br /&gt;
== Definition ==&lt;br /&gt;
Consider a general, nonlinear dynamical system&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;\dot{x} = \epsilon f( t, x , \epsilon )&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;f(t,x)&amp;lt;/math&amp;gt; is [[Frequency|periodic]] in &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; with period &amp;lt;math&amp;gt;T&amp;lt;/math&amp;gt;. The evolution of this system is said to occur in two timescales: a fast oscillatory one associated with the presence of &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; in &amp;lt;math&amp;gt;f&amp;lt;/math&amp;gt; and a slow one associated with the presence of &amp;lt;math&amp;gt;\epsilon&amp;lt;/math&amp;gt; in front of &amp;lt;math&amp;gt;f&amp;lt;/math&amp;gt;. The corresponding (leading order in &amp;lt;math&amp;gt;\epsilon&amp;lt;/math&amp;gt;) &amp;#039;&amp;#039;&amp;#039;averaged&amp;#039;&amp;#039;&amp;#039; system is&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;\dot{x}^{a} = \epsilon \frac{1}{T}\int_{0}^{T}f(\tau,x,0) d\tau = \tilde{f}(x^{a}).&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Averaging mods out the fast oscillatory dynamics by averaging their effect (through time integration - see the formula above). In this way, the mean (or long-term) behavior of the system is retained in the form of the dynamical equation for the evolution for &amp;lt;math&amp;gt;x^{a}&amp;lt;/math&amp;gt;. Standard methods for time-invariant (autonomous) systems may then be employed to analyze the [[equilibrium point|equilibria]] (and their stability) as well as other dynamical objects of interest present in the phase space of the averaged system.&lt;br /&gt;
&lt;br /&gt;
== Example ==&lt;br /&gt;
Consider a [[simple pendulum]] whose point of suspension is vibrated vertically by a small amplitude, high frequency signal (this is usually known as &amp;#039;&amp;#039;[[dithering]]&amp;#039;&amp;#039;). The equation of motion for such a pendulum is given by&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;m(l\ddot{\theta} - ak\omega^2 \sin \omega t \sin \theta) = -mg \sin \theta - k(l\dot{\theta} + a\omega \cos \omega t \sin \theta)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;a \sin \omega t&amp;lt;/math&amp;gt; describes the motion of the suspension point and &amp;lt;math&amp;gt;\theta&amp;lt;/math&amp;gt; is the angle made by the pendulum with the vertical.&lt;br /&gt;
&lt;br /&gt;
The [[state space]] form of this equation is given as&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Category:Dynamical systems]]&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
{{mathapplied-stub}}&lt;/div&gt;</summary>
		<author><name>en&gt;Cydebot</name></author>
	</entry>
</feed>