--%>

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 depreciation is the loss of value of

    Is the depreciation is the loss of value of fixed assets?

  • Q : Which data is the most suitable for

    Which data is the most suitable for finding betas?

  • Q : Problem on Corp stocking Cheever Corp

    Cheever Corp stock is selling at $40 a share. Its dividend in subsequent year will be $2 a share and its β is 1.25. Crane Company has similar growth rate as Cheever. The current stock price of Crane is $55 a share, and its dividend this year is $3. The riskless r

  • Q : CAPM-Project Evaluation and Risk

    UCD Vet Products – a hypothetical publicly traded corporation (UCDV) — is considering investing in a new line of equine DNA analysis technology for race horse breeders. The project will yield the net cash flows listed in the table below. Assume that this p

  • Q : International financial what can we

    what can we expanded opportinity set of international finance?

  • Q : Continuously compounded rate of return

    Solve for the stated annual rate, r equal to the continuously compounded rate of return implicit in turning $1 at the end of 1925 (beginning of 1926) into these reported valued from RWJ9 in 2008 Figure below: 1. Determine the state

  • Q : What are the different types of

    What are the different types of mathematics found in quantitative finance?

  • Q : Tax credit for lease payments problem

    ABC Inc. is planning to lease a computer for $3000 per annum, payable in advance, for a period of 4 years. The lease will cover maintenance costs. ABC CFO feels that if he buys the same computer he should be able to sell it at 15% of the purchase price after 4 years.

  • Q : Calculate the risk-free rate You have

    You have been given the following information on two corporations; you are to assume that thesecurities are correctly priced. My Corp, Inc. has a Beta of 1.25 and an Expected Return of .145;Your Corp, Inc. has a Beta of .75 and an Expected Return of .095. Based on the

  • Q : Explain market efficiency hypothesis

    According to what I read inside a book, market efficiency hypothesis means that the expected average value of variations is zero in the shares price. Thus, the best estimate of the future price of a share is its price now, as this incorporates all the available inform