MATH661 Project 1 - Model reduction

Posted: 09/10/21

Due: 09/24/21, 11:55PM (first draft, comments will be returned, revision due on 10/1)

Consider a dynamical system

𝑴𝒙¨+𝑫𝒙˙+𝑲𝒙=𝒇,𝑴,𝑫,𝑲m×m,𝒙,𝒇:+m, (1)
𝒙˙=d𝒙dt,𝒙¨=d𝒙˙dt,

a generalization to multiple degrees of freedom of the damped oscillator equation

mx¨+dx˙+kx=f.

In (1), 𝒙(t) are the time-depenent coordinates of the system, 𝒇(t) the forces acting on the system, and 𝑴,𝑫,𝑲 are the mass, drag, stiffness matrices, respectively.

It is often the case that m1, and reduced description is sought by linear combination of nm basis vectors

𝒙𝒙=𝑩𝒚𝑴𝑩𝒚¨+𝑫𝑩𝒚˙+𝑲𝑩𝒚=𝒇

Choose 𝑩m×n to have orthonormal columns, and project (1) onto C(𝑩) by multiplication with the projector 𝑷=𝑩𝑩T

𝑩𝑩T𝑴𝑩𝒚¨+𝑩𝑩T𝑫𝑩𝒚˙+𝑩𝑩T𝑲𝑩𝒚=𝑩𝑩T𝒇
𝑩(𝑩T𝑴𝑩𝒚¨+𝑩T𝑫𝑩𝒚˙+𝑩T𝑲𝑩𝒚-𝑩T𝒇)=𝟎𝑩𝒛=𝟎.

Since N(𝑩)={𝟎}, deduce 𝒛=𝟎, hence

𝑩T𝑴𝑩𝒚¨+𝑩T𝑫𝑩𝒚˙+𝑩T𝑲𝑩𝒚=𝑩T𝒇.

Introduce notations

𝑴=𝑩T𝑴𝑩,𝑫=𝑩T𝑫𝑩,𝑲=𝑩T𝑲𝑩

for the reduced mass, drag, stiffness matrices, with 𝑴,𝑫,𝑲n×n of smaller size. The reduced coordinates and forces are

𝒚,𝒇=𝑩T𝒇n.

This project explores model reduction for the simple case of a linear array of coupled oscillators (Fig. 1), modeled as unit point masses with xi(t) the displacement from equilibrium. The equation of motion for point mass i is

x¨i=g(xi+1,xi)-g(xi,xi-1)+v(x˙i+1,x˙i)-v(x˙i,x˙i-1)+fi(t),i=1,,m,

with end conditions x0(t)=xm+1(t)=0.

Figure 1. Linear array of oscillators, with xi(t) denoting displacement from equlibrium position of point mass i.

1Track 1 & 2 common problems

Consider g(xi+1,xi)=a(xi+1-xi), v(x˙i+1,x˙i)=p(x˙i+1-x˙i), fi(t)=0, and initial conditions

xi(0)=sin(ikπm+1),i=0,,m+1.
  1. Write out formulas for matrices 𝑴,𝑫,𝑲. Write code to compute these matrices.

  2. Coarse-graining seeks to replace groups of J unit point masses with a single point mass of mass J by arithmetic averaging

    zj(t)=1Ji=(j-1)J+1jJxi(t),j=1,2,,mJ=n.

    Assume mmodJ=0, and determine the matrix 𝑪

    𝒛=𝑪𝒙.

    Write code to compute 𝑪.

  3. Using the SVD of 𝑪=𝑼𝚺𝑽T, the pseudo-inverse is 𝑪+=𝑽𝚺+𝑼T, and reduced coordinates can be defined as

    𝒙=𝑽𝒚.

    Find the reduced matrices 𝑴,𝑫,𝑲n×n, and write code to compute them.

  4. For 𝑫=𝟎, (i.e., p=0), the analytical solution to this problem is

    xi(t)=cos(ωt)sin(ikπm+1).

    Find ω, and plot the error

    e(t)=||𝒙(t)-𝒙(t)||,

    as a function of time t. Experiment with different choices of m,n.

2Track 2 additional problems

Benner, Gugercin & Wilcox [1] provide an overview into the topic of projective model reduction, in which 𝑴,𝑫,𝑲 are now longer constant, but depend on some parameter p.

  1. From among the papers citing [1], choose three close to your own interests, and present a synopsis of how parametric model reduction is used in applications. Use a bibliographic database (i.e., Web of Science) to find citations of [1].

  2. Redo problem (4) above for p>0.

Bibliography

[1]

Peter Benner, Serkan Gugercin, and Karen Willcox. A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems. SIAM Review, 57(4):483–531, jan 2015. Publisher: Society for Industrial and Applied Mathematics.