15.08.2015 Views

Introduction to the Modeling and Analysis of Complex Systems

introduction-to-the-modeling-and-analysis-of-complex-systems-sayama-pdf

introduction-to-the-modeling-and-analysis-of-complex-systems-sayama-pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

276 CHAPTER 14. CONTINUOUS FIELD MODELS II: ANALYSISIn fact, we saw a similar situation before. When we discussed how <strong>to</strong> obtain analyticalsolutions for linear dynamical systems, <strong>the</strong> nuisances were <strong>the</strong> matrices that existed in<strong>the</strong> equations. We “destroyed” those matrices by using <strong>the</strong>ir eigenvec<strong>to</strong>rs, i.e., vec<strong>to</strong>rsthat can turn <strong>the</strong> matrix in<strong>to</strong> a scalar eigenvalue when applied <strong>to</strong> it. Can we do somethingsimilar <strong>to</strong> destroy those annoying spatial derivatives?The answer is, yes we can. While <strong>the</strong> obstacle we want <strong>to</strong> remove is no longer a simplematrix but a linear differential opera<strong>to</strong>r, we can still use <strong>the</strong> same approach. Instead <strong>of</strong>using eigenvec<strong>to</strong>rs, we will use so-called eigenfunctions. An eigenfunction <strong>of</strong> a linearopera<strong>to</strong>r L is a function that satisfiesLf = λf, (14.40)where λ is (again) called an eigenvalue that corresponds <strong>to</strong> <strong>the</strong> eigenfunction f. Look at<strong>the</strong> similarity between <strong>the</strong> definition above <strong>and</strong> <strong>the</strong> definition <strong>of</strong> eigenvec<strong>to</strong>rs (Eq. (5.37))!This similarity is no surprise, because, after all, <strong>the</strong> linear opera<strong>to</strong>rs <strong>and</strong> eigenfunctionsare straightforward generalizations <strong>of</strong> matrices <strong>and</strong> eigenvec<strong>to</strong>rs. They can be obtainedby increasing <strong>the</strong> dimensions <strong>of</strong> matrices/vec<strong>to</strong>rs (= number <strong>of</strong> rows/columns) <strong>to</strong> infinity.Figure 14.2 gives a visual illustration <strong>of</strong> how <strong>the</strong>se ma<strong>the</strong>matical concepts are related <strong>to</strong>each o<strong>the</strong>r, where <strong>the</strong> second-order spatial derivative <strong>of</strong> a spatial function f(x) in a [0, 1]1-D space is shown as an example.When <strong>the</strong> space is discretized in<strong>to</strong> n compartments, <strong>the</strong> function f(x) is also definedon a discrete spatial grid made <strong>of</strong> n cells, <strong>and</strong> <strong>the</strong> calculation <strong>of</strong> its second-order spatialderivative (or, <strong>to</strong> be more precise, its discrete equivalent) can be achieved by adding itstwo nearest neighbors’ values <strong>and</strong> <strong>the</strong>n subtracting <strong>the</strong> cell’s own value twice, as shownin Eq. (13.34). This operation can be represented as a matrix with three diagonal lines<strong>of</strong> non-zero elements (Fig. 14.2, left <strong>and</strong> center). Because it is a square matrix, we cancalculate its eigenvalues <strong>and</strong> eigenvec<strong>to</strong>rs. And if <strong>the</strong> number <strong>of</strong> compartments n goes <strong>to</strong>infinity, we eventually move in<strong>to</strong> <strong>the</strong> realm <strong>of</strong> continuous field models, where what used <strong>to</strong>be a matrix is now represented by a linear opera<strong>to</strong>r (∂ 2 /∂x 2 , i.e., ∇ 2 in 1-D space), while<strong>the</strong> eigenvec<strong>to</strong>r is now made <strong>of</strong> infinitely many numbers, which entitles it <strong>to</strong> a new name,“eigenfunction.”In fact, this is just one instance <strong>of</strong> how ma<strong>the</strong>matical concepts for matrices <strong>and</strong> vec<strong>to</strong>rscan be generalized <strong>to</strong> linear opera<strong>to</strong>rs <strong>and</strong> functions in a continuous domain. Nearly all<strong>the</strong> concepts developed in linear algebra can be seamlessly extended continuous linearopera<strong>to</strong>rs <strong>and</strong> functions, but we won’t go in<strong>to</strong> details about this in this textbook.Most linear opera<strong>to</strong>rs we see in PDE-based continuous field models are <strong>the</strong> secondorder(<strong>and</strong> sometimes first-order) differential opera<strong>to</strong>rs. So here are <strong>the</strong>ir eigenfunctions(which are nothing more than general solutions <strong>of</strong> simple linear differential equations):

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!