Գաուսի մեթոդ

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Jump to navigation Jump to search

Գծային հանրահաշվի, Գաուսի մեթոդը (հայտնի է նաև շարքի նվազեցում) ալգորիթմ է գծային հավասարումներ լուծելու համար։ Դա սովորաբար հասկացվում է որպես գործողությունների հաջորդականություն կապված մատրիցայի գործակիցների հետ։ Այս մեթոդը կարող է օգտագործվել նաև գտնելու կոչումը մատրիցայով, հաշվարկելու որոշիչը մատրիցայով, և շրջել մատրիցայով։ Մեթոդը կոչվում է Կառլ Գաուսի անունով, սակայն մեթոդը արդեն հայտնի էր մինչև Գաուսը։

Կատարել շարքի նվազեցում մատրիցայով, մեկը կիրառում է տարրական անընդմեջ գործողությունների հաջորդականությունը՝ փոխելու համար մատրիցը մինչև մատրիցի ստորին ձախ ձեռքի անկյունը լցվելի զրոներվ, որքան հնարավոր է։ Գոյություն ունեն երեք տեսակի տարրական անընդմեջ գործունեություններ։
1) փոխանակել երկու տողերը,
2) բազմապատկել շարքը ոչ զրոյական համարով,
3) ավելացնել մեկ շարքի բազմապատիկը մեկ այլ տողով։
Օգտագործելով այդ գործողությունները մատրիցը միշտ կարող է վերակազմավորվել վերին եռանկյուն մատրիցը, և ըստ էության դրանցից մեկը տող շարան կազմելու ձեւն է։ Երբ բոլոր առաջատար գործակիցները (ձախից-ոչ զրոյական մուտք գործելը յուրաքանչյուր տողում) 1 են, և ամեն սյունակում պարունակող առաջատար գործակիցը զրո է, ապա մատրիցը պետք է նվազեցվի անընդմեջ շարան կազմել ձևով։ Այս վերջնական ձևը եզակի է, այլ կերպ ասած, այն անկախ է շարքի գործունեությունների հաջորդականությամբ օգտագործվողների համար։ Օրինակ, հետևյալ շարքի գործունեությունների հաջորդականությունը (որտեղ մի քանի տարրական գործողություններ կարող է կատարվել յուրաքանչյուր քայլափոխին), իսկ երրորդ և չորրորդ մատրիցներն են նրանք, ում շարքը շարան կազմել ձևով է, իսկ վերջնական մատրիցը միակն է նվազեցված շարքի շարան կազմել ձևով.

Օգտագործելով շարքի գործողությունները՝ փոխարկելով մի մատրիցը նվազեցված տողի շարան կազմել ձևով, երբեմն անվանում են Գաուս–Ջորդանի մեթոդ։ Որոշ հեղինակներ օգտագործում են Գաուսի մեթոդը՝ անդրադառնալու համար գործընթացին, մինչև այն հասնի է իր վերին եռանկյան, կամ (ոչ-նվազեցված) տողի շարան կազմել ձևին։ Հաշվողական պատճառների համար, երբ համակարգերի գծային հավասարումները լուծում են, երբեմն նախընտրելի է դադարեցնել անընդմեջ գործունեությունը մինչև մատրիցի ամբողջությամբ նվազելը։

Սահմանումներ և ալգորիթմի օրինակ[խմբագրել | խմբագրել կոդը]

Անընդմեջ նվազման գործընթացը օգտագործում է տարրական անընդմեջ գործողություններ, և կարելի է բաժանել երկու մասի։ Առաջին մասը (երբեմն կոչվում է Փոխանցման Մեթոդ) նվազեցնում է տվյալ համակարգը անընդմեջ շարան կազմել ձևով, որից կարելի է ասել, թե չկան լուծումներ, յուրահատուկ լուծում, կամ անսահման շատ լուծումներ։ Երկրորդ մասը (երբեմն կոչվում է ետ փոխարինում) շարունակում է՝ օգտագործելով անընդմեջ գործունեությունը, մինչև լուծումը գտնելը, այլ կերպ ասած, այն դնում է մատրիցը նվազեցված անընդմեջ շարան կազմել ձևով։

Մեկ այլ տեսակետ, որը պարզվում է շատ օգտակար է ալգորիթմը վերլուծելու համար, որը բուն մատրիցը մատրիցի տարրալուծումով կրճատում է։ Տարրական տող գործողությունները կարող են դիտվել որպես բազմապատկում բնօրինակ մատրիցը ձախ կողմըտարրական մատրիցների կողմից։ Այնուհետև ալգորիթմի առաջին մասը հաշվում է մի LU կազմալուծում, իսկ երկրորդ մասը գրում է օրիգինալ մատրիցը որպես բացառիկ մի ապրանքը հաշված մատրիցով և բացառիկ որոշված նվազեցված շարքը շարան կազմել մատրիցով։

Շարքի գործողությունները[խմբագրել | խմբագրել կոդը]

Գոյություն ունեն երեք տեսակի տարրական անընդմեջ գործունեություններ, որոնք կարող են կատարվել շարքերում մի մատրիցով։

Type 1: փոխանակել դիրքերը երկու շարքերում.
Type 2: բազմապատկել շարքը սկալյար ոչ զրոյական-ով.
Type 3: ավելացնել մեկ սկալյար շարքը բազմապատկելով մեկ այլով.

Եթե մատրիցը կապված է համակարգի գծային հավասարումների հետ, ապա այդ գործողությունները դեռ չեն փոխել լուծումը։ Հետևաբար, եթե մեկի նպատակն է լուծել համակարգի գծային հավասարումները, ապա օգտագործելով այդ անընդմեջ գործողությունները կարող ենք խնդիրը հեշտ լուծել։

Շարան կազմել ձևը[խմբագրել | խմբագրել կոդը]

Մատրիցի յուրաքանչյուր տողում, եթե շարքը կազմված է ոչ միայն զրոներից, ապա ձախ ոչ զրոյական մուտքը կոչվում է այդ շարքի առաջատար գործակից (կամ առանցք)։ Այնպես որ, եթե երկու առաջատար գործակիցներ նույն սյունակում են, ապա տողի գործունեության 3 տեսակը (տես վերը) կարող է օգտագործվել որպես այդ գործակիցներից որևէ զրոյի մեկի հետ։ Այնուհետև շարքում օգտագործելով փոխանակել գործողությունը, կարելի է միշտ էլ պատվիրել շարքերը, այնպես որ յուրաքանչյուրը ոչ զրոյական շարք է, առաջատար գործակիցը առաջատար գործակցի շարքի աջ մասում է նշված։​Սա այն դեպքն է, երբ մատրիցը պետք է' տողի Շարան կազմել ձևով լինի T. Այնպես որ, մատրիցի ստորին ձախ մասը պարունակում է միայն զրոներ, և բոլոր ստորև զրոյական շարքերում ոչ զրոյական տող են. "Շարան կազմել" բառը օգտագործվում է այստեղ, որովհետև կարելի է ենթադրել, որ շարքերը զբաղեցնում են իրենց չափը, ինչպես ամենախոշորը վերևում, այնպես էլ ամենափոքրը ներքևում։

Օրինակ, հետևյալ մատրիցը շարան կազմել ձևով է, և դրա առաջատար գործակիցները նշված են կարմիրով.

Այն շարան կազմել ձևով է, քանի որ զրոյական տող է ներքևի մասում, իսկ առաջատար գործակիցը երկրորդ տողում (երրորդ սյունակում), աջ առաջատար գործակցի առաջին շարքում (երկրորդ սյունակում)։

Մատրիցը պետք է նվազեցվի տողի շարան կազմել ձևով, եթե առաջատար գործակիցներից բոլորը հավասար են 1 (որին կարող է հասնել օգտագործելով տարրական շարք գործունեության 2 տեսակը), իսկ ամեն սյունակում նշվում է առաջատար գործակիցը, բոլոր մյուս գրառումները այդ սյունակում զրո են (որին կարող է հասնել օգտագործելով տարրական շարք գործունեության 3 տեսակը)։

Ալգորիթմի օրինակ[խմբագրել | խմբագրել կոդը]

Ենթադրենք մեր նպատակն է գտնել և նկարագրել հետևյալ գծային հավասարումների համակարգը։

Հետևյալ աղյուսակում շարքի նվազեցումն գործընթացը միաժամանակ դիմում է համակարգի հավասարումներին, և դրա հարակից մատրիցի մեծացմանը։ Գործնականում, մեկը սովորաբար չի զբաղվում համակարգերի հավասարումներով, փոխարեն օգտվում ենք լրացվել մատրիցից, որն ավելի հարմար է համակարգչային մանիպուլյացիաների համար։ Շարքի կրճատման կարգը կարող են փոփվել հետևյալ կերպ՝ վերացնել x-ը ստորև բոլոր հավասարումներում , և հետո վերացնել y-ը ստորև բոլոր հավասարումներում ։ Դա դրվում է համակարգի մեջ եռանկյան ձևով։ Այնուհետև, օգտագործում են back-փոխարինումը, յուրաքանչյուր անհայտ լուծելու համար։

System of equations Row operations Augmented matrix

The matrix is now in echelon form (also called triangular form)



Երկրորդ սյունակը բնութագրում է տողի գործունեությունը, որը պարզապես կատարվել է։ Այնպես որ, առաջին քայլը, x -ը վերացվի ավելացնելօվ -ին։ Հաջորդ x -ը վերացվի ավելացնելով -ին։ Այս տողի գործողություններն անվանել է աղյուսակից, ինչպես

Երբ y -ը նույնպես վերացվում է երրորդ տողից, արդյունքը գծային հավասարումների համակարգն է եռանկյան ձևով, և ուստի ալգորիթմի առաջին մասը ավարտված է։ Հաշվողական տեսանկյունից, դա ավելի արագ լուծվում է փոփոխականների հակառակ հերթականությամբ, մի գործընթաց, որը հայտնի է որպես back-փոխարինման միջոց։ Մեկը տեսնում է լուծումը z = -1, y = 3, և x = 2։ Այսպես այն այս հոդվածի բուն համակարգի հավասարումների եզակի լուծումն է։

Մատրիցը շարան կազմել ձևով լինելու դեպքում կանգնեցնու փոխարեն, կարելի էր շարունակել մինչև մատրիցը նվազեցվի տողի շարամ կազմել ձևով, ինչպես դա արվում է աղյուսակում։ Շարքը կրճատվում է մինչև մատրիցը նվազեցվում է, երբեմն կոչվում է Գաուս-Ջորդանի մեթոդ, այն դադարեցվում է շարան կազմել ձևին հասնելուց հետո։

Պատմություն[խմբագրել | խմբագրել կոդը]

Գաուսի վերացման մեթոդը հայտնվում է կարևոր չինական մաթեմատիկական տեքստումԲաժին ութ Ուղղանկյուն դասավորության Մաթեմատիկական Արվեստի Ինը Գլուխներում։ Դրա օգտագործումը պահեստավորված տասնութ խնդիրներում երկուսից հինգ հավասարումներով։ Գրքի սույն վերնագրի առաջին հղումը նվիրվում է 179 CE, բայց դրա հատվածներ գրվել է ավելի վաղ մոտ 150 BCE.[1][2] Այն մեկնաբանվել է Liu Hui-ի կողմից 3-րդ դարում։

Եվրոպայում մեթոդը բխում է Isaac Newton-ից.[3][4] 1670-ին, նա գրել է, որ բոլոր հանրահաշիվի գրքերը, որ հայտնի են իրեն, չուներ դրա լուծման համար միաժամանակյա հավասարումներ, ինչպես Newton-ը այնուհետև մատակարարում։ Քեմբրիջի համալսարանը ի վերջո հրապարակել է նշումներ ինչպես Arithmetica Universalis-ին 1707-ին Newton ակադեմիական կյանքի ժամանակ։ Այն նշում է, որ լայնորեն ընդօրինակվել է, ընդօրինակել (այն, ինչ այժմ կոչվում է) Գաուսի մեթոդը ստանդարտ դաս հանրահաշիվ դասագրքերում 18-րդ դարի վերջից։ Կարլ Ֆրիդրիխ Գաուսը 1810-ին մշակել է սիմետրիկ վերացման նշումները, որը ընդունվել է 19-րդ դարում պրոֆեսիոնալ ձեռքի համակարգիչների կողմից, որոնք լուծում են քիչ քառակուսիների խնդիրները նորմալ հավասարումների միջոցով։ Իսկ ալգորիթմը, որը դասավանդվում է ավագ դպրոցում կոչվում է Գաուսի պատվին միայն 1950-ներից, արդյունքում առարկայի պատմության մեջ խառնաշփոթ է նկատվել։

Որոշ հեղինակներ օգտագործում են երկարաժամկետ Գաուսյան վերացումը անդրադառնաու համար միայն կարգից մինչև մատրիցը շարան կազմել ձևով, և օգտագործման ժամկետը Գաուս-Ջորդանի վերացման անդրադառնալու կարգին, որն ավարտվում է նվազեցվում էշելոն տեսքով։ Անունը օգտագործվում է, քանի որ դա Գաուսի վերացման տատանումներն են, նկարագրված է Վիլհոմ Ջորդանի կողմից 1887-ին։ Սակայն մեթոդը նույնպես հայտնվում է հոդվածում Clasen-ի կողմից հրապարակված նույն տարում։ Ջորդանը և Clasen-ը հավանաբար հայտնաբերել են Գաուս-Ջորդանի մեթոդը ինքնուրույն[5]։

Ծրագրեր[խմբագրել | խմբագրել կոդը]

Պատմականորեն տողի հաղթահարման մեթոդի առաջին դիմումը գծային հավասարումների համակարգերը լուծելու համար է։ Ահա որոշ այլ կարևոր ալգորիթմի ծրագրեր։

Հաշվողական որոշիչ[խմբագրել | խմբագրել կոդը]

Բացատրել, թե ինչպես Գաուսի մեթոդը թույլ է տալիս հաշվարկել որոշիչը քառակուսի մատրիցով, մենք պետք է հիշենք, թե ինչպես է տարրական տողի գործողությունները փոխում որոշիչը։

  • Փոխանակման որոշիչի երկու տողերը բազմապատկում ենք -1-ով
  • Բազմապատկել շարքը ոչ զրոյական scalar որոշիչով նույն scalar-ով
  • Ավելացնել մեկ սկալյար շարքը բազմապատկելով մեկ այլով։

Եթե Գաուսի վերացումը դիմում է քառակուսի մատրիցով, A արտադրում է անընդմեջ շարան կազմել մատրից B -ով, նշենք d սկալյար արդյունք է, որով որոշիչը բազմապատկվում է, օգտագործելով վերևի կանոնները. Այնուհետև A որոշիչը քանորդ է d ապրանքի վերաբերյալ տարրերի B անկյունագիծը.

Պետք է ընդգծել, որ n×n մատրիցը, այս մեթոդի կարիքների O(n3) թվաբանություն գործառնություններն են, մինչ տարրական մեթոդները, սովորաբար սովորեցնում են տարրական դասընթացները, անհրաժեշտ է O(2n)) կամ O(n!) գործառնություններին։ Սա ստիպում է նրանց լիովին անիրագործելի լինել, նույնիսկ ամենաարագ համակարգիչները, որքան n ≥ 10.

Գտնել մատրիցի հակառակը[խմբագրել | խմբագրել կոդը]

Գաուսյան վերացման մի տարբերակը կոչվում է Գաուս-Ջորդան վերացում, որը կարող է օգտագործվել գտնելու հակառակ մատրիցը, եթե այն գոյություն ունի։ Եթե Ann քառակուսի մատրից է, կարելի է օգտագործել շարքով նվազումը հաշվելով հակառակ մատրիցը, եթե այն գոյություն ունի։ Նախ, nn պատկանելության մատրիցը լրացվել է A իրավունքվ, կազմելով n-ի 2n բլոկ մատրիցը [A | I]։ Այժմ կիրառման տարրական անընդմեջ գործողությունների միջոցով, գտնել արտոնյալ էշելոն ձևը սույն n2n մատրիցով։ Մատրից A-ն շրջվում է, եթե միայն այն դեպքում, եթե ձախ բլոկը կարող է կրճատվել մինչև ինքնության մատրից I այս դեպքում ճիշտ բլոկի վերջնական մատրիցը A −1 է։ Եթե ​​ալգորիթմը չի կարող նվազեցնել I-ի ձախ բլոկը, ապա A -ն շրջելի չէ։

Օրինակ, քննարկենք հետևյալ մատրիցը

Գտնել այս մատրիցի հակառակը, հետևյալ մատրիցը լրացվում է ինքնության կողմից, և տողը նվազեցնում է 3-ը 6 մատրիցով։

Ըստ տողի գործողությունների կատարման, կարելի է ստուգել, որ կրճատվել է լրացված մատրիցի շարան կազմել ձևի վիճաբանությունը։

Ձախ մատրիցը ինքնություն է, որը ցույց է տալիս A-ի շրջվելը. 3-ի 3 մատրիցը աջ մասում, B-ն, A -ի հակառակն է։ Այս գործընթացը գտնելու համար կատարվում է հակառակ աշխատանքները քառակուսի մատրիցի ցանկացած չափով։

Հաշվողական կոչումները և հիմքերը[խմբագրել | խմբագրել կոդը]

Գաուսի մեթոդը կարող է կիրառվել ցանկացած matrix . In this way, for example, some matrices can be transformed to a matrix that has a row echelon form like

որտեղ *s կամայական մուտքեր են և a, b, c, d, e ոչ զրոյական գրառումներ։ Այս էշելոն մատրիցը պարունակում է հարուստ տեղեկություններ ։ կոչումը 5 է, քանի որ կան 5 ոչ զրոյական տողեր -ում վեկտորի տարածքը ձգվում է սյուների կողմից ունի հիմք բաղկացած առաջին, երրորդ, չորրորդ, յոթերորդ և իններորդ սյունակներ ( a, b, c, d, e սյունակներից -ում), և *s պատմում է Ձեզ, թե ինչպես է այլ սյունակները կարելի է գրել նաև հիմքերի սյուների գծային զուգորդումներով։ Սա հետևանք է տարածելու dot ապրանքը գծային քարտեզի արտահայտությամբ որպես մատրից։

Այս ամենը վերաբերում է նաև արտոնյալ տողի շարան կազմել ձևին, որը, մասնավորապես, տեղի շարան կազմել ձևն է։

Հաշվողական արդյունավետությունը[խմբագրել | խմբագրել կոդը]

Թիվի թվաբանական գործողությունների համար անհրաժեշտ է կատարել շարքով նվազում ալգորիթմի ծանոթությունների հաշվողական արդյունավետության չափման միջոցով։ Օրինակ, լուծել n համակարգի հավասարումների n անհայտները կատարելով տողի գործառնությունների մատրիցով, մինչև շարան կազմել ձևով, ապա ապա լուծել յուրաքանչյուր անհայտ հակառակ հերթականությամբ, պահանջում է n(n-1) / 2 բաժանումներ, (2n3 + 3n2 − 5n)/6 բազմապատկումներ, և (2n3 + 3n2 − 5n)/6 հանումներ,[6] ընդհանուրի համար մոտ 2n3 / 3 գործողություններ. Այսպիսով այն ունի թվաբանական բարդություն O(n3) see Big O notation։ Այս թվաբանական բարդությունը ժամանակի լավ միջոց է, անհրաժեշտ է ողջ հաշվարկի համար, երբ յուրաքանչյուր թվաբանական գործողության ժամանակը մոտավոր հաստատուն է։ Սա այն դեպքն է, երբ գործակիցները ներկայացված են լողացող կետերի համար կամ երբ նրանք պատկանում են վերջավոր դաշտի։ Եթե ​​գործակիցները integer (թվեր) կամ ռացիոնալ թվեր են ներկայացված, միջանկյալ գրառում կարող է աճել էքսպոնենտալ մեծ, այնպես որ բիտի բարդությունը էքսպոնենտալ է.[7] Սակայն կա Գաուսի վերացման մի տարբերակ, որը կոչվում է Bareiss ալգորիթմ, որը խուսափում է միջանկյալ մուտքերի էքսպոնենտալ աճին, և, նույն թվաբանական բարդությունը O(n3), ունի մի քիչ բարդությունը O(n5

Այս ալգորիթմը կարող է օգտագործվել համակարգչի համակարգերի համար հազարավոր հավասարումների և անհայտների հետ։ Սակայն գինը դառնում է արգելքային համակարգերի համար միլիոնավոր հավասարումների հետ։ Այս խոշոր համակարգերը հիմնականում լուծվում են օգտագործելով iterative եղանակը։ Հատուկ մեթոդներ կան համակարգերի համար, որոնց գործակիցները հետևում են հերթական օրինակին (տես գծային հավասարումների համակարգ)։.

Դնելով nn մատրիցի մեջ տողի գործառնությունները նվազեցվում են էշելոն ձևով, անհրաժեշտ է թվաբանության գործողությունների համար, ինչը մոտ 50% - ով ավելի է հաշվարկում քայլերը[8]։

Հնարավոր է խնդիրից մեկը թվային անկայունությունն է, պայմանավորված հնարավոր շատ փոքր համարներ բազանելով։ Եթե օրինակ, առաջատար գործակիցը շարքերից մեկում շատ մոտ է զրոյի, ապա անընդմեջ կրճատել մատրիցը մեկով անհրաժեշտ կլինի բաժանել այդ համարը, ուստի առաջատար գործակիցը 1 է։ Սա նշանակում է, որ թվում գոյություն ունեցող ցանկացած սխալ, որը մոտ է զրոյին կմեծացվի։ Գաուսյան վերացումը թվականորեն կայուն է շեղակի գերիշխող կամ դրական-կոնկրետ մատրիցների համար։ Ընդհանուր մատրիցների համար, Գաուսյան վերացումը սովորաբար համարվում է կայուն, երբ, օգտագործում ենք մասնակի առանցք, չնայած կան կայուն մատրիցների օրինակներ, որոնց համար դա անկայուն է.[9]

Ընդհանրացումները[խմբագրել | խմբագրել կոդը]

Գաուսի վերացումը կարող է իրականացնել ավելի քան որևէ այլ ոլորտում, ոչ միայն իրական թվերում։

Գաուսյան վերացումը չի ընդհանրացնել որևէ պարզ միջոցի բարձրագույն կարգի tensors (մատրիցներ են զանգվածի ներկայացուցչությունները գործում են 2 tensors) նույնիսկ համակարգչային tensor կոչումը կարգը ավելի է, քան 2 դժվար խնդիրը։

Կեղծ կոդը[խմբագրել | խմբագրել կոդը]

Ինչպես բացատրեց վերևում, Գաուսյան վերացումը գրում է տվյալ m &times n մատրիցի A-ն բացառիկ է որպես արդյունքի շրջում m &times m matrix S և տողի-էշելոն մատրիցը T։ Այստեղ, S-ի մատրիցների արտադրանքը համապատասխան գործառնությունների շարքում։

Պաշտոնական ալգորիթմ են հաշվարկել from հետևյալները։ Մենք գրում ենք այս շարքում մտնելու համար , սյունակ մատրիցում 1-ով լինելով առաջին ինդեքս։ Տրանսֆորմացիան իրականացվում է "տեղում", ինչը նշանակում է, որ բնօրինակ մատրիցը կորել է և հետևողականորեն փոխարինվում է կողմից։

for k = 1 ... m:
 Find pivot for column k:
 i_max := argmax (i = k ... m, abs(A[i, k]))
 if A[i_max, k] = 0
  error "Matrix is singular!"
 swap rows(k, i_max)
 Do for all rows below pivot:
 for i = k + 1 ... m:
  Do for all remaining elements in current row:
  for j = k + 1 ... n:
   A[i, j] := A[i, j] - A[k, j] * (A[i, k] / A[k, k])
  Fill lower triangular matrix with zeros:
  A[i, k] := 0

Այս ալգորիթմը մի փոքր տարբերվում է այն մեկից ավելի վաղ քննարկված է, քանի որ նախքան փոփոխականի վերացմանը, այն առաջին փոխանակում է տողերը տեղափոխելով մուտքի հետ ամենամեծ բացարձակ արժեքը "առանցք դիրքորոշման"։ Նման "մասնակի դիրքորոշումը" բարելավում է ալգորիթմի թվային կայունությունը (տես նաև առանցքի տարր) որոշ տարբերակներ են նաև օգտագործվում։

Սույն կարգի ավարտից հետո լրացված մատրիցը կլինի տողի-էշելոն ձևով և կարող է լուծվել փոխարինման միջոցով։

Ժամանակակից համակարգիչներում, Գաուսյան վերացումը միշտ չէ ամենաարագ ալգորիթմը հաշվարկելու շարքը էշելոն մատրիցով t ժամանակակից համակարգիչներ։ Կան համակարգչի գրադարաններ, ինչպես BLAS, որոնք համակարգիչնեի բաղկացուցիչ մասերի առանձնահատկություններն են օգտագործում և մատրիցի կառուցվածքով ինքնաբերաբար ընտրում է լավագույն ալգորիթմը։

Նշումներ[խմբագրել | խմբագրել կոդը]

  1. Calinger (1999), pp. 234–236
  2. Timothy Gowers, June Barrow-Green, Imre Leader (սեպտեմբերի 8, 2008)։ The Princeton Companion to Mathematics։ Princeton University Press։ էջ 607։ ISBN 978-0-691-11880-2 
  3. Grcar (2011a), pp. 169-172
  4. Grcar (2011b), pp. 783-785
  5. Althoen, Steven C.; McLaughlin, Renate (1987), «Gauss–Jordan reduction: a brief history», The American Mathematical Monthly (Mathematical Association of America) 94 (2): 130–142, doi:10.2307/2322413, ISSN 0002-9890 
  6. Farebrother (1988), p. 12
  7. Fang Xin Gui, Havas George (1997)։ «On the worst-case complexity of integer Gaussian elimination»։ Proceedings of the 1997 international symposium on Symbolic and algebraic computation։ ISSAC '97։ Kihei, Maui, Hawaii, United States: ACM։ էջեր 28–31։ ISBN 0-89791-875-4։ doi:10.1145/258726.258740 
  8. J. B. Fraleigh and R. A. Beauregard, Linear Algebra. Addison-Wesley Publishing Company, 1995, Chapter 10
  9. Golub & Van Loan (1996), §3.4.6

Ծանոթագրություններ[խմբագրել | խմբագրել կոդը]

Արտաքին հղումներ[խմբագրել | խմբագրել կոդը]

Վիքիգրքերի պատկերանիշը
Անգլերեն Վիքիգրքերում կան նյութեր այս թեմայով՝
Gauss' Method