The Algorithm Design Manual Second Edition

13 Numerical Problems

393

13.1 Solving Linear Equations . . . . . . . . . . . . . . . . . . . . . . .

395

13.2 Bandwidth Reduction

. . . . . . . . . . . . . . . . . . . . . . . .

398

13.3 Matrix Multiplication . . . . . . . . . . . . . . . . . . . . . . . . .

401

13.4 Determinants and Permanents . . . . . . . . . . . . . . . . . . . .

404

13.5 Constrained and Unconstrained Optimization . . . . . . . . . . .

407

13.6 Linear Programming . . . . . . . . . . . . . . . . . . . . . . . . .

411

13.7 Random Number Generation . . . . . . . . . . . . . . . . . . . .

415

13.8 Factoring and Primality Testing . . . . . . . . . . . . . . . . . . .

420

13.9 Arbitrary-Precision Arithmetic . . . . . . . . . . . . . . . . . . .

423

13.10 Knapsack Problem . . . . . . . . . . . . . . . . . . . . . . . . . .

427

13.11 Discrete Fourier Transform

. . . . . . . . . . . . . . . . . . . . .

431