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:

    The next Augustan age will dawn on the other side of the Atlantic. There will, perhaps, be a Thucydides at Boston, a Xenophon at New York, and, in time, a Virgil at Mexico, and a Newton at Peru. At last, some curious traveller from Lima will visit England and give a description of the ruins of St Paul’s, like the editions of Balbec and Palmyra.
    Horace Walpole (1717–1797)

    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)

    It [Egypt] has more wonders in it than any other country in the world and provides more works that defy description than any other place.
    Herodotus (c. 484–424 B.C.)

    The method of painting is the natural growth out of a need. I want to express my feelings rather than illustrate them. Technique is just a means of arriving at a statement.... I can control the flow of paint: there is no accident, just as there is no beginning and no end.
    Jackson Pollock (1912–1956)