--%>

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 : Problems under Time Value of Money One

    One of the projects the US loan would fund is to build earthquake-resistant buildings. The projectwill begin in March 2013, last for two years and is expected to have the following expenditures:start-up costs of $200,000 paid at the beginning of the first month; renta

  • Q : Explain realization of name valuation

    I suppose that a valuation consciously realized in my name tells me how much I have to offer for the company, am I right?

  • Q : Calculate valuation realized by

    Is a valuation realized through a prestigious investment bank a scientifically approved result that any investor could utilize as a reference?

  • Q : Understand and interpret financial

    Our purpose this week: learning how to understand and interpret financial statements. Assignment: The class should discuss all of the questions listed below as they rel

  • Q : Explain reasonable things to do is to

    The reasonable thing to perform is to finance current assets that are collections and inventories etc. with short-term debt and fixed assets along with long-term debt. Is it correct?

  • 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 : Is the market risk premium a parameter

    Is the market risk premium a parameter, for the world economy or for the national economy?

  • Q : Walt disney WAAC You work in Walt

    You work in Walt Disney Company’s corporate finance and treasury department and have just been assigned to the team estimating Disney’s WACC. You must estimate this WACC in preparation for a team meeting later today....?

  • Q : Define Cash to cash cycle Cash to cash

    Cash to cash cycle: The concept of cash to cash cycle is financial performance standard, which is associated with the management of a firm’s working capital. The definition of cash to cash or cash conversion cycle is “the length of time a

  • Q : Problem on annual lease payments Taurus

    Taurus Corporation needs a computer, which it can buy for $100,000. Taurus will depreciate the computer uniformly over its useful life of 5 years. An investment tax credit of 7% is also available, and the computer will have no residual value. Taurus plans to borrow th