Abstract-This paper describes a computer program which converts the text of user input and system responses from an on-line search system into fixed format records which describe the interaction. It also outlines the syntax of the query language and the format of the output record produced by the parser. The study discusses problems in constructing the parser. the logic of the parser and its pe...

The problem of detecting straight lines arises frequently in image processing and computer vision. Here we consider the problem of extracting lines from range images and more generally from sets of three-dimensional (3D) points. The problem is stated as follows. Given a set Γ of points in 3D space and a non-negative constant , determine the line that is at a distance at most from the maximal nu...

It was recently shown that, in the solution of smooth constrained optimization problems by sequential quadratic programming (SQP), the Maratos eeect can be prevented by means of a certain nonmonotone (more precisely, three-step or four-step monotone) line search. Using a well known transformation, this scheme can be readily extended to the case of minimax problems. It turns out however that, du...

We consider (a subclass of) convex quadratic optimization problems and analyze decomposition algorithms that perform, at least approximately, steepest-descent exact line search. We show that these algorithms, when implemented properly, are within ǫ of optimality after O(log 1/ǫ) iterations for strictly convex cost functions, and after O(1/ǫ) iterations in the general case. Our analysis is gener...

We propose an algorithm for nonlinear optimization that employs both trust region techniques and line searches Unlike traditional trust region methods our algorithm does not resolve the subproblem if the trial step results in an increase in the objective function but instead performs a backtracking line search from the failed point Backtracking can be done along a straight line or along a curve...

A filter algorithm with inexact line search is proposed for solving nonlinear programming problems. The filter is constructed by employing the norm of the gradient of the Lagrangian function to the infeasibility measure. Transition to superlinear local convergence is showed for the proposed filter algorithm without second-order correction. Under mild conditions, the global convergence can also ...