--%>

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 : All rates are stated annually with

    1 Assume the following (all rates are stated annually with semiannual compounding) a. Six Month Spot Rate is 2% b. Six Month Forward rate starting at month six is 2.2% c. Six Month Forward rate starting at month 12 is 2.4% d. Six Month Forward rate starting at mont

  • 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 : Types of lease contracts What are the

    What are the types of lease contracts which are seen in practice?

  • Q : Explain company creates value for its

    Is this true that a company creates value for its shareholders in a year when this distributes dividends or when the quotation of the shares increases?

  • Q : Marketing Decisions & Profitability

    Marketing Decisions Assignment:  Email the answers to the following questions in an attached word document using the proper file name format as follows:  1   

  • Q : Explain definition of put–call parity

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

  • Q : Define stock variable Stock variable :

    Stock variable: It is a variable whose value is measured or evaluated at a point of time.

  • Q : Widgets You are required to submit a

    You are required to submit a bid to supply 200,000,000 widgets per year to the State of Illinois for the next five years. Your company has an idle tract of real estate that cost $1,500,000 ten years ago; if your company sold the land today, it would generate $3,000,000 after the taxes were paid. The

  • Q : Explain value of shares is Is this

    Is this correct that the value of the shares is, the “value of the results’ capitalization” that, as per to the Institute of Accounting and Auditing (ICAC) shows “the sum of the expected future results of the company throughout a certain period