--%>

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 : Is the given affirmation of an

    Is the given affirmation of an accountancy expert true? “There valuation criterion that reflects the value of the shares of a company in the most accurate way is based on the amount of the equity of shareholder of its balance sheet. Stating that the value of sha

  • Q : How could prestigious investment bank

    I have a doubt about the Enron case. How could this prestigious investment bank advice investing while the quotations of the shares were falling?

  • 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 : Porters Secondary activities Porter's

    Porter's Secondary activities: 1. Procurement: • Identification process of raw material.• Identification process of identifying probable suppliers.• Process of purchasing and calling quotes. 2. Human Resource management:

  • Q : Explain investment of bank for

    When my company is not listed, therefore the investment banks apply an illiquidity premium. In fact, they say this is an illiquidity premium but then they call this a small cap premium. Only one of the banks, apparently based upon Tit

  • Q : Working Capital - Current Assets and

    I do not know the meaning of Working Capital Requirements. I think this should be same to Working Capital (Current Assets – Current Liabilities). There am I right?

  • Q : Problem on financial manager

    Assume that you are a financial manager of Yuen Cheong Manufacturng Company. Due to the rising demand of product X, Yuen Cheong Manufacturng Company decides to open a new production plant in China, so it needs to take a loan of US$1 million. Bank A offers Yuen Cheong

  • 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 : Problem on leasing Johnathan Lewis is

    Johnathan Lewis is looking into the possibility of buying several coin-operated vending machines and put them in local hospitals. Each machine costs $2000, that he will depreciate on a straight-line basis over 8 years. The machine will dispense soft-drink cans at 75 c

  • Q : Explain the branching structure of the

    Explain the branching structure of the binomial model.