New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter E » Error Analysis Definition/Meaning

# Error Analysis Definition/Meaning:

A term that when applied to numerical analysis refers to the mathematical analysis that describes the various aspects of error behavior in numerical methods (or algorithms). Convergence of an algorithm is a fundamental requirement. Most algorithms result in the construction of a sequence of approximations. If this sequence tends more and more closely to the true solution of the problem, the algorithm is convergent. How fast the algorithm converges is important for its efficiency; some insight is provided by the 'order of the method. Since most algorithms are terminated before convergence is reached, the size of the error after a finite number of steps must be estimated. How big the error is at most can be determined from an error bound. This must be reasonably "sharp", i.e. it must not grossly overestimate the error. How big the error is approximately is referred to as an error estimate and is usually determined from an asymptotic formula. Such estimates are widely used in step-by-step methods for ordinary differential equations; here the stepsize, h, must be small enough for the estimate to be accurate.

In numerical linear algebra backward error analysis has proved very successful in analyzing errors. In this approach it is shown that the numerical solution satisfies exactly a perturbed form of the original problem. Bounds for the perturbations are determined and these can be inserted into standard results, thus producing a bound for the error in the numerical solution. The approach can be applied to other areas.

## Near by Terms:

 Erasable Programmable Device Erase Head Eraser Erasure Channel Error Analysis Error Bound Error Burst Error Control Error-Correcting Code Error-Detecting Code Error Detection and Correction Error Diagnostics Error Estimate Error Handling Error Management Error Message Error Propagation Error Rate Error Recovery Error Routine

New Page 1

Basic Computer Science

 » The Age of Information » Types of Computer and Digital Age » Input and Output Devices » Storage Devices Of Computer » Central Processing Unit » Software: The Power Behind The Power » Data Communication and Computer Networks » The Nature Of Information » The System Theory » Transaction Processing System (TPS) and Management Information System (MIS) » » Expert System (ES) and Office Information System (OIS)

Operating Systems

 » Introduction to Operating System » Introduction to Process Management » Threads and CPU Scheduling » Process Synchronization in Operating System » Deadlocks » Memory Management in Operating System » Virtual Memory in Operating System » File System Management in Operating System » I/O and Device Management » Security » Linux Operating System

Database Management System

 » Introduction to Database Systems » Database System Architecture » Database Administration and Database Development Process » The Entity-Relationship Model » Semantic Object Model » Logical Database Design and Relational Data Model » Normalization in Database » Transformation of E-R Model into Relational Data Model » Representing Semantic Object Model and Types of Semantic Object Model » Physical Database Design » Introduction to Structured Query Language (SQL) » Implementation of Relational Database and Database Application Design » Client Server Database Systems & Open Database Connectivity (ODBC)