Polynomial-time approximation schemes for packing and piercing fat objects

We consider two problems: given a collection of n fat objects in a fixed dimension, (1) ( packing) find the maximum subcollection of pairwise disjoint objects, and (2) ( piercing) find the minimum point set that intersects every object. Recently, Erlebach, Jansen, and Seidel gave a polynomial-time approximation scheme (PTAS) for the packing problem, based on a shifted hierarchical subdivision method. Using shifted quadtrees, we describe a similar algorithm for packing but with a smaller time bound. Erlebach et al.'s algorithm requires polynomial space. We describe a different algorithm, based on geometric separators, that requires only linear space. This algorithm can also be applied to piercing, yielding the first PTAS for that problem.     

First order dynamic inclusions on time scales

In this paper, we study existence of solutions of first order dynamic inclusions on time scales with general boundary conditions. Both the ∇-derivative and Δ-derivative cases are considered. Examples are presented to illustrate that the Δ-derivative case needs more restrictive assumptions.     

Rheological properties of polyacrylates used as synthetic road binders

Most adhesives and binders, including bitumen for asphalt mixture production, are presently produced from petrochemicals after the refining of crude oil. The fact that crude oil reserves are a finite resource means that in the future, it may become necessary to produce these materials from alternative and probably renewable sources. Suitable resources of this kind may include polysaccharides, plant oils and proteins. This paper deals with the synthesis of polymer binders from monomers that could, in future, be derived from renewable resources. These binders consist of polyethyl acrylate (PEA) of different molecular weight, polymethyl acrylate (PMA) and polybutyl acrylate (PBA), which were synthesised from ethyl acrylate, methyl acrylate and butyl acrylate, respectively, by atom transfer radical polymerisation. The rheological properties of these binders were determined by means of oscillatory testing using a dynamic shear rheometer and combinations of stress/strain, temperature and frequency sweeps. The results indicate that PEA can be produced to have rheological properties similar to that of ‘soft’ 100/150 penetration grade bitumen, PMA with similar rheological properties to that of ‘hard’ 10/20 penetration grade bitumen, while PBA, due to its highly viscous nature and low dynamic moduli, cannot be used on its own as a binder. The synthetic polymers were found to be thermo-rheologically simple, and the shift factors, used to produce the dynamic moduli master curves, were found to fit an Arrhenius function.     

高速电视摄象系统的象质评价和动态计测精度

本文对高速摄象系统(包括电视摄象系统和光机式摄象系统)的象质评价方法予以讨论,并用实验方法对目前广泛使用的Kodak SP-2000、NAC HSV-200等高速电视摄象系统及我们自己开发的一维扫描电视摄象系统的象质,在新的定义下给出了评价,对它们的动态精度作了对比性测试,同时和光机式高速摄象系统作了比较。     

Learning and transfer in dynamic decision environments

An important aspect of learning is the ability to transfer knowledge to new contexts. However, in dynamic decision tasks, such as bargaining, firefighting, and process control, where decision makers must make repeated decisions under time pressure and outcome feedback may relate to any of a number of decisions, such transfer has proven elusive. This paper proposes a two-stage connectionist model which hypothesizes that decision makers learn to identify categories of evidence requiring similar decisions as they perform in dynamic environments. The model suggests conditions under which decision makers will be able to use this ability to help them in novel situations. These predictions are compared against those of a one-stage decision model that does not learn evidence categories, as is common in many current theories of repeated decision making. Both models' predictions are then tested against the performance of decision makers in an Internet bargaining task. Both models correctly predict aspects of decision makers' learning under different interventions. The two-stage model provides closer fits to decision maker performance in a new, related bargaining task and accounts for important features of higher-performing decision makers' learning. Although frequently omitted in recent accounts of repeated decision making, the processes of evidence category formation described by the two-stage model appear critical in understanding the extent to which decision makers learn from feedback in dynamic tasks. Faison (Bud) Gibson is an Assistant Professor at College of Business, Eastern Michigan University. He has extensive experience developing and empirically testing models of decision behavior in dynamic decision environments.     

Smooth Solutions to Optimal Investment Models with Stochastic Volatilities and Portfolio Constraints

   Abstract. This paper deals with an extension of Merton's optimal investment problem to a multidimensional model with stochastic volatility and portfolio constraints. The classical dynamic programming approach leads to a characterization of the value function as a viscosity solution of the highly nonlinear associated Bellman equation. A logarithmic transformation expresses the value function in terms of the solution to a semilinear parabolic equation with quadratic growth on the derivative term. Using a stochastic control representation and some approximations, we prove the existence of a smooth solution to this semilinear equation. An optimal portfolio is shown to exist, and is expressed in terms of the classical solution to this semilinear equation. This reduction is useful for studying numerical schemes for both the value function and the optimal portfolio. We illustrate our results with several examples of stochastic volatility models popular in the financial literature.     

On the multi-attribute stopping problem with general value functions

We examine a sequential selection problem in which a single option must be selected. Each option's value is a function of its attributes, whose precise values can be ascertained at a given cost. We prove the optimality of a threshold stopping rule for a general class of objective functions.     

Planned positron experiments at FRM-II

The new research reactor FRM-II near Munich has a strong positron source, which delivers an intense, nearly monoenergetic positron beam. Our positron systems, the pulsed low energy positron source (PLEPS) and the scanning positron microscope (SPM) will be operated at this beam. Some aspects of matching these systems to the new positron source will be discussed.Considerable improvements are expected, e.g. more than 10⁵ s⁻¹ recorded events at PLEPS and sub-micrometre resolution at SPM. They will enable investigations in so far inaccessible problems like the evaluation of annihilation characteristics and trapping constants of individual defects or studies of fast dynamical processes. In applied materials science complex defect structures will be studied which demand a resolution into many differing lifetimes, e.g. fractured specimens, wear, corrosion, etc. Also large series of measurements at small systematic modifications are planned. There is also the opportunity to analyse in addition the chemical microstructure of the specimens by means of a hydrogen microprobe and other ion beam techniques available close to FRM-II at the Technical University of Munich.     

Macroporous poly(methyl methacrylate) produced by phase separation during polymerisation in solution

Polymethyl methacrylate (PMMA) sponges were obtained by polymerization in a solution with monomer/ethanol ratios up to 20:80. The material obtained after the elimination of the solvent present a homogeneous distribution of dispersed pores up to a monomer/ethanol ratio lower than 40:60. For higher ethanol contents in the reacting mixture, the morphology of the sponge corresponds to a network of PMMA microparticles, leaving large empty spaces leading to highly porous structure. The monomer/ethanol ratio during polymerization has a large influence on the porosity, thermal, and mechanical properties of the material and, for large solvent contents, on the size of the polymer microparticles.     

Electrochiroptical systems based on biphenyl-2,2′-diyl-type dicationic dyes: strong chiroptical signals through the transmission of point chirality to axial chirality

Huge CD amplitude (A = +538) was attained by diastereomeric preference (50% de) for the title dication with two bis[4-(R)-sec-butoxyphenyl]methylium units in benzene at 23 °C. Intramolecular π-π stacking is the origin for effective transmission of point chirality to axial chirality to attain the chiroptical enhancement of 400-times. Thanks to the strong CD signaling, chiroptical changes upon electrolysis could be readily detected, thus realizing a new class of electrochiroptical response systems. Chiroptical properties could also be modified by solvent polarity.