روش عددی

در تحلیل عددی، روش عددی الگو:انگلیسی یک ابزار ریاضی است که برای حل مسائل عددی طراحی شده‌است. اجرای یک روش عددی با بررسی همگرایی مناسب در یک زبان برنامه‌نویسی، الگوریتم عددی نامیده می‌شود.

تعریف ریاضی

اجازه دهید $F(x,y)=0$ یک مشکل به خوبی مطرح شده باشد، به عنوان مثال $F:X\times Y\to ℝ$ یک رابطه کارکردی واقعی یا پیچیده است که بر روی محصول متقابل یک مجموعه داده ورودی تعریف شده‌است $X$ و یک مجموعه داده خروجی $Y$ ، به طوری که یک تابع پیوستگی لیپ‌شیتس به صورت محلی وجود دارد $g:X\to Y$ حلال نامیده می‌شود که این خاصیت را برای هر ریشه دارد $(x,y)$ از $F$ ، $y=g(x)$ . روش عددی را برای تقریب تعریف می‌کنیم $F(x,y)=0$، دنباله مشکلات

${\left\{M_n\right\}}_{n\in \mathbb{N}}={\{F_n(x_n,y_n)=0\}}_{n\in \mathbb{N}},$

با $F_n:X_n\times Y_n\to ℝ$ ، $x_n\in X_n$ و $y_n\in Y_n$ برای هر $n\in \mathbb{N}$. مسائلی که این روش شامل آنها می‌شود، نیازی به طرح دقیق ندارند. اگر آنها وجود داشته باشند، گفته می‌شود که روش پایدار یا خوب است.