--%>

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 : 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 : State Exploitation of favorable market

    Exploitation of favorable market conditions: The firms after estimating WCR are in a position to clearly identify their status of excess current assets. After this realization they can use this knowledge to encash conditions arising in market even for

  • 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

  • Q : Define Capital Projects Capital

    Capital Projects: It is a long-term investment made in order to build on, add or enhance on a capital-intensive project. A capital project is any undertaking that requires the usage of notable amounts of capital, together with financial and labor, to

  • 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 : Problem on car rental plans Ape Car

    Ape Car Rental plans to begin its business by buying 10 cars at the average price of $18,000 each, depreciating them entirely over 5 years utilizing the straight-line method. It will rent space in a parking lot for $300 a month, paying the rent in advance every month.

  • Q : Compute betas against local indexes

    Does it make any sense to compute betas against local indexes while a company has a great part of its operations outside such local market? I have two illustrations: BBVA and Santander.

  • Q : Who explained put–call parity Who

    Who explained put–call parity?

  • Q : Which taxes do I have to use for

    Which taxes do I have to utilize when calculating Free Cash Flow (FCF) – is this the medium tax rate or the marginal tax rate of the leveraged company?

  • Q : Explain usual value of the sales of net

    Does the usual value of the sales and of the net income of Spanish companies have anything to do along with sustainable growth?