--%>

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 : Commercial bank problems For an

    For an enhanced understanding of banking industry, it is significant to look at the atmosphere in which commercial banks operate. Production growth and globalization are two main forces reshaping the banking industry nowadays. The following two questions are associate

  • Q : Problem on optimal capital structure

    XYZ Company has debt/assets ratio 50%, that is too high and it must be at 45% to be optimal. This debt reduction must also reduce the bankruptcy costs by $30 million. At present, XYZ has 5 million shares of common stock selling at $50 each. The tax rate of XYZ is 30%.

  • Q : Leverage ratio problem Handy Inc has

    Handy Inc has debt-to-assets ratio of 40%, tax rate of 35%, and total value of $100 million. W. C. Handy, the CFO, would like to increase the leverage ratio to 42%, and he believes that there will be no change in the bankruptcy cost of the company. How many dollars wo

  • Q : Why is Split useful Why is Split useful?

    Why is Split useful?

  • Q : How you can predict future evolution of

    Could we suppose that, as we cannot predict the future evolution of the value of shares, a good estimation would be to consider this constant during the next five years?

  • Q : Explain the branching structure of the

    Explain the branching structure of the binomial model.

  • Q : Cost of Equity AB Corporation has 16%

    AB Corporation has 16% cost of equity, 35% tax rate, and debt-to-equity ratio of 30%. XY Corporation has 30% tax rate and debt-to-equity ratio of 40%. Both AB and XY are in the same business of selling automotive parts. If the riskless rate is 4% and the expected retu

  • Q : Shall we use the arithmetic mean or the

    The market risk premium is the difference between the historical return on the stock market and the return on bonds. But how many years does “historical” imply? Shall we use the arithmetic mean or the geometric one?

  • Q : Iterative System Solvers Iterative

    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 so

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