CG

Zkratka „CG“ s významem Conjugate Gradients (konjugované gradienty) vznikla v 50. letech 20. století jako součást matematického algoritmu pro řešení systémů lineárních rovnic, které mají symetrickou a pozitivně definitní matici. Tento algoritmus byl nezávisle vyvinut a pojmenován zejména Magnusem Hestenesem a Eduardem Stiefelem v rámci jejich výzkumu v Institute for Numerical Analysis ve Spojených státech a Institute of Applied Mathematics v Curychu (Švýcarsko). První užití metody i pravděpodobně i zkratky „CG“ je spojeno s publikacemi Hestenese a Stiefela z počátku 50. let na National Bureau of Standards (USA) a ETH Zürich (Švýcarsko). Metoda byla popsána poprvé v práci Hestenese a Stiefela v roce 1952, kde byl uveden samotný „conjugate gradient method“ jako nový způsob řešení systémů lineárních rovnic.Metoda „conjugate gradients“ byla vyvinuta jako efektivní řešení velkých lineárních systémů s maticemi, kde jsou tradiční přímé metody (např. Gaussova eliminace) příliš náročné nebo nemožné použít. Původně byla CG metoda považována za přímou metodu s ideální konvergencí za n kroků, ale pozdější analýzy ukázaly její praktickou iterativnost kvůli numerickým chybám při výpočtech v plovoucí řádové čárce.Dnes je CG metodou volby pro mnoho aplikací v numerické matematice a inženýrství díky své efektivitě při práci s rozsáhlými systémy rovnic.