عنوان :
روشي براي سرعت بخشيدن به همگرايي الگوريتم كارماركار
پديدآورندگان :
زيارتي كورش نويسنده , حسيني منفرد نسرين نويسنده
نام دانشگاه :
دانشگاه شيراز
كليدواژه زبان طبيعي :
روش كارماركار روش سيمپلكس روش بيضوي روش }path-following{ روش جديد رياضي رده علوم پايه
چكيده :
هدف از اين پايان نامه ارايه يك روش جديد مي باشد كه در نقاط اوليه از الگوريتم كارماركار استفاده كرده و يك نقطه شدني بدست آورده و سپس با استفاده از روش تركيبي پيشنهادي اين نقطه را به يك نقطه گوشه اي بهينه مي رساند. لذا به همگرايي الگوريتم كارماركار سرعت بخشيده و با مشكلات بالا مواجه نمي شويم . در اين روش نقطه شدني X0 كه از الگوريتم كارماركار بدست آمده پايه اي نيست . نقطه شدني X0 را در قيود قرار داده و فاصله اين نقطه را از تمام سطح ها حساب مي كنيم ...
