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

Анотація

Доведено iснування розв’язку квадратного векторного рiвняння, що виникає в марковських бiнарних деревах. За- пропоновано модифiкований метод Ньютона для знаходження мiнiмального розв’язку цього рiвняння. Встановлено монотонну збiжнiсть модифiкованого методу Ньютона. Числовi експерименти пiдтверджують ефективнiсть цього методу.