--%>

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 : Walt disney WAAC You work in Walt

    You work in Walt Disney Company’s corporate finance and treasury department and have just been assigned to the team estimating Disney’s WACC. You must estimate this WACC in preparation for a team meeting later today....?

  • Q : Effective annual yield problem Stanley

    Stanley invested in a municipal bond which promised an annual yield of 6.7 %. The bond pays coupons twice a year. What is the effective annual yield (abbreviated as EAY) on this investment? (1) 13.4%  (2) 6.81%  (3) 6.70%  (4) None of the above

  • Q : How companies accuse investors make

    Sometimes, companies accuse investors of performing credit sales which they make their quotations fall. Is it true?

  • Q : How can auditor spot acts of creative

    How can auditor spot acts of creative accounting? Means let an illustration, the excess of provisions or the non-elimination of intra group transactions along with value added.

  • Q : Attributes of debt securities What are

    What are the Attributes of debt securities?

  • Q : Financial engineering financial

    financial engineering examples,benifits,disadvantages

  • Q : Valuation & Merger analysis Problem

    Problem 21-1 Valuation Harrison Corporation is interested in acquiring Van Buren Corporation. Assume t

  • Q : Capital Structure Case Study 1 You work

    Case Study 1 You work in Walt Disney Company's corporate finance and treasury department and have just been assigned to the team estimating later today. You quickly realize that the information you need is readily available online. 1) Go to http://finance.yahoo.com. under " Market Summary," you

  • Q : Explain the result of volatility

    Explain the result of volatility structure.

  • Q : Is this better to repurchase shares or

    Assuming a company needs to distribute money to shareholders of it, is this better to repurchase shares or to distribute dividends?