Kinematic analysis of Bricard’s mechanism

We show how the tools of computational algebra can be used to analyze the configuration space of multibody systems. One advantage of this approach is that the mobility can be computed without using the Jacobian of the system. As an example, we treat thoroughly the well-known Bricard’s mechanism, but the same methods can be applied to a wide class of rigid multibody systems. It turns out that the configuration space of Bricard’s system is a smooth closed curve, which can be explicitly parametrized. Our computations also yield a new formulation of constraints which is better than the original one from the point of view of numerical simulations.     

Probing for electrical inclusions with complex spherical waves

Let a physical body Ω in ?² or ?³ be given. Assume that the electric conductivity distribution inside Ω consists of conductive inclusions in a known smooth background. Further, assume that a subset Γ ? ?Ω is available for boundary measurements. It is proved using hyperbolic geometry that certain information about the location of the inclusions can be exactly recovered from static electric measurements on Γ. More precisely: given a ball B with center outside the convex hull of Ω and satisfying (B? ∩ ?Ω) ? Γ, boundary measurements on Γ with explicitly given Dirichlet data are enough to determine whether B intersects the inclusion. An approximate detection algorithm is introduced based on the theory. Numerical experiments in dimension two with simulated noisy data suggest that the algorithm finds the inclusion‐free domain near Γ and is robust against measurement noise. © 2007 Wiley Periodicals, Inc.     

The discrete maximal operator in metric spaces

We study the action of the so-called discrete maximal operator on Newtonian, Hölder and BMO spaces on metric measure spaces equipped with a doubling measure and a Poincaré inequality. The discrete maximal operator has better regularity properties than the standard Hardy-Littlewood maximal operator and hence is a more flexible tool in this context.     

Atomic layer deposition of PbZrO3 thin films

In this paper, we report on the preparation of lead zirconate films for the first time using atomic layer deposition in an attempt to investigate some of the film properties and also to evaluate possible use of the precursor combination to prepare more complex lead titanate zirconate. In the depositions tetraphenyl lead (Ph₄Pb) was used as the lead and zirconium 2,2,6,6-tetramethyl-3,5-heptadionato (Zr(thd)₄) as the zirconium precursor, while ozone was used as the oxygen source. Film growth, stoichiometry and quality were studied using different pulsing ratios at deposition temperatures of 275 and 300 °C. According to X-ray diffraction, the crystalline perovskite phase was observed when films deposited on SrTiO₃(1 0 0) were annealed at 600 °C. Surface roughness was reduced for lead deficient films as well as in annealed samples.     

Size- and state-aware dispatching problem with queue-specific job sizes

We consider the dispatching problem in a size- and state-aware multi-queue system with Poisson arrivals and queue-specific job sizes. By size- and state-awareness, we mean that the dispatcher knows the size of an arriving job and the remaining service times of the jobs in each queue. By queue-specific job sizes, we mean that the time to process a job may depend on the chosen server. We focus on minimizing the mean sojourn time (i.e., response time) by an MDP approach. First we derive the so-called size-aware relative values of states with respect to the sojourn time in an M/G/1 queue operating under FIFO, LIFO, SPT or SRPT disciplines. For FIFO and LIFO, the size-aware relative values turn out to be insensitive to the form of the job size distribution. The relative values are then exploited in developing efficient dispatching rules in the spirit of the first policy iteration.     

A stochastic model for a vehicle in a dial-a-ride system

We consider a stochastic model for a system which can serve n customers concurrently, and each accepted and departing customer generates a service interruption. The proposed model describes a single vehicle in a dial-a-ride transport system and is closely related to Erlang’s loss system. We give closed-form expressions for the blocking probability, the acceptance rate, and the mean sojourn time, which are all shown to be insensitive with respect to the forms of the distributions defining the workload and interruption durations.     

Optimal size-based opportunistic scheduler for wireless systems

Modern wireless cellular systems are able to utilize the opportunistic scheduling gain originating from the variability in the users’ channel conditions. By favoring users with good instantaneous channel conditions, the service capacity of the system can be increased with the number of users. On the other hand, for service systems with fixed service capacity, the system performance can be optimized by utilizing the size information. Combining the advantages of size-based scheduling with opportunistic scheduling gain has proven to be a challenging task. In this paper, we consider scheduling of data traffic (finite-size elastic flows) in wireless cellular systems. Assuming that the channel conditions for different users are independent and identically distributed, we show how to optimally combine opportunistic and size-based scheduling in the transient setting with all flows available at time 0. More specifically, by utilizing the time scale separation assumption, we develop a recursive algorithm that produces the optimal long-run service rate vectors within the corresponding capacity regions. We also prove that the optimal operating policy applies the SRPT-FM principle, i.e., the shortest flow is served with the highest rate of the optimal rate vector, the second shortest with the second highest rate, etc. Moreover, we determine explicitly how to implement the optimal rate vectors in the actual time slot level opportunistic scheduler. In addition to the transient setting, we explore the dynamic case with randomly arriving flows under illustrative channel scenarios by simulations. Interestingly, the scheduling policy that is optimal for the transient setting can be improved in the dynamic case under high traffic load by applying a rate-based priority scheduler that breaks the ties based on the SRPT principle.     

Enhancement of equity portfolio performance using data envelopment analysis

This paper examines the applicability of data envelopment analysis (DEA) as a basis of selection criteria for equity portfolios. It is the first DEA application for constructing a combined equity investment strategy that aims to integrate the benefits of both value investing and momentum investing. The 3-quantile portfolios are composed of a comprehensive sample of Finnish non-financial stocks based on their DEA efficiency scores that are calculated using three variants of DEA models (the constant returns-to-scale, the super-efficiency, and the cross-efficiency models). The performance of portfolios is evaluated on the basis of the average return and several risk-adjusted performance metrics throughout the 1994–2010 sample period.     

Accelerated beam tracing algorithm

Determining early specular reflection paths is essential for room acoustics modeling. Beam tracing algorithms have been used to calculate these paths efficiently, thus allowing modeling of acoustics in real-time with a moving listener in simple, or complex but densely occluded, environments with a stationary sound source. In this paper, it is shown that beam tracing algorithms can still be optimized by utilizing the spatial coherence in path validation with a moving listener. Since the precalculations required for the presented technique are relatively fast, the acoustic reflection paths can be calculated even for a moving source in simple cases. Simulations were performed to show how the accelerated algorithm compares with the basic algorithm with varying scene complexity and occlusion. Up to two-orders of magnitude speed-up was achieved.     

A Portable Liquid Scintillation Counter for General LSC and High Sensitivity Alpha-Counting Applications

Applicability of a new portable, single tube liquid scintillation (LS) spectrometer was demonstrated for general LS applications, such as wipe tests and low level alpha counting, especially radon (²²²Rn) measurements in water. Wipe tests were performed with wad sticks. They were counted conventionally in a small volume in Eppendorf tubes with less than 200µl of LS cocktail, thus minimizing costs and waste. Small volume is specially recommended because low background can be achieved without heavy lead shielding, thus maintaining portability. Typical NRC recommended LLD's were reached for ³H and other typical LS isotopes. For ²²²Rn in water a biphasic extraction system was adopted where radon is extracted from water into a water-immiscible LS cocktail. The method is sensitive because radon can be extracted from a large water volume. It was observed that common non-evaporating "safe" cocktails with di-isopropyl naphtalene solvent are convenient to use and quite suitable for extraction. Also the isotope ²²⁶Ra can be reliably measured via production of its daughter ²²²Rn. The instrument includes pulse shape electronics to perform alpha/beta separation. This is based on the fact that in LS cocktails alphas generate pulses with longer duration than betas. The alpha/beta separation can be visualized with a two dimensional graph where the x-axis represents pulse amplitude (MCA channels) and the y-axis its length. The graphical operations are all done in standard Excel/Windows environment. Due to their longer pulses, alphas have greater y-coordinates than betas with the same x-coordinate (amplitude). With this graph, one can select a region occupied only by alphas and exclude betas. The above mentioned "safe" cocktails posses good alpha/beta separation properties. Because natural background (cosmic-rays and environmental gammas) produces beta-like pulses, they can be stripped away giving low background for alpha counting, typically a few counts per hour for the extraction samples. The LLD for ²²²Rn was 0.1 Bq/I.