Title
|
روش كمترين توان هاي دوم براي حل مسائل نقطه زيني
|
Type
|
Thesis
|
Keywords
|
مسئله نقطه زيني،ͬروش تكراري، دستگاه خط ، LSMRT ،SPPvsLS
|
Abstract
|
غلب مسائل بهينە سازي درجه دوم با محدوديت هاي خطͬ در علوم و مهندسͬ به حل دستگاە هاي
خطͬ با ابعاد بزرگ از نوع نقطه زينͬ منجر مͬ شوند. نا معين بودن و ويژگͬ هاي طيفͬ ضعيف
چنين دستگاە هايي، حل عددي اين گونه مسائل را به چالشͬ بزرگ براي فعالان اين حوزه تبديل
نموده است. با توجه به اينكه در مسائل كاربردي، دستگاه معادلات خطͬ نقطه زينͬ با ماتريس
ُ ضرايب بزرگ و ت ُنك وجود دارد، حل اين نوع از دستگاە ها به روش هاي مستقيم هزينە هاي زيادي را
تحميل مͬ كند و حتͬ برخͬ مواقع حل آنها را غير ممͺن مͬ كند. بنابراين براي حل آنها از روش هاي
تكراري استفاده مͬ شود. ي ͬͺاز بزرگترين مشͺلات روش هاي تكراري كند بودن سرعت همͽرايي
آنها است كه در اين حوزه براي حل اين مشͺل فعاليت هاي فراوانͬ صورت گرفته و ايدە هاي بسياري
ارائه شده است. از اين رو در اين پايان نامه به بررسͬ مسائل نقطه زينͬ پرداخته و روشͬ براي حل
دستگاە هاي معادلات نقطه زينͬ با رويͺرد تبديل آن به كمترين توان هاي دوم و سپس حل آن به
كم ͷي ͷروش تكراري به منظور تسريع در كارايي ارائه خواهد شد و نيز كارايي اين روش را با
كارايي روش تكراري معروف LSMRمقايسه خواهيم كرد
|
Researchers
|
mohamad mohebi (Student) , Alireza Ataei (Primary advisor) ,
|