Numerical Methods Contents - SAM
Numerical Methods Contents - SAM
Numerical Methods Contents - SAM
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Examples and Remarks<br />
LU-decomposition of sparse matrices, 152<br />
h-adaptive numerical quadrature, 817<br />
[Bad behavior of global polynomial interpolants,<br />
692<br />
[Conditioning of row transformations, 191<br />
[From higher order ODEs to first order systems,<br />
L-stable implicit Runge-Kutta methods, 932<br />
fft<br />
Efficiency, 592<br />
2-norm from eigenvalues, 348<br />
3-Term recursin for Legendre polynomials, 803<br />
3-term recursion for Chebychev polynomials, 673<br />
834<br />
A posteriori error bound for linearly convergent<br />
[Stable solution of LSE by means of QR-decomposition,<br />
iteration, 255<br />
210<br />
A posteriori termination criterion for linearly convergent<br />
iterations, 254<br />
ode45 for stiff problem, 901<br />
“Butcher barriers” for explicit RK-SSM, 867<br />
A posteriori termination criterion for plain CG,<br />
“Failure” of adaptive timesteppin, 890<br />
361<br />
“Low” and “high” frequencies, 571<br />
B = B H Accessing rows and columns of sparse matrices,<br />
s.p.d. mit Cholesky-Zerlegung, 401<br />
144<br />
Adapted Newton method, 283<br />
Adaptive integrators for stiff problems in<br />
LAB, 935<br />
Adaptive quadrature in MATLAB, 820<br />
MAT-<br />
Adaptive timestepping for mechanical problem,<br />
896<br />
Adding EPS to 1, 113<br />
Affine invariance of Newton method, 304<br />
Analytic solution of homogeneous linear ordinary<br />
differential equations, 394<br />
approximation<br />
Bernstein, 751<br />
uses of, 629<br />
Approximation by polynomials, 661<br />
Arnoldi process Ritz projection, 474<br />
Banach’s fixed point theorem, 264<br />
bandwidth, 164<br />
Bernstein<br />
approximation, 751<br />
Block Gaussian elimination, 80<br />
block LU-decomposition, 94<br />
Blockweise Matrixmultiplikation:, 39<br />
Blow-up, 873<br />
Blow-up of explicit Euler method, 903<br />
Broyden method for a large non-linear system,<br />
330<br />
Broydens Quasi-Newton method: convergence,<br />
326<br />
Butcher scheme for some explicit RK-SSM, 865<br />
Cancellation in decimal floating point arithmetic,<br />
311<br />
CG convergence and spectrum, 370<br />
Changing entries/rows/columns of a matrix, 216<br />
Characteristic parameters of IEEE floating point<br />
numbers, 110<br />
Chebychev interpolation error, 678<br />
Chebychev polynomials on arbitrary interval, 675<br />
Chebychev representation of built-in functions,<br />
687<br />
Chebychev vs uniform nodes, 676<br />
Chemical reaction kinetics, 920<br />
Choice of quadrature weights, 790<br />
Ôº¿ ½¿º<br />
Ôº ½¿º<br />
Choice of unitary/orthogonal transformation, 204<br />
Complexity of Householder QR-factorization, 205<br />
Computational effort for eigenvalue computations,<br />
405<br />
Computing Gauss nodes and weights, 805<br />
condition<br />
extended system, 512<br />
Conditioning and relative error, 133<br />
Conditioning of normal equations, 509<br />
Conditioning of the least squares problem, 505<br />
Construction of simple Runge-Kutta methods, 862<br />
Convergence of CG as iterative solver, 364<br />
Convergence of equidistant trapezoidal rule, 784<br />
Convergence of gradient method, 345<br />
Convergence of Hermite interpolation, 711<br />
Convergence of Hermite interpolation with exact<br />
slopes, 708<br />
Convergence of Krylov subspace methods for<br />
non-symmetric system matrix, 389<br />
Convergence of Newton’s method, 312<br />
Convergence of PINVIT, 447<br />
Efficient associative matrix multiplication, 43<br />
Efficient Initialization of sparse matrices in MAT-<br />
LAB, 146<br />
Eigenvalue computation with Arnoldi process, 478<br />
Eigenvectors of circulant matrices, 555<br />
Envelope of a matrix, 166<br />
Envelope oriented matrix storage, 172<br />
Error estimates for polynomial quadrature, 771<br />
Error of Gauss quadrature, 806<br />
Euler methods for stiff logistic IVP, 926<br />
Explicit Euler method as difference scheme, 842<br />
Explicit Euler method for damped oscillations, 918<br />
Explicit integrator in MATLAB, 868<br />
Explicit trapzoidal rule for decay equation, 907<br />
Exploring convergence, 666<br />
Extremal properties of natural cubic spline interpolant,<br />
723<br />
Failure of damped Newton method, 322<br />
Failure of Krylov iterative solvers, 388<br />
Fast matrix multiplication, 42<br />
Fast Toeplitz solvers, 624<br />
Convergence of simple Runge-Kutta methods,<br />
862<br />
Convergence of subspace variant of direct power<br />
method, 456<br />
Convergence rates for CG method, 369<br />
Convergence theory for PCG, 376<br />
Conversion into autonomous ODE, 832<br />
Convolution of sequences, 545<br />
Cosine transforms for compression, 616<br />
CRS format, 141<br />
cubic Hermite interpolation, 641<br />
Damped Newton method, 321<br />
Deblurring by DFT, 585<br />
Decimal floating point numbers, 107<br />
Details of Householder reflections, 198<br />
Differentiation repetition, 305<br />
Direct power method, 423<br />
Divided differences and derivatives, 660<br />
Domain of definition of solutions of IVPs, 837<br />
Efficiency of iterative methods, 298<br />
Efficiency of fft, 592<br />
Feasibility of implicit Euler timestepping, 844<br />
FFT algorithm by matrix factorization, 597<br />
FFT based on general factrorization, 600<br />
FFT for prime vector length, 602<br />
Finite linear time-invariant causal channel, 541<br />
fit<br />
linear, 502<br />
Fit of hyperplanes, 520<br />
Fixed points in 1D, 265<br />
Fractional order of convergence of secant method,<br />
290<br />
Frequency filtering by DFT, 575<br />
Frequency identification with DFT, 569<br />
Function representation, 629<br />
Gain through adaptivity, 885<br />
Gaining efficiency through usage of BLAS, 51<br />
Gaussian elimination, 73<br />
Gaussian elimination and LU-factorization, 84<br />
Gaussian elimination for non-square matrices,<br />
81<br />
Gaussian elimination via rank-1 modifications, 79<br />
Ôº ½¿º<br />
Ôº ½¿º