دو بخشی

روش دوبخشی یا تصنیف، یکی از تکنیک‌های کلیدی در محاسبات عددی است که برای پیدا کردن ریشه یک تابع پیوسته به کار می‌رود. این روش زمانی کاربرد دارد که مقدار تابع در دو نقطه مشخص، علامت‌های متفاوتی داشته باشد. با تکرار این روش بر روی توابعی که ویژگی‌های ذکر شده را دارند، در صورتی که در محدوده انتخاب شده، مقادیر تابع هم علامت نباشند، می‌توان به ریشه تابع دست یافت. به طور دقیق‌تر، ابتدا مقدار تابع در نقطه میانی بازه مشخص محاسبه می‌شود. سپس از بین دو بازه‌ای که ایجاد می‌شود، بازه‌ای انتخاب می‌شود که در آن مقدار تابع در دو انتهای بازه جدید، علامت‌های متفاوتی داشته باشد. با توجه به پیوستگی تابع، می‌توانیم اطمینان حاصل کنیم که ریشه در این بازه وجود دارد. سپس این الگوریتم را برای بازه انتخاب شده دوباره تکرار می‌کنیم تا به ریشه نزدیک‌تر شویم.