مينيمم سازي سراسري با استفاده از توابع زيربرآوردگر

زيربرآورد مجموعه اي از نقاط به وسيله يك تابع زيربرآوردگر، روش مناسبي براي جستجوي مينيمم سراسري توابع انرژي پتانسيل با چندين مينيمم موضعي مي باشد كه در مسائل بيولوژي محاسباتي ظاهر مي شوند. در اين مقاله دو نوع تابع زيربرآوردگر درجه دوم اكيداً محدب و قطعه قطعه درجه دوم را معرفي مي كنيم و با ارائه الگوريت مهايي براي محاسبه توابع زيربرآوردگر مذكور، به تحليل كارايي هر يك از آ نها در مينيمم سازي سراسري توابع با چندين مينيمم موضعي مي پردازيم