Conjugate Gradient Method - Description of The Method

Description of The Method

Suppose we want to solve the following system of linear equations

Ax = b

for the vector x where the known n-by-n matrix A is symmetric (i.e. AT = A), positive definite (i.e. xTAx > 0 for all non-zero vectors x in Rn), and real, and b is known as well.

We denote the unique solution of this system by .

Read more about this topic:  Conjugate Gradient Method

Famous quotes containing the words description of the, description of, description and/or method:

    God damnit, why must all those journalists be such sticklers for detail? Why, they’d hold you to an accurate description of the first time you ever made love, expecting you to remember the color of the room and the shape of the windows.
    Lyndon Baines Johnson (1908–1973)

    A sound mind in a sound body, is a short, but full description of a happy state in this World: he that has these two, has little more to wish for; and he that wants either of them, will be little the better for anything else.
    John Locke (1632–1704)

    To give an accurate description of what has never occurred is not merely the proper occupation of the historian, but the inalienable privilege of any man of parts and culture.
    Oscar Wilde (1854–1900)

    The method of scientific investigation is nothing but the expression of the necessary mode of working of the human mind. It is simply the mode in which all phenomena are reasoned about, rendered precise and exact.
    Thomas Henry Huxley (1825–95)