This work introduces a novel extension of the 0/1 Knapsack Problem in which we consider the existence of so-called forfeit sets. A forfeit set is a subset of items of arbitrary cardinality, such that including a number of its elements that exceeds a predefined allowance threshold implies some penalty costs to be paid in the objective function value. A global upper bound on these allowance violations is also considered.

We investigate the switching dynamics of multistable nematic liquid crystal devices. In particular, we identify a remarkably simple two-dimensional device which exploits hybrid alignment at the surfaces to yield a bistable response. We also consider a three-dimensional tristable nematic device with patterned anchoring, recently implemented in practice, and discuss how the director and disclination patterns change during switching.

Blue phases are networks of disclination lines, which occur in cholesteric liquid crystals near the transition to the isotropic phase. They have recently been used for the new generation of fast switching liquid crystal displays. Here we study numerically the steady states and switching hydrodynamics of blue phase I (BPI) and blue phase II (BPII) cells subjected to an electric field.

The aim of this talk is to show how de la Vallee Poussin type interpolation based on Chebyshev zeros of rst kind, can be applied to resize an arbitrary color digital image. In fact, using such kind of approximation, we get an image scaling method running for any desired scaling factor or size, in both downscaling and upscaling. The peculiarities and the performance of such method will be discussed.

The computation of n-point Gaussian quadrature rules for symmetric weight functions is considered in this paper. It is shown that the nodes and the weights of the Gaussian quadrature rule can be retrieved from the singular value decomposition of a bidiagonal matrix of size n/2. The proposed numerical method allows to compute the nodes with high relative accuracy and a computational complexity of O(n). We also describe an algorithm for computing the weights of a generic Gaussian quadrature rule with high relative accuracy. Numerical examples show the effectiveness of the proposed approach.

Blue phases are liquid crystals made up by networks of defects, or disclination lines. While existing phase diagrams show a striking variety of competing metastable topologies for these networks, very little is known as to how to kinetically reach a target structure, or how to switch from one to the other, which is of paramount importance for devices. We theoretically identify two confined blue phase I systems in which by applying an appropriate series of electric field it is possible to select one of two bistable defect patterns.

Wavelet and Fourier regularization methods are effective for the nonparametric regression problem. We prove that the loss function evaluated for the regularization parameter chosen through GCV or Mallows criteria is asymptotically equivalent in probability to its minimum over the regularization parameter. © 2001 Elsevier Science B.V.