--%>

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 there any optimal capital structure

    Is there any optimal capital structure?

  • Q : Explain modern quantitative

    Explain modern quantitative methodology for portfolio selection.

  • Q : How could we acquire an indisputable

    How could we acquire an indisputable discount rate?

  • Q : Liquidity Ratios Liquidity Ratios :

    Liquidity Ratios: Such ratios comprise the Current Ratio and the Quick Ratio or the acid test ratio. Liquidity ratios demonstrate the Liquid position of a company in the short term that is the capability of a firm to pay its obligations in short term.

  • Q : Case Study 2 You have joined Zurich

    You have joined Zurich Pvt. Ltd as a Finance manager. You are given the following information: Zurich Pvt Ltd. is a diversified manufacturing firm dealing with electrical appliances. In 2012, the firm reported an operating income of Rs. 857.60 million and faced a tax rate of 35% on income. The firm

  • Q : Selling or purchasing problem Atlas

    Atlas Realty Company is interested in buying a house and renting it out for $12,000 a year, collecting the rent in advance each year. This will depreciate the house over 25 years; however sell it after 15 years at twice its purchase price. The maintenance expenditures

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

  • Q : Data races-critical sections-processor

    A) Research the phenomena of data races. Give an illustration of how an unprotected data race can give mount to data inconsistency.How do OpenMP and Cilk resolve this problem? B) Present your own fully documented and tested program

  • Q : Porters Secondary activities Porter's

    Porter's Secondary activities: 1. Procurement: • Identification process of raw material.• Identification process of identifying probable suppliers.• Process of purchasing and calling quotes. 2. Human Resource management: