A new stereo vision tracker setup for virtual and augmented reality applications is presented in this paper. Performance, robustness and accuracy of the system are achieved under real-time constraints. The method is based on blobs extraction, two-dimensional prediction, the epipolar constraint and three-dimensional reconstruction. Experimental results using a stereo rig setup (equipped with IR ...

We contribute improvements to a Lagrangian dual solution approach applied to large-scale optimization problems whose objective functions are convex, continuously differentiable and possibly nonlinear, while the nonrelaxed constraint set is compact but not necessarily convex. Such problems arise, for example, in the split-variable deterministic reformulation of stochastic mixed-integer optimizat...

The goal of this paper is to formulate and solve structural optimization problems with constraints on the global stability of the structure. The stability constraint is based on the linear buckling phenomenon. We formulate the problem as a nonconvex semidefinite programming problem and introduce an algorithm based on the Augmented Lagrangian method combined with the Trust-Region technique. The ...

MapReduce (MR) algorithms for maximizing monotone, submodular functions subject to a cardinality constraint (SMCC) are currently restricted the use of linear-adaptive (non-parallelizable) algorithm GREEDY. Low-adaptive do not satisfy requirements these distributed MR frameworks, thereby limiting their performance. We study SMCC problem in setting and propose first with sublinear adaptive comple...

A Nonlinear Programming algorithm that converges to second-order stationary points is introduced in this paper. The main tool is a second-order negative-curvature method for box-constrained minimization of a certain class of functions that do not possess continuous second derivatives. This method is used to define an Augmented Lagrangian algorithm of PHR (Powell-Hestenes-Rockafellar) type. Conv...

We give algorithms for approximation by low-rank positive semidefinite (PSD) matrices. For symmetric input matrix A ∈ Rn×n, target rank k, and error parameter ε > 0, one algorithm finds with constant probability a PSD matrix Ỹ of rank k such that ‖A− Ỹ ‖2F ≤ (1+ε)‖A−Ak,+‖ 2 F , where Ak,+ denotes the best rank-k PSD approximation to A, and the norm is Frobenius. The algorithm takes time O(nnz(A...

Hepatitis B virus (HBV) pregenomic RNA contains a hairpin structure (ε) located in the preCore region, essential for viral replication. ε stability is enhanced by the presence of preCore variants and ε is recognized by the HBV polymerase (Pol). Mutations in the retrotranscriptase domain (YMDD) of Pol are associated with treatment resistance. The aim of this study was to analyze the preCore regi...

In this paper, we design a numerical algorithm for solving a simple bilevel program where the lower level program is a nonconvex minimization problem with a convex set constraint. We propose to solve a combined problem where the first order condition and the value function are both present in the constraints. Since the value function is in general nonsmooth, the combined problem is in general a...

We focus on the minimal time control problem for single-input control-affine systems ẋ = X(x) + u1Y1(x) in IR with fixed initial and final time conditions x(0) = x̂0, x(t f ) = x̂1, and where the scalar control u1 satisfies the constraint |u1(·)| 6 1. For these systems a concept of conjugate time tc has been defined in e.g. [3, 30, 33] in the bang-bang case. Besides, theoretical and practical iss...

Based on a general methodology using natural co-ordinates, a three-dimensional whole body response model for the articulated human body is presented in this paper. The joints between biomechanical segments are defined by forcing adjacent bodies to share common points and vectors that are used in their definition. A realistic relative range of motion for the body segments is obtained introducing...