an Introduction to Numerical Computation

This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed for various online problems such as the paging problem, the k-server problem, job shop scheduling, the knapsack problem, the bit guessing problem, and problems on graphs.

To properly function in today’s work environment, engineers require a working familiarity with numerical analysis. This book provides that necessary background, striking a balance between analytical rigor and an applied approach focusing on methods particular to the solving of engineering problems.

This textbook is written primarily for undergraduate mathematicians and also appeals to students working at an advanced level in other disciplines. The text begins with a clear motivation for the study of numerical analysis based on real-world problems.