Back to Search Start Over

A new MM algorithm for root‐finding problems.

Authors :
Li, Xun‐Jian
Li, Shuang
Tian, Guo‐Liang
Source :
Statistica Neerlandica. Jun2024, p1. 10p. 1 Illustration.
Publication Year :
2024

Abstract

The minorization–maximization (MM) algorithm is an optimization technique for iteratively calculating the maximizer of a concave target function rather than a root–finding tool. In this paper, we in the first time develop the MM algorithm as a new method for seeking the root x∗$$ {x}^{\ast } $$ of a univariate nonlinear equation g(x)=0$$ g(x)=0 $$. The key idea is to transfer the root–finding issue to iteratively calculate the maximizer of a concave target function by designing a new MM algorithm. According to the ascent property of the MM algorithm, we know that the proposed algorithm converges to the root x∗$$ {x}^{\ast } $$ and does not depend on any initial values, in contrast to Newton's method. Several statistical examples are provided to demonstrate the proposed algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00390402
Database :
Academic Search Index
Journal :
Statistica Neerlandica
Publication Type :
Academic Journal
Accession number :
177622948
Full Text :
https://doi.org/10.1111/stan.12345