Seidel-Gauss ။ အပြည်ပြည်ဆိုင်ရာနည်းလမ်း

Seidel နည်းလမ်း (ဒုတိယအမညျကို - Gauss-Seidel) - ကအမျိုးမျိုးသောစနစ်တွေဖြေရှင်းဖို့ဖြစ်နိုင်သမျှအရာအားဖြင့်နိုင်ငံတကာဂန္နည်းလမ်းဖြစ်ပါတယ် linear ညီမျှခြင်း၏။ ယခုငါတို့ပိုပြီးအသေးစိတ်၌ဤအကြောင်းပြောဆိုလိမ့်မယ်။

၏အနှစ်သာရ

ဤနည်းလမ်း Jacobi နည်းလမ်းတစ်ရိုးရှင်းသောပြုပြင်မွမ်းမံတစ်ဦးကြင်ကြင်နာနာဖြစ်ပါတယ်။ အဆိုပါဆန်းသစ်တီထွင်မှုကြောင့်သစ်ကိုတန်ဖိုး ^(ဈ) ဆိုတဲ့အချက်ကိုတည်ရှိသည် ချက်ချင်းလက်ခံရရှိအပေါ်သို့မဟုတ်, လာမယ့်ကြားမှာပြီးနောက်ကိုအသုံးပြုခဲ့သည်။ ထို့အပြင်ခုနှစ်, ရှင်းရှင်းလင်းလင်း convergence နှင့်အဆုံး, ညီမျှခြင်းတစ်ခုမမှန်ကန်ကြောင်းတုန့်ပြန်ဖို့ဦးဆောင်လမ်းပြပါလိမ့်မယ်အရာ၏ချိုးဖောက်မှုအသုံးအနှုန်းများသတ်မှတ်ပါတယ်။ Seidel နည်းလမ်းကိုကျနော်တို့ပုံထဲကပေးသော၏ဥပမာတစ်ခု, ထိုဆုံးဖြတ်ချက်ဖြစ်စဉ်ကိုရိုးရှင်းစွာ, ဒါပေမယ့်လည်းဒါဟာ accelerates မသာ။ ဒါကြောင့်တက်ကြွစွာဖြေရှင်းချက်များနှင့်ရှုပ်ထွေးသောစနစ်များကိုဖန်တီးရန်ပရိုဂရမ်မာများကအသုံးပြုသည်။

Seidel နည်းလမ်း။ "Pascal"

အဆိုပါပရိုဂရမ်မာ၏အဘယ်သူမျှမသင်္ချာပုံသေနည်းနှင့်ညီမျှခြင်းမရှိဘဲမဟုတ်ပါဘူး။ ဤသည် Seidel နည်းလမ်းတက်ကြွစွာစက်ရုပ်၏အခြေခံဒြပ်စင်များနှင့်အတှေ့အကွုံရဖို့ရန် "Pascal" တွင်အသုံးပြုသည်ကိုဆိုလိုသည်။ အဆိုပါအစီအစဉ်ကိုစတင်အခွအေနေ input ကိုညီမျှခြင်းနှင့်၎င်း၏နယ်စပ်ဒေသကနေစက္ကူသစ်ကိုစာရွက်ဖန်တီး, အဲဒီနောက်အပိုဖြုတ်ဒြပ်စင် (ရရှိမှုမှဘာသာရပ်) ကရှင်းပြသည်လိုက်ဖက်တဲ့အဘို့ပြီးတော့သတ်မှတ်ထားသည့်စမ်းသပ်မှု: ဒါဟာတော်တော်လေးရိုးရှင်းလှပါတယ်။ ဒါဟာအပြုသဘောဖြစ်ပါတယ်လျှင်, output ကိုဆုံးဖြတ်ချက် algorithm ကိုသူ့ဟာသူ, သာနိဂုံးအပြီး အမြစ်များ၏။ ညီမျှခြင်း ၎င်း၏ကိုယ်ပိုင် algorithm ကို, လိုအပ်သောအစိတ်အပိုင်းများ, လဲလှယ်ဒြပ်စင်နှင့်အခြေခံပုံသေနည်းရှိပါတယ်တစ်ခုချင်းစီ၏အတော်ကြာအဆင့်ဖြေရှင်းနည်းများ, ပါဝင်နိုင်ပါသည်။ ဤအမှုအလုံးစုံတို့ကိုဖြစ်နိုင်ချေ analog မရှိဘဲ, သာအင်္ဂလိပ်၌ရေးထားလျက်ရှိ၏ဖြစ်ပါတယ်။ သင်တို့ရှိသမျှ data ကိုကယ်တင်ပြီးနောက်ညီမျှခြင်း၏ဖြေရှင်းနည်းအဆင်သင့်လုပ်ဖော်မြူလာသို့မဟုတ်နံပါတ်၏ပုံစံကိုပြသပါလိမ့်မည်။

"C ++"

Seidel နည်းလမ်းကိုလည်းကျယ်ပြန့် "က C ++" တွင်အသုံးပြုခဲ့ပေမယ့်ဒီနေရာမှာအရာအားလုံးသည် "Pascal" ထက်အတော်လေးကွဲပြားခြားနားသည်။ က "C ++" တွင်ညီမျှခြင်းတပြင်လုံးကိုပြဿနာများ၏အခွအေနနဲ့စတင်ပေမယ့်နောက်ဆုံးအထွက်ရလဒ်နှင့်အတူသုံးလေးအဆင့်သတ်မှတ်ထားသောသောအခြေအနေများ, ၏အဆုံးနှင့်အတူမထားဘူး။ ယင်းနောက်အသေးစိတ်အတွက်အမည်မသိသူအပေါင်းတို့ကိုဖော်ပြရန်, ဒီနည်းလမ်းကိုအားဖွငျ့သူ့ဟာသူဖြေရှင်းရေး၏သင်တန်းသတ်မှတ်ထားသော, အဲဒီနောက်ညီမျှခြင်းနှစ်ခုရလဒ်များကိုအကြားတန်းတူညီမျှမှုသက်သေပြမယ့်ဖော်မြူလာရယူထားခြင်း။ အခြေအနေကိုယခင်တစ်ဦးချင်းစီရဲ့တန်ဖိုးကိုအနာဂတ်ဖြေရှင်းရန်လိုအပ်သောဖြစ်ပါတယ်။ Accounts ကိုလည်းအစားထိုးမရနိုငျသောအင်္ဂလိပ်, အတွင်းကောက်ယူနေကြသည်။ "C ++" အများကြီးပိုခက် "Pascal" ဒါကြောင့်အခြေခံအသိပညာမလိုဘဲ, ကကနဦးမသုံးသင့်ပေ။

အနှစ်ချုပ်ရန်

ဒီတော့ Seidel နည်းလမ်း - သင်သည်မည်သည့်ရှုပ်ထွေးမှု linear ညီမျှခြင်းတစ်ခု system ကိုဖြေရှင်းနိုင်သည့်အားဖြင့်တစ်ဦးကိုအထူးနည်းလမ်းဖြစ်ပါတယ်။ အများစုကတော့ထိုသို့သော "Pascal" နှင့် "C ++" အဖြစ်အစီအစဉ်များအတွက်အခြေခံဖြစ်ပါတယ်။ ပြုပြင်မွမ်းမံဒီလိုမျိုးနောက်ထပ်ဖော်မြူလာကိုအသုံးပြုပြီး၏ထို option ဖယ်ရှား, ဒါပေမယ့်ရှင်းရှင်းလင်းလင်း convergence နှင့်ပိတ်သိမ်းအခြေအနေများရှိနေပါတယ်သော Jacobi နည်းလမ်း, တိုးတက်လာသည်။ တင်းကြပ်စွာသတ်မှတ်ထားသောစံနှုန်းများလုပ်ငန်းစဉ်တစ်ခုလုံးသို့မဟုတ် "Pascal" သို့မဟုတ် "C ++" ရိုးရိုးနောက်ထပ်ပြဿနာကိုဖြေရှင်းဖို့ငြင်းဆန်ခြင်းရှိမရှိကိုပရိုဂရမ်များ၏အခြေအနေများ၏တဦးတည်း၏ Non-ပွညျ့စုံ၏ဖြစ်ရပ်၌ရှိသကဲ့သို့, အလုပ်လုပ်တယ်ရိုးရှင်း။