Results 11 - 20
of
8,385
GLOBALLY CONVERGENT INEXACT NEWTON METHODS*
"... Abstract. Inexact Newton methods for finding a zero of F 1 1 are variations of Newton’s method in which each step only approximately satisfies the linear Newton equation but still reduces the norm of the local linear model of F. Here, inexact Newton methods are formulated that incorporate features d ..."
Abstract
- Add to MetaCart
designed to improve convergence from arbitrary starting points. For each method, a basic global convergence result is established to the effect that, under reasonable assump-tions, if a sequence of iterates has a limit point at which F is invertible, then that limit point is a solution and the sequence
Globally Convergent Methods for Nonlinear Equations
- Journal of Optimization Theory and Applications
, 1991
"... We are concerned with enlarging the domain of convergence for solution methods of nonlinear equations. To this end, we produce a general framework in which to prove global convergence. Our framework relies on several notions: the use of a merit function, a generalization of a forcing function and co ..."
Abstract
-
Cited by 9 (3 self)
- Add to MetaCart
We are concerned with enlarging the domain of convergence for solution methods of nonlinear equations. To this end, we produce a general framework in which to prove global convergence. Our framework relies on several notions: the use of a merit function, a generalization of a forcing function
A globally convergent parallel algorithm for zeros of polynomial systems
- Dept. of Computer
, 1986
"... hypercube, globally convergent homotopy algorithm. ..."
Fast and Globally Convergent Pose Estimation From Video Images
, 1998
"... Determining the rigid transformation relating 2D images to known 3D geometry is a classical problem in photogrammetry and computer vision. Heretofore, the best methods for solving the problem have relied on iterative optimization methods which cannot be proven to converge and/or which do not effecti ..."
Abstract
-
Cited by 151 (6 self)
- Add to MetaCart
directly computes orthogonal rotation matrices and which is globally convergent. Experimentally, we show that the method is computationally efficient, that it is no less accurate than the best currently employed optimization methods, and that it outperforms all tested methods in robustness to outliers
On the Global Convergence of Stochastic Fictitious Play
, 2001
"... We establish global convergence results for stochastic fictitious play for four classes of games: games with an interior ESS, zero sum games, potential games, and supermodular games. We do so by appealing to techniques from stochastic approximation theory, which relate the limit behavior of a stoch ..."
Abstract
- Add to MetaCart
We establish global convergence results for stochastic fictitious play for four classes of games: games with an interior ESS, zero sum games, potential games, and supermodular games. We do so by appealing to techniques from stochastic approximation theory, which relate the limit behavior of a
Globally convergent ordered subsets algorithms: Application to tomography
- in Proc. IEEE Nuc. Sci. Symp. Med. Im. Conf
, 2001
"... Abstract-We present new algorithms for penalized-likelihood image reconstruction: modified BSREM (block sequential regularized expectation maximization) and relaxed OS-SPS (ordered subsets separable paraboloidal surrogates). Both of them are globally convergent to the unique solution, easily incorp ..."
Abstract
-
Cited by 20 (10 self)
- Add to MetaCart
Abstract-We present new algorithms for penalized-likelihood image reconstruction: modified BSREM (block sequential regularized expectation maximization) and relaxed OS-SPS (ordered subsets separable paraboloidal surrogates). Both of them are globally convergent to the unique solution, easily
Synthesis of global convergence and adaptivity for a hyperbolic coefficient
, 2009
"... A globally convergent numerical method for a multidimensional Coefficient Inverse Problem for a hyperbolic equation is presented. The global convergence is analytically established. It is shown that this technique provides a good first guess for the adaptivity method, which entails to a synthesis of ..."
Abstract
- Add to MetaCart
A globally convergent numerical method for a multidimensional Coefficient Inverse Problem for a hyperbolic equation is presented. The global convergence is analytically established. It is shown that this technique provides a good first guess for the adaptivity method, which entails to a synthesis
Results 11 - 20
of
8,385