የኒውተን ራፍሰን የስር ፍለጋ ዘዴ

የኒውተን ራፍሰን የስር ፍለጋ ዘዴ

ፔንዳሁሉአን

የኒውተን-ራፍሰን ዘዴ ለቀጥታ ያልሆኑ እኩልታዎች ግምታዊ መፍትሄዎችን ለማግኘት ውጤታማ የቁጥር ዘዴ ነው። ለመጀመሪያ ጊዜ የቀረበው በኢሳክ ኒውተን ሲሆን በኋላም በጆሴፍ ራፍሰን ተሻሽሏል። በሂሳብ እና በኮምፒውቲንግ፣ የኒውተን-ራፍሰን ዘዴ የእውነተኛ ተግባርን ሥሮች ለማግኘት የሚያገለግል ተደጋጋሚ ዘዴ ነው።

የኒውተን-ራፍሰን ዘዴን መሰረታዊ መርሆዎች፣ ዝርዝር ደረጃዎቹን፣ በተለያዩ ሁኔታዎች ውስጥ ያለውን አተገባበር እና ጥቅሞቹን እና ጉዳቶቹን ለመረዳት ይህንን ጽሑፍ ማንበብዎን ይቀጥሉ።

የኒውተን-ራፍሰን ዘዴ መሰረታዊ መርሆዎች

በመሠረቱ፣ የኒውተን-ራፍሰን ዘዴ የ`f(x) = 0` እኩልታ ሥሮችን ለመገመት ያለመ ነው። ይህ ዘዴ የሚጀምረው በ`x0` የመጀመሪያ ግምት ነው። ከዚህ ነጥብ ጀምሮ፣ የስርሶቹ የተሻለ ግምት የሚገኘው የተግባሩን ተዋጽኦ በመጠቀም ነው።

በሂሳብ፣ የኒውተን-ራፍሰን ዘዴ በሚከተለው ቀመር ይገለጻል፡

\[ x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)} \]

የት፡
– \( x_{n+1} \) የሚቀጥለው የተገመተ ነጥብ ነው።
– \( x_n \) የአሁኑ የተገመተ ነጥብ ነው።
– \( f(x_n) \) በ \( x_n \) ላይ ያለው የተግባር እሴት ነው።
– \( f'(x_n) \) በ \( x_n \) ላይ ያለው የተግባር ተዋጽኦ እሴት ነው።

ቀመሩ የተመሰረተው ውስብስብ ተግባር መስመራዊ ግምታዊነት ላይ ሲሆን፣ ይህ መስመራዊ ግምታዊነት በአሁኑ ግምታዊ ነጥብ ላይ እንደ ታንጀንት መስመር ይወሰዳል። ከዚያም ይህ የታንጀንት መስመር በሚቀጥለው ድግግሞሽ ውስጥ የስርን የተሻለ ግምታዊነት የሚያሳይ x-ኢንተርሴፕት ይሰጣል።

የኒውተን-ራፍሰን ደረጃዎች

የኒውተን-ራፍሰን ዘዴ ዋና ዋና ደረጃዎች የሚከተሉት ናቸው፡

1. የመጀመሪያ ግምት ይምረጡ፡ በመጀመሪያ እሴት ይጀምሩ \( x_0 \)። የተመረጠው የመጀመሪያ እሴት የዚህን ዘዴ መገጣጠም በእጅጉ ይነካል።

2. ተግባራትን እና ተዋጽኦዎቻቸውን መገምገም፡- የተግባር እሴትን እና የተግባር ተዋጽኦ እሴትን በነጥብ \( x_n \) ላይ ያሰሉ።

3. የሚቀጥለውን ግምት አስላ፡ የሚቀጥለውን የተገመተ እሴት \( x_{n+1} \) ለማግኘት የኒውተን-ራፍሰን ቀመርን ይጠቀሙ።

4. ኮንቨርጀንስን ያረጋግጡ፡ የ\( x_{n+1} \) የሚገመተው እሴት ከትክክለኛው ሩት ጋር በቂ ቅርበት ያለው መሆኑን ያረጋግጡ፣ ለምሳሌ የማቆሚያ መስፈርትን በመጠቀም፡
– በሁለት ድግግሞሽዎች መካከል ያለው ፍጹም ለውጥ \( |x_{n+1} – x_n| \) ትንሽ ነው።
– ዜሮ አቅራቢያ ባለው ግምታዊ ነጥብ ላይ ያለው የተግባር እሴት \( |f(x_{n+1})| \) ትንሽ ነው።

5. ድገም፡ የማቆሚያ መስፈርቶቹ ካልተሟሉ፣ \( x_n \)ን በ \( x_{n+1} \ በመተካት ወደ ደረጃ 2 ይመለሱ።

ይህ ተደጋጋሚ ሂደት በቂ ትክክለኛ መፍትሄ እስኪገኝ ድረስ ይቀጥላል።

የኒውተን-ራፍሰን አተገባበር ምሳሌዎች

ይህንን ዘዴ ለተወሰነ ምሳሌ እንጠቀም። የእኩልታው ሥሮች \( f(x) = x^2 – 2 \) ማግኘት እንፈልጋለን እንበል።

ደረጃ 1፡ የመጀመሪያ ግምት

በ\( x_0 = 1 \) እንጀምር እንበል።

ደረጃ 2፡ ተግባሩን እና ተዋጽኦዎቹን መገምገም

የተግባር \(f(x) = x^2 – 2 \) እና የተግባር \(f'(x) = 2x \) ተዋጽኦ።

ግምገማ በ\( x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \times 1 = 2 \)

ደረጃ 3፡ የሚቀጥለውን ግምት አስሉ

የኒውተን-ራፍሰን ፎርሙላን በመጠቀም፡
\[ x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]

ደረጃ 4፡ ተኳሃኝነትን ያረጋግጡ

ፍጹም ለውጥ እና የተግባር እሴትን ያረጋግጡ፡
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)

መስፈርቶቹ ስላልተሟሉ ወደሚቀጥለው ድግግሞሽ እንቀጥላለን።

ደረጃ 5፡ ድገም

ግምገማ በ\( x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \times 1.5 = 3 \)

የኒውተን-ራፍሰን ፎርሙላን እንደገና መጠቀም፡
\[ x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167 \]

ፍጹም ለውጥ እና የተግባር እሴትን ያረጋግጡ፡
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \በግምት 0.0069 \)

ድግግሞሽ በበቂ ሁኔታ ስላልተቀናበረ፣ የማቆሚያ መስፈርቶቹ እስኪሟሉ ድረስ እንቀጥላለን።

ይህ ሂደት ውህደቱ እስኪጠናቀቅ ድረስ ይቀጥላል።

የኒውተን-ራፍሰን ዘዴ ጥቅሞች እና ጉዳቶች

ከመጠን በላይ

1. የኮንቨርጀንስ ፍጥነት፡ የኒውተን-ራፍሰን ዘዴ አራት ማዕዘን ቅርጽ ያለው የኮንቨርጀንስ ፍጥነት አለው፣ ይህም ማለት ወደ ሥሩ ለመድረስ የሚያስፈልጉት የድግግሞሽ ብዛት እንደ ባይሴክሽን ዘዴ ወይም ሴካንት ዘዴ ካሉ ሌሎች ዘዴዎች ጋር ሲነጻጸር በጣም ትንሽ ነው ማለት ነው።

2. ትክክለኛነት፡- ይህ ዘዴ በአጠቃላይ ሥሮቹን ለማግኘት የበለጠ ትክክለኛ የሚሆነው የመጀመሪያው ግምት ከእውነተኛው ሥር ጋር ቅርብ ከሆነ ነው።

3. ሰፊ አተገባበር፡- ለተለያዩ የተግባር ዓይነቶች፣ ፖሊኖሚያል እና ፖሊኖሚያል ያልሆኑ፣ ሊተገበር ይችላል።

አጥረት

1. በመጀመሪያ እሴቶች ላይ ጥገኛ መሆን፡- የመጨረሻው ውጤት በመጀመሪያ በተገመተው እሴት ላይ በእጅጉ የተመካ ነው። ግምቱ ከሥሩ የራቀ ከሆነ ዘዴው ሊወድቅ ወይም ብዙ ድግግሞሾችን ሊፈልግ ይችላል።

2. ዴሪቫቲቭ መታወቅ አለበት፡ ይህ ዘዴ የፈንክሱን ተዋጽኦ ማስላትን ይጠይቃል፣ ይህም ለአንዳንድ ውስብስብ ተግባራት አስቸጋሪ ወይም ተግባራዊ ሊሆን አይችልም።

3. ጠንካራ አይደለም፡- ይህ ዘዴ ሁልጊዜ አይዋሃድም። ይህ ዘዴ ሊበላሽ የሚችልባቸው አንዳንድ ልዩ ሁኔታዎች አሉ፣ ለምሳሌ ተግባሩ ወሳኝ ነጥብ ወይም በተወስዋሽነቱ ላይ ጉልህ ለውጥ ካለ።

ከሲምፑላን

የኒውተን-ራፍሰን ዘዴ በቁጥር ስሌት ውስጥ ኃይለኛ መሳሪያ ሲሆን መስመራዊ ያልሆነ እኩልታን ሥሮች በፍጥነት እና በትክክል እንድናገኝ ያስችለናል። ሆኖም ግን፣ ልክ እንደ ሁሉም የቁጥር ዘዴዎች፣ በጥሩ ሁኔታ ላይሰራ የሚችልባቸው ገደቦች እና ሁኔታዎች አሉት። የተግባራትን እና ተዋጽኦዎችን በጥልቀት መረዳት እንዲሁም ተገቢ የሆኑ የመጀመሪያ እሴቶችን መምረጥ ይህንን ዘዴ በተሳካ ሁኔታ ለመጠቀም ቁልፍ ናቸው።

የኒውተን-ራፍሰን ዘዴ በትክክለኛ ግንዛቤ እና አተገባበር በሂሳብ እና በኮምፒውተር ሳይንስ ውስጥ ላሉ የተለያዩ የስር ፍለጋ ችግሮች ውጤታማ መፍትሄ ሊሆን ይችላል።