--%>

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 : Porters Primary activities Porter’s

    Porter’s Primary activities: 1. Inbound Logistics: • Suppliers’ details.• Storage details with respect to materials.• Details regarding pl

  • Q : Portfolio return probability XY Company

    XY Company has made a portfolio of such three securities: The correlation coeffic

  • Q : Compute a company's cost of capital in

    How can we compute a company's cost of capital in emerging nations, particularly when there is no state bond that we could take as a reference?

  • Q : Iterative System Solvers Iterative

    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 so

  • Q : Financial statements The concept of

    The concept of conservatism has been influential in the development of accounting theory and practice.  A major effect of conservatism is that accountants tend to recognize losses but not gains.  For example, when the value of an asset is impaired, it is wri

  • Q : Abnormal profits based on fundamental

    If it is possible to make abnormal profits based on fundamental analysis, you can conclude that the market is: A) Not weak-form efficientB) Weak-form efficientC) Not semi-strong-form efficientD) Semi-strong-form e

  • Q : Probability of dividend Universal

    Universal Corporation has the following dividend policy: if the earnings after taxes are less than $1 million, the dividend payout ratio will be 35%, but if these earnings are over $1 million, the dividend payout ratio will be 45%. The EBIT of Universal for next year

  • Q : Is ROE a correct measurement of return

    The ROE is the ratio among net income and Shareholders’ equity. The meaning of Return on Equity is return to shareholders. Therefore, is ROE a correct measurement of the return to shareholders?

  • Q : Strategy of Bear Spread State when

    State when markets are anticipated to go down then what is the Strategy of Bear Spread?

  • Q : Long-Term Debt What are Long-Term Debt

    What are Long-Term Debt and what are their main parts.