--%>

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 : Bond price problem ABC Corp is issuing

    ABC Corp is issuing a 10-year bond with a coupon rate of 7 %. The interest rate for similar bonds is at present 9 %. Supposing annual payments, what is the current value of the bond? (Round to the closest dollar.) (a) $872 (b) $1,066 (c) $990 (d) $945.

    Q : Regarding WACC Regarding the WACC which

    Regarding the WACC which has to be applied to a project, must it be an expected return, the average historical return or an opportunity cost on similar projects?

  • Q : Relationship between the preferred

    Quetion: A private equity fund invests $100 million into a portfolio company and receives 100% of the preferred stock and 80% of the common stock of the company.  The preferred stock carries a face value of $1

  • Q : Data Case Please Assist with the

    Please Assist with the attached Data Case Assignment

  • Q : State capital formation Capital

    Capital formation: It is an increase in the stock of capital in particular period is termed as capital formation.

  • Q : How could we project exchange rates How

    How could we project exchange rates within order to be capable to forecast exchange differences?

  • Q : Expected return and standard deviation

    If an investor is considered to be risk-averse, what is his/her attitude towards expected return and standard deviation?

  • 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?

  • Q : Benefits of Cash to cash analysis

    Benefits of Cash to cash analysis: The benefits of Cash to cash analysis are as following: 1. Helps in better cash management situation thus, increasing liquidity. 2. The cash a

  • Q : What is real gross domestic product

    Real gross domestic product: If GDP of a particular year is estimated or evaluated on the basis of the base year prices it is termed as real gross domestic product.