«Թվային մեթոդներ»–ի խմբագրումների տարբերություն

Content deleted Content added
Տող 77.
|}
|}
Ուղիղ մեթոդները խնդրի լուծումը հաշվումհաշվարկում են վերջավոր քանակի քայլերով։քայլեր կատարելով։ Այս մեթոդները ճշգրիտ պատասխան կտան, եթե դրանք իրականացվեն մեծ[[անսահման ճշգրտությամբճշգրիտ թվաբանություն|անսահման ճշգրիտ թվաբանությամբ]]: Օրինակները ներառում են [[Գաուսի մեթոդ|Գաուսի մեթոդը]], [[QR ֆակտորիզացիա|QR ֆակտորիզացիայի]] մեթոդը, որոնք կիրառվում են [[Գծային հավասարումների համակարգ|գծային հավասարումների համակարգներիհամակարգերի]] լուծման համար և [[սիմպլեքս մեթոդը՝մեթոդ|սիմպլեքս մեթոդը]]՝ [[Գծային ծրագրավորում|գծային ծրագրավորման]] համար։ Գործնականում օգտագործվում է վերջավոր ճշգրտություն, իսկ արդյունքը ճշգրիտ լուծման մոտարկումն է (կայունությունը ենթադրելով):
 
Ի հակադրություն ուղիղ մեթոդների, իտերատիվ մեթոդների դեպքում, չի ենթադրվում, որ կավարտվեն վերջավոր քայլերով։ Սկսած նախնական ենթադրությունից, իտերատիվ մեթոդները ձևավորում են հաջորդական մոտարկումներ, որոնք զուգամիտում են ճշգրիտ լուծմանը միայն սահմանում։ Զուգամիտող թեստը հաճախ ներառում է մնացորդը, որպեսզի որոշենք, թե երբ է հայտնաբերվել բավարար ճշգրիտ լուծում։ Նույնիսկ անվերջ ճշգրիտ թվաբանություն օգտագործելով, ընդհանուր առմամբ այս մեթոդները վերջավոր քայլերի միջոցով լուծմանը չեն հասնի։ Օրինակները ներառում են [[Նյուտոնի մեթոդ|Նյուտոնի մեթոդը]], [[բիսեկցիայի մեթոդ|բիսեկցիայի մեթոդը]] և [[Յակոբի մեթոդ|Յակոբի մեթոդը]]։ Հաշվարկային մատրիցային հանրահաշվում իտերացիոն մեթոդներն անհրաժեշտ են մեծ խնդիրների համար։
 
Թվային անալիզում իտերացիոն մեթոդներն ավելի տարածված են, քան ուղիղ մեթոդները։ Որոշ մեթոդներ սկզբունքորեն ուղիղ են, բայց սովորաբար օգտագործվում են այնպես, կարծես՝ չեն։ Այս մեթոդների համար ճշգրիտ լուծում ստանալու համար անհրաժեշտ քայլերի քանակը այնքան մեծ է, որ մոտարկումն ընդունելի է նույն կերպ, ինչպես իտերացիոն մեթոդինը:
 
===Դիսկրետացում===
Անընդհատ խնդիրները երբեմն պետք է փոխարինվեն դիսկրետ խնդիրներով, որոնց լուծումը ինչպես հայտի է մոտարկում է անընդահատ խնդրի լուծմանը։ Այս գործընթացը կոչվում է '[[դիսկրետացում]]'։ Օրինակ, [[Դիֆերենցիալ հավասարումներ|դիֆերենցիալ հավասարման]] լուծումը ֆունկցիա է։ Այդ ֆունկցիան պետք է ներկայացվի վերջավոր տվյալների միջոցով, օրինակ, նրա որոշման տիրույթի վերջավոր թվով կետերի արժեքներով, նույնիսկ, եթե այդ տիրույթը [[կոնտինիում (բազմությունների տեսություն)|կոնտինիում]] է։