Professional Documents
Culture Documents
Matrix Functions: Theory and Algorithms: Nick Higham Department of Mathematics University of Manchester
Matrix Functions: Theory and Algorithms: Nick Higham Department of Mathematics University of Manchester
Nick Higham
Department of Mathematics
University of Manchester
higham@ma.man.ac.uk
http://www.ma.man.ac.uk/~higham/
Applications
Computing f (A)b
1 + t2
f (t) = ⇒ f (A) = (I − A)−1 (I + A2 ).
1−t
x2 x3 x4
log(1 + x) = x − + − + · · · , |x| < 1
2 3 4
A2 A3 A4
⇒ log(I + A) = A − + − + · · · , ρ(A) < 1.
2 3 4
Works for f
a polynomial,
a rational,
or with a convergent power series.
Function of Matrix – p.3/42
Multiplicity of Definitions
Definition 2
Poly r depends on A.
This def. preserves functional relations G(f1 , . . . , fp ) = 0,
where G is a polynomial. E.g. sin2 (A) + cos2 (A) = I .
But of course eA+B 6= eA eB .
I Applications
Computing f (A)b
y 0 = Ay + F (y, t).
xk+1 = F xk + Guk ,
Applications
Computing f (A)b
HELP is available
<>
help
Type HELP followed by
INTRO (To get started)
NEWS (recent revisions)
ABS ANS ATAN BASE CHAR CHOL CHOP CLEA COND CONJ COS
DET DIAG DIAR DISP EDIT EIG ELSE END EPS EXEC EXIT
EXP EYE FILE FLOP FLPS FOR FUN HESS HILB IF IMAG
INV KRON LINE LOAD LOG LONG LU MACR MAGI NORM ONES
ORTH PINV PLOT POLY PRIN PROD QR RAND RANK RCON RAT
REAL RETU RREF ROOT ROUN SAVE SCHU SHOR SEMI SIN SIZE
SQRT STOP SUM SVD TRIL TRIU USER WHAT WHIL WHO WHY
< > ( ) = . , ; \ / ’ + - * :
I General nonsymmetric A
I Factorization of A feasible
I May not want full accuracy
I Many applications.
I Methods for very large, sparse A, often require solution
of smaller, dense subproblems.
Log
X = log A denotes unique X such that
1. eX = A.
2. −π < Im(λ(X)) < π .
pth root
For integer p > 0, X = A1/p is unique X such that
1. X p = A.
2. −π/p < arg(λ(X)) < π/p.
k
log A = 2k log A1/2 ?
λ λ1/2
B A
Im λ
These algs
Applications
Computing f (A)b
Applications
I Computing f (A)b
R1 £ ¤−1
log A = 0 (A − I) t(A − I) + I dt.
where zk − α = βe2πki/n .
Use Hessenberg reduction, as before.
http://www.ma.man.ac.uk/~higham/