«Մասնակից:MHamlet/Սևագրություն/3»–ի խմբագրումների տարբերություն
No edit summary |
չNo edit summary |
||
Տող 1. | Տող 1. | ||
{{Մասնակցի ավազարկղ}} |
|||
'''Կրամերի մեթոդ (Կրամերի կանոն)''', այն [[հանրահաշվական հավասարումների համակարգ]]երի լուծման մեթոդ, որոնց հավասարումներ քանակը հավասար է հիմնական [[Մատրից (մաթեմատիկա)|մատրիցի]] ոչ զրոյական գլխավոր [[որոշիչ]]ով անհայտներին (այդպիսի հավասարումների լուծումը գոյություն ունի և միակն է)։ Անվանված է ի պատիվ [[Գաբրիել Կրամեր]]ի (1704—1752), ով [[1750]] թվականին առաջարկել է մեթոդը։<ref>{{cite web |
'''Կրամերի մեթոդ (Կրամերի կանոն)''', այն [[հանրահաշվական հավասարումների համակարգ]]երի լուծման մեթոդ, որոնց հավասարումներ քանակը հավասար է հիմնական [[Մատրից (մաթեմատիկա)|մատրիցի]] ոչ զրոյական գլխավոր [[որոշիչ]]ով անհայտներին (այդպիսի հավասարումների լուծումը գոյություն ունի և միակն է)։ Անվանված է ի պատիվ [[Գաբրիել Կրամեր]]ի (1704—1752), ով [[1750]] թվականին առաջարկել է մեթոդը։<ref>{{cite web |
||
| title = Introduction à l'Analyse des lignes Courbes algébriques |
| title = Introduction à l'Analyse des lignes Courbes algébriques |
Ընթացիկ տարբերակը 19:37, 28 Մարտի 2014-ի դրությամբ
Սա 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)