Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming

We study the preconditioning of symmetric indefinite linear systems of equations that arise in interior point solution of linear optimization problems. The preconditioning method that we study exploits the block structure of the augmented matrix to design a similar block structure preconditioner to improve the spectral properties of the resulting preconditioned matrix so as to improve the convergence rate of the iterative solution of the system. We also propose a two-phase algorithm that takes advantage of the spectral properties of the transformed matrix to solve for the Newton directions in the interior-point method. Numerical experiments have been performed on some LP test problems in the NETLIB suite to demonstrate the potential of the preconditioning method discussed.

Evaluation of sets of oriented and non-oriented receptive fields as local descriptors

Local descriptors are increasingly used for the task of object recognition because of their perceived robustness with respect to occlusions and to global geometrical deformations. We propose a performance criterion for a local descriptor based on the tradeoff between selectivity and invariance. In this paper, we evaluate several local descriptors with respect to selectivity and invariance. The descriptors that we evaluated are Gaussian derivatives up to the third order, gray image patches, and Laplacian-based descriptors with either three scales or one scale filters. We compare selectivity and invariance to several affine changes such as rotation, scale, brightness, and viewpoint. Comparisons have been made keeping the dimensionality of the descriptors roughly constant. The overall results indicate a good performance by the descriptor based on a set of oriented Gaussian filters. It is interesting that oriented receptive fields similar to the Gaussian derivatives as well as receptive fields similar to the Laplacian are found in primate visual cortex.

Association Behavior of Biotinylated and Non-Biotinylated PolyEthylene Oxide-b-Poly(2-(Diethylamino)Ethyl Methacrylate)

Biotinylated and non-biotinylated copolymers of ethylene oxide (EO) and 2-(diethylamino)ethyl methacrylate (DEAEMA) were synthesized by the atom transfer radical polymerization technique (ATRP). The chemical compositions of the copolymers as determined by NMR are represented by PEO₁₁₃PDEAEMA₇₀ and biotin-PEO₁₀₄PDEAEMA₉₃ respectively. The aggregation behavior of these polymers in aqueous solutions at different pHs and ionic strengths was studied using a combination of potentiometric titration, dynamic light scattering (DLS), static light scattering (SLS), and transmission electron microscopy (TEM). Both PEO-b-PDEAEMA and biotin-PEO-b-PDEAEMA diblock copolymers form micelles at high pH with hydrodynamic radii (Rh) of about 19 and 23 nm, respectively. At low pH, the copolymers are dispersed as unimers in solution with Rh of about 6-7 nm. However, at a physiological salt concentration (cs) of about 0.16M NaCl and a pH of 7-8, the copolymers form large loosely packed Guassian chains, which were not present at the low cs of 0.001M NaCl. The critical micelle concentrations (CMC) and the cytotoxicity of the copolymers were investigated to determine a suitable polymer concentration range for future biological applications. Both PEO-b-PDEAEMA and biotin-PEO-b-PDEAEMA diblock copolymers possess identical CMC values of about 0.0023 mg/g, while the cytotoxicity test indicated that the copolymers are not toxic up to 0.05mg/g (> 83% cell survival at this concentration).