Метод «полного перебора» или «прямой» метод

Находятся локальные погрешности для всех входных элементов и затем к полученному множеству значений локальной погрешности применяется глобализующий функционал, согласно определению.

Т.е. явно находится все множество значений и вычисляется функционал .

Этот метод всегда применим к конечным множествам , для бесконечных множеств только в тех случаях, когда имеется аналитическое решение.

Метод «наихудшего входного элемента»

В некоторых случаях в множестве может найтись такой элемент , для которого . Тогда вместо нахождения значения функционала находим значение локальной погрешности .

Метод «статистических испытаний»

Этот случай можно трактовать как ограниченный перебор: вместо бесконечного множества значений локальных погрешностей рассматривается его подмножество из N значений и к этому подмножеству применяют глобализующий функционал.

Если имеет место сходимость

то такой метод имеет под собой строгий логический фундамент

1 Релевантный – от англ. relevant – уместный, относящийся к делу.

2 Монте‑Карло – город в княжестве Монако, знаменит своими игорными заведениями.