Extensive numerical experiments have shown that the iteratively reweighted `1 minimization algorithm (IRL1) is a very efficient method for variable selection, signal reconstruction and image processing. However no convergence results have been given for the IRL1. In this paper, we first give a global convergence theorem of the IRL1 for the `2-`p (0 < p < 1) minimization problem. We prove that a...

The HAL system described performs behavior synthesis using a global scheduling and allocation scheme that proceeds by step-wise refinement. The force-directed scheduling algorithm at the heart of this scheme reduces the number of functional units, storage units, and buses required by balancing the concurrency of operations assigned to them. The algorithm supports a comprehensive set of constrai...

We define a global matching framework based on energy pyramid, the Global Matching via Energy Pyramid (GM-EP) algorithm, which estimates the disparity map from a single stereo-pair by solving an energy minimization problem. We efficiently address this minimization by globally optimizing a coarse to fine sequence of sparse Conditional Random Fields (CRF) directly defined on the energy. This glob...

We consider the problem of creating a consistent alignment of multiple 3D submaps containing distinctive visual landmarks in an unmodified environment. An efficient map alignment algorithm based on landmark specificity is proposed to align submaps. This is followed by a global minimization using the close-theloop constraint. Landmark uncertainty is taken into account in the pair-wise alignment ...

The error-entropy-minimization approach in adaptive system training is addressed in this paper. The effect of Parzen windowing on the location of the global minimum of entropy has been investigated. An analytical proof that shows the global minimum of the entropy is a local minimum, possibly the global minimum, of the nonparametrically estimated entropy using Parzen windowing with Gaussian kern...

Prediction of three-dimensional structures of proteins and peptides by global optimization of the free energy estimate has been attempted without much success for over thirty years. The key problems were the insufficient accuracy of the free energy estimate and the giant size of the conformational space. Global optimization of the free energy function of a peptide in internal coordinate space i...