<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5 plus MathML//EN" "http://cnx.rice.edu/cnxml/0.5/DTD/cnxml_mathml.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="m10172"> 

  <name xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Comparing the Laplace Transform and the Backward-Euler Method</name> 
  
  <metadata xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
  <md:version xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">2.3</md:version>
  <md:created xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">2001/07/06</md:created>
  <md:revised xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">2002/07/12</md:revised>
  <md:authorlist xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
      <md:author xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="rainking">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Doug</md:firstname>
      
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Daniels</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">rainking@alumni.rice.edu</md:email>
    </md:author>
      <md:author xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="cox">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Steven</md:firstname>
      
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Cox</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">cox@rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
    <md:maintainer xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="rainking">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Doug</md:firstname>
      
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Daniels</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">rainking@alumni.rice.edu</md:email>
    </md:maintainer>
    <md:maintainer xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="cox">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Steven</md:firstname>
      
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Cox</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">cox@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">backward-euler method</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">inverse laplace transform</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">laplace transform</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">matrix exponential</md:keyword>
  </md:keywordlist>

  <md:abstract xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">This module compares two methods for solving time-dependent systems, the Backward-Euler method and the Laplace transform.</md:abstract>
</metadata>

  <content xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
    <para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="p1">
      Comparing the two representations, <cnxn xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" target="eqn6_12" document="m10170" strength="8">the Laplace</cnxn>:
      
      <equation xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="eqn6_12">
	<m:math display="block">
	  <m:apply><m:eq/>
	    <m:apply>
	      <m:ci type="fn">x</m:ci>
	      <m:ci>t</m:ci>
	    </m:apply>
	    <m:apply>
	      <m:times/>
	      <m:apply>
		<m:apply><m:inverse/>
		  <m:ci><m:mo>ℒ</m:mo></m:ci>
		</m:apply>
		<m:apply><m:inverse/>
		  <m:apply><m:minus/>
		    <m:apply><m:times/>
		      <m:ci>s</m:ci>
		      <m:ci type="matrix">I</m:ci>
		    </m:apply>
		    <m:ci type="matrix">B</m:ci>
		  </m:apply>
		</m:apply>
	      </m:apply>
	      <m:apply><m:plus/>
		<m:apply>
		  <m:ci><m:mo>ℒ</m:mo></m:ci>
		  <m:ci>g</m:ci>
		</m:apply>
		<m:apply>
		  <m:ci type="fn">x</m:ci>
		  <m:cn>0</m:cn>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	  <m:mtext>,</m:mtext>
	  <!-- x(t) = L^(-1) * ( sI - B )^(-1) * ( Lg + x(0) ) -->
	</m:math>
      </equation>
      
      and the <cnxn xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" target="eqn6_15" document="m10171" strength="8">Backward Euler</cnxn>:
      
      <equation xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="eqn6_15">
	<m:math display="block">
	  <m:apply><m:eq/>
	    <m:apply>
	      <m:ci type="fn"><m:mover>
		  <m:mi>x</m:mi>
		  <m:mo>˜</m:mo>
		</m:mover></m:ci>
	      <m:apply><m:times/>
		<m:ci>j</m:ci>
		<m:ci><m:mrow><m:mi>d</m:mi><m:mi>t</m:mi></m:mrow></m:ci>
	      </m:apply>
	    </m:apply>
	    <m:apply><m:times/>
	      <m:apply><m:inverse/>
		<m:apply><m:minus/>
		  <m:apply><m:divide/>
		    <m:ci type="matrix">I</m:ci>
		    <m:ci><m:mrow><m:mi>d</m:mi><m:mi>t</m:mi></m:mrow></m:ci>
		  </m:apply>
		  <m:ci type="matrix">B</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply><m:plus/>
		<m:apply><m:divide/>
		  <m:apply>
		    <m:ci type="fn"><m:mover>
			<m:mi>x</m:mi>
			<m:mo>˜</m:mo>
		      </m:mover></m:ci>
		    <m:apply><m:times/>
		      <m:apply><m:minus/>
			<m:ci>j</m:ci>
			<m:cn>1</m:cn>
		      </m:apply>
		      <m:ci><m:mrow>
			  <m:mi>d</m:mi>
			  <m:mi>t</m:mi>
			</m:mrow></m:ci>
		    </m:apply>
		  </m:apply>
		  <m:ci><m:mrow><m:mi>d</m:mi><m:mi>t</m:mi></m:mrow></m:ci>
		</m:apply>
		<m:apply>
		  <m:ci type="fn">g</m:ci>
		  <m:apply><m:times/>
		    <m:ci>j</m:ci>
		    <m:ci><m:mrow><m:mi>d</m:mi><m:mi>t</m:mi></m:mrow></m:ci>
		  </m:apply>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	  <m:mtext>,</m:mtext>
	  <!-- x~(jdt) = ( I/dt - B )^(-1) * ( x~( j - 1)dt  / dt + g(jdt)) -->
	</m:math>
      </equation>

      we see that they both produce the solution to the general linear
      system of ordinary equations,

      <equation xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="gode">
	<m:math display="block">
	  <m:apply><m:eq/>
	    <m:apply><m:diff/>
	      <m:ci type="vector">x</m:ci>
	    </m:apply>
	    <m:apply><m:plus/>
	      <m:apply><m:times/>
		<m:ci type="matrix">B</m:ci>
		<m:ci type="vector">x</m:ci>
	      </m:apply>
	      <m:ci type="vector">g</m:ci>
	    </m:apply>
	  </m:apply>
	  <m:mtext>,</m:mtext>
	  <!-- x' = Bx + g -->
	</m:math>
      </equation>

      by simply inverting a shifted copy of <m:math display="inline"><m:ci type="matrix">B</m:ci></m:math>.  The
      former representation is hard but exact while the latter is easy
      but approximate. Of course we should expect the approximate
      solution,

      <m:math display="inline">
	<m:ci type="fn"><m:mover>
	    <m:mi>x</m:mi>
	    <m:mo>˜</m:mo>
	  </m:mover></m:ci>
      </m:math>,

      to approach the exact solution, <m:math display="inline"><m:ci>x</m:ci></m:math>, as the time step,

      <m:math display="inline">
	<m:ci><m:mrow><m:mi>d</m:mi><m:mi>t</m:mi></m:mrow></m:ci>
      </m:math>,

      approaches zero.  To see this let us return to <cnxn xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" target="eqn6_15" strength="7"/> and assume, for now, that

      <m:math display="inline">
	<m:apply><m:equivalent/>
	  <m:ci>g</m:ci>
	  <m:cn>0</m:cn>
	</m:apply>
	<!-- g == 0 -->
      </m:math>.
      In this case, one can reverse the above steps and arrive at the
      representation

      <equation xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="eqn6_16">
	<m:math display="block">
	  <m:apply><m:eq/>
	    <m:apply>
	      <m:ci type="fn"><m:mover>
		  <m:mi>x</m:mi>
		  <m:mo>˜</m:mo>
		</m:mover></m:ci>
	      <m:apply><m:times/>
		<m:ci>j</m:ci>
		<m:ci><m:mrow><m:mi>d</m:mi><m:mi>t</m:mi></m:mrow></m:ci>
	      </m:apply>
	    </m:apply>
	    <m:apply><m:times/>
	      <m:apply><m:power/>
		<m:apply><m:inverse/>
		  <m:apply><m:minus/>
		    <m:ci type="matrix">I</m:ci>
		    <m:apply><m:times/>
		      <m:ci><m:mrow>
			  <m:mi>d</m:mi>
			  <m:mi>t</m:mi>
			</m:mrow></m:ci>
		      <m:ci type="matrix">B</m:ci>
		    </m:apply>
		  </m:apply>
		</m:apply>
		<m:ci>j</m:ci>
	      </m:apply>
	      <m:apply>
		<m:ci type="fn">x</m:ci>
		<m:cn>0</m:cn>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	  <m:mtext>.</m:mtext>
	  <!-- x~(jdt) = ( ( I - dt * B )^(-1) )^j * x(0) -->
	</m:math>
      </equation>
      
      Now, for a fixed time <m:math display="inline"><m:ci>t</m:ci></m:math> we suppose that

      <m:math display="inline">
	<m:apply><m:eq/>
	  <m:ci><m:mrow><m:mi>d</m:mi><m:mi>t</m:mi></m:mrow></m:ci>
	  <m:apply><m:divide/>
	    <m:ci>t</m:ci>
	    <m:ci>j</m:ci>
	  </m:apply>
	</m:apply>
      </m:math>
      and ask whether

      <m:math display="block">
	<m:apply><m:eq/>
	  <m:apply>
	    <m:ci type="fn">x</m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	  <m:apply><m:times/>
	    <m:apply><m:limit/>
	      <m:bvar><m:ci>j</m:ci></m:bvar>
	      <m:lowlimit><m:infinity/></m:lowlimit>
	      <m:apply><m:power/>
		<m:apply><m:inverse/>
		  <m:apply><m:minus/>
		    <m:ci type="matrix">I</m:ci>
		    <m:apply><m:times/>
		      <m:apply><m:divide/>
			<m:ci>t</m:ci>
			<m:ci>j</m:ci>
		      </m:apply>
		      <m:ci type="matrix">B</m:ci>
		    </m:apply>
		  </m:apply>
		</m:apply>
		<m:ci>j</m:ci>
	      </m:apply>
	    </m:apply>
	    <m:apply>
	      <m:ci type="fn">x</m:ci>
	      <m:cn>0</m:cn>
	    </m:apply>
	  </m:apply>
	</m:apply>
	<m:mtext>.</m:mtext>
	<!-- x(t) = lim_j approaches infinity ( ( I - (t/j)B )^(-1) )^j * x(0) -->
      </m:math>

      This limit, at least when 
      <m:math display="inline"><m:ci type="matrix">B</m:ci></m:math>
      is one-to-one, yields the exponential

      <m:math display="block">
	<m:apply><m:eq/>
	  <m:apply>
	    <m:ci type="fn">x</m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	  <m:apply><m:times/>
	    <m:apply><m:exp/>
	      <m:apply><m:times/>
		<m:ci type="matrix">B</m:ci>
		<m:ci>t</m:ci>
	      </m:apply>
	    </m:apply>
	    <m:apply>
	      <m:ci type="fn">x</m:ci>
	      <m:cn>0</m:cn>
	    </m:apply>
	  </m:apply>
	</m:apply>
	<m:mtext>,</m:mtext>
	<!-- x(t) = exp(Bt) * x(0) -->
      </m:math>

      clearly the correct solution to <cnxn xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" target="gode" strength="7"/>.  A careful explication of the <term xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">matrix
      exponential</term> and its relationship to <cnxn xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" target="eqn6_12" strength="7"/> will have to wait until we have
      mastered the inverse laplace transform.
    </para>
  </content>
</document>
