--%>

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 : Active versus Passive fund managers

    Active vs. Passive fund managers: Passive fund managers adopt a long term buy and hold strategy. Usually, stocks are purchased so that the portfolio’s returns will track those of an

  • Q : Explain Value Chain Value Chain : The

    Value Chain: The value chain is a theory from business management that was first described and popularized Michel Porter in his 1985 best seller, Competitive Advantage: Creating and Sustaining Superior Performance.

  • Q : Could we explain that goodwill is equal

    Could we explain that goodwill is equal to brand value?

  • Q : Problem on arbitrage opportunity John

    John Chan considers purchasing a six-month stock futures contract on the shares of Li & Fung Limited. Shares of Li & Fung Limited are now presently trading at $50 per share and it is predicted that Li & Fung Limited will pay a dividend of $1 per share in o

  • Q : Problem on required rate of return

    Tudor Online Publishing Corporation has tax rate of 35%, debt-to-equity ratio of 25%, and has (leveraged) beta 1.25. The riskless rate is 3% and the market return is 12%. Windsor Publishing Company is an all equity company and is in the same business. What is the requ

  • Q : Set of conflicts in reducing working

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

  • Q : Using the DCF method Your Corp, Inc.'s

    Your Corp, Inc.'s data is as follows:Beta; 1.30Recent dividend; $.90Expected dividend growth; 7%Expected return of the market; 14%Treasury Bills are yielding; 4%Most recent stock price; $65 A] Us

  • Q : Analysis on Stock Prices Using the last

    Using the last 3 years of closing stock prices on the first trading day of each month from January,  2010 through December 2012 for Apple (APPL) and the S&P 500 (market) for the same date range 1)    &n

  • Q : Structure of Interest rates Which

    Which determines the shape of the term structure of Interest rates?

  • Q : Is ROE a correct measurement of return

    The ROE is the ratio among net income and Shareholders’ equity. The meaning of Return on Equity is return to shareholders. Therefore, is ROE a correct measurement of the return to shareholders?