--%>

Iterative System Solvers, Power Methods

Iterative System Solvers, Power Methods, and the Inverse Power Method for Boundary

Value Problems.

1. Code and test Jacobi and Gauss-Sidel solvers for arbitrary diagonally dominant linear systems.

2. Compare performance/results with tridiagonal Gaussian elimination solver for the problem arising from

-y’’=f on (0,1) with y(0)=0=y(1). You may also want to use sparse storage and MATLAB’s built in ’\’ operator

as a third solver.

3. Code and test a power method with deflation program to find all (approximate) eigenvalues/eigenvectors of

an arbitrary symmetric nxn matrix.

For full points you must use your Gauss-Sidel solver, but most credit can be acheived via use of the built in ’\’

operator. This applies to the next problem as well.

4. Code and test an inverse power method with deflation program to find the first few eigenvalues and eigenfunctions

(eigenvectors) of -y’’ = l y on (0,1) with y(0)=0=y(1).

****************************************************************************

5. To shorten the project, this item is an Extra/Optional/Final Project idea.

Code and test an inverse power method with deflation program to find the first few eigenvalues and eigenfunctions

(eigenvectors) of - D u = l u on W = H0, 1L

2 with u=0 on ¶W .

You will need a function that solves - D u = f on W = H0, 1L

2 with u=0 on ¶W T. est this with

f(x,y)=2p2 sin(p x)sin(p y )E. ither use a Gauss-Sidel solver you code, or use sparse storage for the block tridiagonal

matrix together with the ’\’ operator.

6. Another Extra/Optional/Final Project Idea: Repeat problem 5 on an irregular subregion of H0, 1L

2.

7. Another Extra/Optional/Final Project Idea: Write a Gaussian elimination solver for the block tridiagonal

system coming from - D u = f on W = H0, 1L

2 with u=0 on ¶W a,nalogous to your existing tridiagonal solver.

   Related Questions in Corporate Finance

  • Q : Problem on stock market John Wong is a

    John Wong is a fresh graduate and has a limited amount of funds for investments. He expects that the Hong Kong stock market will fall soon but he is not familiar with derivatives. In order to gain more money to buy a car, he explores engaging in Hang Seng Index (HSI)

  • Q : Provide three examples of mutually

    provide three examples of mutually exclusive projects?

  • Q : Set of conflicts in reducing working

    Give an illustration of a set of conflicts encountered when attempting to reduce working capital?

  • Q : Calculated Free Cash Flow I think Free

    I think Free Cash Flow (FCF) can be acquired from the Equity Cash Flow (CFac) using the relation as: FCF = CFac + Interests – ΔD. Is it true?

  • Q : Is PER an excellent guide to investments

    Is PER an excellent guide to investments?

  • Q : Problem on exponential growth rate

    Atlanta Company stock is predicted to follow an exponential growth rate. The relationship among the current stock price P0, future price PT after time T, and continuously compounded rate of the return r, is: PT = P0eγT. The stock doesn’t pay any

  • Q : Discretion can distort results Discuss

    Discuss how management’s discretion in applying accounting rules can mislead investors. Provide three examples and how the discretion can distort results?

  • Q : Earnings management What do you mean by

    What do you mean by Earnings management and what are their actions and activities?

  • Q : Which taxes do I have to use for

    Which taxes do I have to utilize when calculating Free Cash Flow (FCF) – is this the medium tax rate or the marginal tax rate of the leveraged company?

  • Q : Leverage ratio problem Handy Inc has

    Handy Inc has debt-to-assets ratio of 40%, tax rate of 35%, and total value of $100 million. W. C. Handy, the CFO, would like to increase the leverage ratio to 42%, and he believes that there will be no change in the bankruptcy cost of the company. How many dollars wo