image restoration has been an active research area. dierent formulations are eective in high qualityrecovery. partial dierential equations (pdes) have become an important tool in image processingand analysis. one of the earliest models based on pdes is perona-malik model that is a kindof anisotropic diusion (andi) lter. anisotropic diusion lter has become a valuable tool indierent elds...

In the beginning of the eighties, M. Shub and S. Smale developed a quantitative analysis of Newton’s method for multivariate analytic maps. In particular, their α-theory gives an effective criterion that ensures safe convergence to a simple isolated zero. This criterion requires only information concerning the map at the initial point of the iteration. Generalizing this theory to multiple zeros...

We present a simple algorithm for clustering semantic patterns based on distributional similarity and use cluster memberships to guide semi-supervised pattern discovery. We apply this approach to the task of relation extraction. The evaluation results demonstrate that our novel bootstrapping procedure significantly outperforms a standard bootstrapping. Most importantly, our algorithm can effect...

This paper deals with the estimation of the distance between the solution of a static linear mechanic problem and its approximation by the finite element method solved with a non-overlapping domain decomposition method (FETI or BDD). We propose a new strict upper bound of the error which separates the contribution of the iterative solver and the contribution of the discretization. Numerical ass...

The support vector machine has been shown to be comparable to the state of the art for classification. In certain situations however, the convergence to a global optimum of the optimization problem can be very slow. It is shown that solutions suboptimal in terms of the optimization problem can still have very good performance. By using a heuristic stopping criterion (termed HERMES) these soluti...

In this paper we consider a linear programming problem with the underlying matrix unimodular, and the other data integer. Given arbitrary near optimum feasible solutions to the primal and the dual problems, we obtain conditions under which statements can be made about the value of certain variables in optimal vertices. Such results have applications to the problem of determining the stopping cr...

This paper considers the reconstruction of a shape from an object’s optical sectioning. To this end we describe three algorithms relying on the scalar optics model of light propagation of which the most involved is the deconvolution approach. This approach produces a sequence of deblurred images. We improve the deconvolution approach by suggesting a novel stopping criterion for the iterative pr...

In this note we discuss a method of order 1 + √ 3 for computing the smallest eigenvalue λ1 of a symmetric and positive definite Toeplitz matrix. It generalizes and improves a method introduced in [7] which is based on rational Hermitean interpolation of the secular equation. Taking advantage of a further rational approximation of the secular equation which is essentially for free and which yiel...

In this paper, we define a new metric family based on two concepts: The definition of the stopping criterion and the notion of satisfaction, where the former depends on the willingness and expectation of a user exploring search results. Both concepts have been discussed so far in the IR literature, but we argue in this paper that defining a proper single valued metric depends on merging them in...

A fundamental imaging problem in microstructural analysis of metals is the reconstruction of local crystallographic orientations from X-ray diffraction measurements. This work deals with the computation of the 3D orientation distribution function for individual grains of the material in consideration. We present an iterative large-scale algorithm that uses preconditioned regularizing CGLS itera...