--%>

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

  • Q : Evaluating Beta of a Corporation

    Baldwin Corporation is planning to expand into the business of providing on-demand movies. Baldwin has debt-to-equity ratio of .25, its pretax cost of debt is 9%, and its marginal tax rate is 40%. The Harrington Corporation is already in the on-demand movie business,

  • Q : Explain the model of Heath Explain the

    Explain the model of Heath, Jarrow and Morton regarding tree building or Monte Carlo simulation.

  • Q : Minimum pretax earnings XYZ Company is

    XYZ Company is planning to acquire a machine which will cost $200,000, that will last for 4 years. The company employs straight-line depreciation. The tax rate of XYZ is 35% and the proper discount rate in this situation is 12%. (A

  • Q : What is optimal capital structure What

    What is optimal capital structure?

  • Q : Minimum annual savings problem XYZ

    XYZ Company is interested in purchasing a new corporate jet for $6 million. This will depreciate the jet completely in 5 years and then sell it for $5 million. The jet will utilize $60,000 in fuel annually, and its maintenance will be $40,000 yearly. The tax rate of X

  • Q : Which currency is utilized in an

    Which currency has to be utilized in an international acquisition in order to compute the flows?

  • Q : Assignment help for Financial Statement

    HW I: Show your approach to each problem (formulas, variables, etc.) You can use Excel sheet formulas to show the work or use the Finance calculator terms. For the ABC answers: choose the correct answer and delete the rest.

  • Q : Estimate stock's current price A

    A company currently pays a dividend of $3.75 per share, D0 = 3.75. It is estimated that the company's dividend will grow at a rate of 15% percent per year for the next 2 years, then the dividend will grow at a constant rate of 7% the

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