Մասնակից:MHamlet/Սևագրություն/3
Սա MHamlet/Սևագրություն մասնակցի սևագրության էջն է՝ «ավազարկղը», և մասնակցի էջի ենթաէջերից մեկն է։ Այն ծառայում է որպես սևագիր և փորձարկումների վայր։ Սա հանրագիտարանային հոդված չէ։ Ձեր անձնական ավազարկղը ստեղծելու համար սեղմեք այստեղ։ Այլ ավազարկղեր՝ Ընդհանուր ավազարկղ |
Կրամերի մեթոդ (Կրամերի կանոն), այն հանրահաշվական հավասարումների համակարգերի լուծման մեթոդ, որոնց հավասարումներ քանակը հավասար է հիմնական մատրիցի ոչ զրոյական գլխավոր որոշիչով անհայտներին (այդպիսի հավասարումների լուծումը գոյություն ունի և միակն է)։ Անվանված է ի պատիվ Գաբրիել Կրամերի (1704—1752), ով 1750 թվականին առաջարկել է մեթոդը։[1]
Մեթոդի նկարագրությունը
խմբագրելԳծային հավասարումների չափանի հատ անհայտներով (ցանկացած դաշտով), համակարգի զրոյից տարբեր որոշիչով
համակարգի լուծումը գրառվում է այս տեսքով՝
(համակարգի մատրիցի i-րդ սյունը փոխարինվում է ազատ անդամների սյունով)։
Այլ կերպ Կրամերի կանոնը ձևակերպվում է այսպես․ ցանկացած c1, c2, …, cn գործակիցների համար գործում է հետևյալ հավասարումը՝
Այս ձևակերպմամբ Կրամերի բանաձևը ճիշտ է առանց ենթադրման, որ -ն տարբեր է զրոյից, պետք չէ նաև не нужно даже, чтобы коэффициенты системы были бы элементами целостного кольца (определитель системы может быть даже делителем нуля в кольце коэффициентов). Можно также считать, что либо наборы и , либо набор состоят не из элементов кольца коэффициентов системы, а какого-нибудь модуля над этим кольцом. В этом виде формула Крамера используется, например, при доказательстве формулы для определителя Грама и Леммы Накаямы.
Օրինակ
խմբագրելСистема линейных уравнений:
Определители:
Решение:
Пример:
Определители:
Вычислительная сложность
խմբագրելМетод Крамера требует вычисления определителей размерности . При использовании метода Гаусса для вычисления определителей, метод имеет временную сложность порядка , что хуже, чем если бы метод Гаусса напрямую использовался для решения системы уравнений. Поэтому метод считался непрактичным. Однако, в 2010 году было показано, что метод Крамера может быть реализован со сложностью , сравнимой со сложностью метода Гаусса[2].
Литература
խմբագրել- Мальцев А. И. Основы линейной алгебры. — Изд. 3-е, перераб., М.: «Наука», 1970. — 400 c.
Примечания
խմբագրել- ↑ Cramer, Gabriel (1750). «Introduction à l'Analyse des lignes Courbes algébriques» (French). Geneva: Europeana. էջեր 656–659. Վերցված է 2012-05-18-ին.
{{cite web}}
: CS1 սպաս․ չճանաչված լեզու (link) - ↑ Ken Habgood and Itamar Arel. 2010. Revisiting Cramer's rule for solving dense linear systems. In Proceedings of the 2010 Spring Simulation Multiconference (SpringSim '10)