--%>

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 consensus among the chief

    Is there any consensus among the chief authors in finance concerning the market risk premium?

  • Q : Explain definition of put–call parity

    Explain the definition of put–call parity described by Reinach.

  • Q : Finance A middle income worker, with a

    A middle income worker, with a dependent spouse older than the normal retirement age, retired in January 2004. In the year prior to retirement, her gross monthly earnings were $1,500. Her Social Security pension benefit is $1,000 per month. Prior to retirement, she was subject to total taxes on her

  • Q : Provide three examples of mutually

    provide three examples of mutually exclusive projects?

  • Q : Attributes of debt securities What are

    What are the Attributes of debt securities?

  • Q : How could we project exchange rates How

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

  • Q : Problem on Stock per share value ABC

    ABC Company plans to buy back 1 million shares of its own stock from its cash reserves at $50 a share. This will raise the bankruptcy costs by $10 million, and the debt/assets ratio from 35% to 40%. The income tax rate of the company is 30%. Determine the value of the

  • Q : Calculating Beta when market

    A company with a market capitalization of $100 million has no debt and a beta of 0.8. What will its beta be after it borrows $50 million (giving that there are no other changes and no taxes)?

  • Q : Calculate their after tax cost of debt

    Your Corp, Inc. has a corporate tax rate of 35%. Please calculate their after tax cost of debt expressed as a percentage. Your Corp, Inc. has several outstanding bond issues all of whichrequire semiannual interest payments. Bond A has a coupon rate of 4.0%; a price qu

  • Q : Calculating the Cost of Equity You are

    You are an analyst in the financial division of Flipper Industries (FI) which has a beta of 1.80 (you are risk-philic, so you enjoy the thrill of working somewhere so risky). The company just paid a dividend of $1 and dividends are expected to grow at 5% per year. The