--%>

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 : Explain Indenture Explain the term

    Explain the term Indenture and also describe their provisions?

  • Q : Who explained the high-peak/fat-tails

    Who explained the high-peak/fat-tails?

  • Q : Convertible Bonds-Corporate Bonds State

    State the term Convertible Bonds in Corporate Bonds?

  • Q : Which capital structure must consider

    Which capital structure must we consider when estimating the WACC for a subsidiary valuation: the one which is reasonable according to the risk of the subsidiary’s business that the average of the company or the one the subsidiary as “tolerates/per

  • Q : Difference between intrinsic value and

    XYZ explained the difference between intrinsic value and book value in terms of the money spent on a college education. Please provide another example using a different simile.

  • Q : Explain deducing yield curve model

    Explain deducing yield curve model of HJM.

  • Q : Define Initial public offering or IPO

    Initial public offering: An initial public offering (IPO) otherwise called as stock market launch, is the first time company selling stock to public. Usually raised for capital expansion and to become publicly traded company. Investment banking firms

  • Q : Mm ase Study 1 You work in Walt Disney

    ase 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 will

  • Q : Sinking Fund problem Berks Corporation

    Berks Corporation is expecting to have EBIT next year of $12 million, with a standard deviation of $6 million. Berks have $30 million in bonds with coupon of 10%, selling at par, which are being retired at the rate of $2 million annually. Berks also have 100,000 share

  • Q : Define Economy Impacts Economy Impacts

    Economy Impacts: An upcoming economy is indicated by rise in stock market, as stock market is primary indicator of a economic strength of a country. Progressing economy results in market boom. Yield of companies’ increases on improving economy,