Speedup estimates for some variants of the parallel implementations of the branch-and-bound method

The efficiency of parallel implementations of the branch-and-bound method in discrete optimization problems is considered. A theoretical analysis and comparison of two parallel implementations of this method is performed. A mathematical model of the computation process is constructed and used to obtain estimates of the maximum possible speedup. Examples of problems in which none of these two parallel implementations can speed up the computations are considered.     

Time Consistent Dynamic Risk Measures

We introduce the time-consistency concept that is inspired by the so-called “principle of optimality” of dynamic programming and demonstrate – via an example – that the conditional value-at-risk (CVaR) need not be time-consistent in a multi-stage case. Then, we give the formulation of the target-percentile risk measure which is time-consistent and hence more suitable in the multi-stage investment context. Finally, we also generalize the value-at-risk and CVaR to multi-stage risk measures based on the theory and structure of the target-percentile risk measure.     

Singlet versus triplet dynamics of β-carotene studied by quantum control spectroscopy

Biomolecules very often present complex energy deactivation networks with overlapping electronic absorption bands, making their study a difficult task. This can be especially true in transient absorption spectroscopy when signals from bleach, excited state absorption and stimulated emission contribute to the signal. However, quantum control spectroscopy can be used to discriminate specific electronic states of interest by applying specifically designed laser pulses. Recently, we have shown the control of energy flow in bacterial light-harvesting using shaped pump pulses in the visible and the selective population of pathways in carotenoids using an additional depletion pulse in the transient absorption technique. Here, we apply a closed-loop optimization approach to β-carotene using a spatial light modulator to decipher the energy flow network after a multiphoton excitation with a shaped ultrashort pulse in the near-IR. After excitation, two overlapping bands were detected and identified as the S₁ state and the first triplet state T₁. Using the transient absorption signal at a specific probe delay as feedback, the triplet signal could be optimized over the singlet contribution.     

Microwave absorption properties of composite powders with low density

The composites of barium ferrite coated on hollow ceramic microspheres were prepared using sol-gel technique. The crystal structure, morphology and microwave absorption properties of composite powders with different weight ratio of microspheres were studied with XRD, EDS, FESEM and vector network analyzer. The results show that the microwave absorption properties of composite powders are greatly improved. The maximum microwave loss of composite powders reaches 31 dB with an amount of 50 wt.% microspheres, and its density is only about 1.80 g/cm³. The effect of hollow ceramic microspheres on the microwave absorption property is also discussed.     

Ag纳米颗粒的光吸收和透射电镜研究

用硼氢化钠作还原剂,制备出两种相对稳定的含银纳米颗粒的水溶胶,用透射电镜（TEM）和光学吸收谱对这些颗粒进行了表征.当被还原的银离子较少时,所形成的银纳米颗粒较小,吸收峰呈现二极等离子体共振吸收峰.当被还原的银离子较多时,银纳米颗粒尺寸变大,并出现二极和四极共振吸收峰.在Ag纳米颗粒形成后,对其溶液稀释,发现其峰形保持不变,而峰位会出现红移,最大红移量可达到10 nm.透射电镜研究表明,低浓度溶胶中的Ag纳米颗粒尺寸较为均匀,平均直径12 nm.高浓度溶胶中的纳米颗粒尺寸呈双尺寸分布特点,少量颗粒直径小于14 nm,大部分颗粒直径大于20 nm.     

Determination of ultra-trace gold in natural water by graphite furnace atomic absorption spectrophotometry after in situ enrichment with thiol cotton fiber

A simple method of determining ultra-trace Au in natural water was presented by using graphite furnace atomic absorption spectrophotometry (GFAAS) after in situ enrichment with thiol cotton fiber (TCF). The sample solution was adjusted to pH 1.5-2.0 with HCl, then the water sample was passed through a column packed with 0.10-0.20 g TCF and the flow rate was controlled at 20-40 ml min⁻¹. The effects of interferences, such as complexing and oxidizing agents and other elements adsorbed on TCF were overcome by chemical treatments prior to the desorption of Au. The adsorbed Au was adsorbed with 2.0 ml hot acid, then it was extracted with 1.00 ml methyl isobutylketone (MIBK). For a 5 l water sample, the detection limit of Au is 0.02 ng l⁻¹. The relative standard deviation (R.S.D.) for the determination of 1.44 ng l⁻¹ Au was 9.4%.The method was applied to determine ultra-trace Au both in suspended phase and soluble phase in natural water, the concentrations of total Au in natural water samples range from 0.51 to 67.82 ng l⁻¹. The recovery of added 0.50-6.00 ng l⁻¹ Au was 80-95%. The method is useful in prospecting for Au deposits by means of hydrogeochemical methods. The enrichment is carried out in the field, and then the determination of Au is completed later in the laboratory.     

石墨炉原子吸收法测定化妆品中的砷

在过氧化氢溶液及硝酸镍存在下，用石墨炉原子吸收法测定化妆品中砷的含量，砷的浓度在0-1mg/L时与吸光度线相关，线性方程为A=0.838c 0.003，相关系数为0.99994。对液体和固体化妆品中的砷进行测定，砷的加标回收率为98.3%-98.7%，测定结果的相对标准偏差为0.65%-1.50%。     

Approximating schedules for dynamic process graphs efficiently

A model for parallel and distributed programs, the dynamic process graph (DPG), is investigated under graph-theoretic and complexity aspects. Such graphs embed constructors for parallel programs, synchronization mechanisms as well as conditional branches. They are capable of representing all possible executions of a parallel or distributed program in a very compact way. The size of this representation can be as small as logarithmic with respect to the size of any execution of the program.

In a preceding paper [A. Jakoby, et al., Scheduling dynamic graphs, in: Proc. 16th Symposium on Theoretical Aspects in Computer Science STACS'99, LNCS, vol. 1563, Springer, 1999, pp. 383–392] we have analysed the expressive power of the general model and various variants of it. We have considered the scheduling problem for DPGs given enough parallelism taking into account communication delays between processors when exchanging data. Given a DPG the question arises whether it can be executed (that means whether the corresponding parallel program has been specified correctly), and what is its minimum schedule length.

In this paper we study a subclass of dynamic process graphs called -output DPGs, which are appropriate in many situations, and investigate their expressive power. In a previous paper we have shown that the problem to determine the minimum schedule length is still intractable for this subclass, namely this problem is -complete as is the general case. Here we will investigate structural properties of the executions of such graphs. A natural graph-theoretic conjecture that executions must always split into components that are isomorphic to subgraphs turns out to be wrong. We are able to prove a weaker property. This implies a quadratic upper bound on the schedule length that may be necessary in the worst case, in contrast to the general case, where the optimal schedule length may be exponential with respect to the size of the representing DPG. Making this bound constructive, we obtain an approximation to a -complete problem. Computing such a schedule and then executing the program can be done on a parallel machine in polynomial time in a highly distributive fashion.     

Optical absorption of lithium metal vapor at high temperatures

Experimental results are reported for a unique spectroscopic device called the Plasma Spectroscopy Cell. Optical absorption of lithium metal vapor was observed at high density and temperature. Absorption spectra are analyzed using theoretical calculations of absorption cross sections for lithium-helium interactions, and singlet and triplet state transitions of diatomic lithium in the visible spectral range. This is believed to be the most complex example yet calculated in which absolute bound-bound, bound-free, free-bound, and free-free contributions for all possible optically allowed transitions are all included, in quite respectable agreement with experiment.