Optimization methods in inverse problems and applications to science and engineering

Optimization and Engineering -     

Optimization of quinacridone magenta,Cu-phthalocyanine cyan,and arylide yellow ink films formulated for maximum color gamut

Investigation of ink formulation options with the purpose to obtain color-gamut-optimal set of Cyan Magenta and Yellow CMY inks is reported. Implementation of the thickness dependent Kubelka-Munk model on multiple ink layers having different and well-defined thicknesses, provides characteristic absorption and scattering (K, S ) spectra of the ink ingredients. These data enable accurate computation of the reflectance spectrum and thus the L*a*b* color coordinates for any given ink thickness or substrate. Pigment materials investigated are quinacridone as magenta, copper-phthalocyanine as cyan, and arylide yellow. Scaling the peak of the absorption band to the number of molecules per unit area for the specific pigments studied in this article provides the molar extinction coefficients, 1.21 × 10⁴ , 4.7 × 10⁴ , and 3.3 × 10⁴ cm²/millimole respectively, regardless of the different ink formulations used, in accord with Avogadro's principle. Having a set of three pairs of K, S spectra is used to compute the color gamut of any CMY color combination in the L*a*b* space as a function of ink layer thickness and formulation. Using an iterative algorithm, a color-gamut-optimal set of CMY inks is obtained.     

On the hardness of approximating label-cover

The Label-Cover problem, defined by S. Arora, L. Babai, J. Stern, Z. Sweedyk [Proceedings of 34th IEEE Symposium on Foundations of Computer Science, 1993, pp. 724-733], serves as a starting point for numerous hardness of approximation reductions. It is one of six ‘canonical’ approximation problems in the survey of Arora and Lund [Hardness of Approximations, in: Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, 1996, Chapter 10]. In this paper we present a direct combinatorial reduction from low error-probability PCP [Proceedings of 31st ACM Symposium on Theory of Computing, 1999, pp. 29-40] to Label-Cover showing it NP-hard to approximate to within 2^{(logn)1−o(1)}. This improves upon the best previous hardness of approximation results known for this problem.We also consider the Minimum-Monotone-Satisfying-Assignment (MMSA) problem of finding a satisfying assignment to a monotone formula with the least number of 1's, introduced by M. Alekhnovich, S. Buss, S. Moran, T. Pitassi [Minimum propositional proof length is NP-hard to linearly approximate, 1998]. We define a hierarchy of approximation problems obtained by restricting the number of alternations of the monotone formula. This hierarchy turns out to be equivalent to an AND/OR scheduling hierarchy suggested by M.H. Goldwasser, R. Motwani [Lecture Notes in Comput. Sci., Vol. 1272, Springer-Verlag, 1997, pp. 307-320]. We show some hardness results for certain levels in this hierarchy, and place Label-Cover between levels 3 and 4. This partially answers an open problem from M.H. Goldwasser, R. Motwani regarding the precise complexity of each level in the hierarchy, and the place of Label-Cover in it.     

Continuous assay of proteases using a microtiter plate fluorescence reader

The present study was designed to determine if spinal calcium channels, calmodulin, and calcium/calmodulin-dependent protein kinase II were involved in the production of antinociception induced by cold water swimming stress (CWSS). The effects of intrathecal (i.t.) injection of nimodipine, omega-conotoxin GVIA, calmidazolium, or (S)-5-isoquinolinesulfonic acid, 4-[2-[(5-isoquinolinyl-sulfonyl)methylamino]-3-oxo-3-(4-phenyl-1-piperaz inyl)-propyl]phenyl ester (KN-62) on CWSS-induced antinociception were studied in ICR mice. The antinociception was assessed by the tail-flick test. CWSS produced inhibition of the tail-flick response. Various doses of nimodipine (10-40 ng), omega-conotoxin GVIA (5-40 ng), calmidazolium (10-40 ng), or KN-62 (5-40 ng) injected i.t. alone did not show any antinociceptive effect in the tail-flick test. I.t. pretreatment with omega-conotoxin GVIA, calmidazolium, or KN-62 dose dependently attenuated the CWSS-induced inhibition of the tail-flick response. However, i.t. pretreatment with nimodipine did not affect the inhibition of the tail-flick response induced by CWSS. Our results suggest that spinal N-type calcium channel, calmodulin and calcium/calmodulin-dependent protein kinase II may be involved in the production of antinociception induced by CWSS. On the other hand, CWSS-induced antinociception appears not to be mediated via the spinal L-type calcium channel.     

Induction of favism-like symptoms in the rat: Effects of vicine and divicine in normal and buthionine sulphoximine-treated rats

Rats were fed an adequate or a deficient diet and offered water or buthionine sulphoximine (BSO) solution for 2 weeks, and then the same diets with vicine for another week in experiment 1. BSO in combination with the deficient diet caused a marked decrease in blood glutathione (GSH) and growth retardation but failed to show any effects resulting from supplementation with vicine. In experiment 2 the rats were given an adequate diet and BSO as before, and injected intravenously with divicine (DV). Here again, BSO depressed rat growth, and so did DV. Each of the insults also caused haematological changes, especially a fall in GSH, but the most severe changes appeared in the group treated with both BSO and DV. A decrease in haematocrit and increases in adrenal and spleen weight were also noted. In experiment 3 the rats were injected with different doses of DV, without pretreatment with BSO. The main effect was a drop in blood GSH and haematocrit, and an increase in adrenal and spleen weights, all of which were dose-related. Administration of the higher doses of DV resulted in a severe cyanosis followed by death within a relatively short period of time.     

Sorption of copper ions by granulated chitosan

The features of sorption of Cu²⁺ ions from aqueous solutions of CuSO₄ by granulated chitosan sorbent in static conditions and the different contribution of surface and bulk amino groups in the sorbent to complexation are discussed. Sorption with freshly formed swollen and maximally amorphized granules with accessible bulk amino groups can be described by Langmuir’s equation; it attains 5.6 mmole/g of dry sorbent, which is close to the sorption calculated from the equimolar composition of the amino-copper complex. Sorption of initially dry granules with less accessible bulk amino groups does not obey Langmuir’s equation due to precipitation of copper hydroxide and hydrosulfate on the surface of the sorbent. __________ Translated from Khimicheskie Volokna, No. 2, pp. 11–14, March–April, 2006.     

Multiway merge with constant delay in Concurrent Prolog

Multiway dynamic mergers with constant delay are an essential component of a parallel logic programming language. Previous attempts to defined efficient mergers have required complex optimising compilers and run-time support. This paper proposes a simple technique to implement mergers efficiently. The technique requires an additional data type and the definition of an operation on it. The operation allows multiple processes to access a stream without incurring the cost of searching for the end of stream. It is specified in Concurrent Prolog and is used to define multiple assignment variables using a monitor. The technique forms the basis for stream merging in Logix, a practical programming environment written in Flat Concurrent Prolog.