Parametric polynomial spectral factorization using the sum of roots and its application to a control design problem

This paper presents an algebraic approach to polynomial spectral factorization, an important mathematical tool in signal processing and control. The approach exploits an intriguing relationship between the theory of Gröbner bases and polynomial spectral factorization which can be observed through the sum of roots, and allows us to perform polynomial spectral factorization in the presence of real parameters. It is discussed that parametric polynomial spectral factorization enables us to express quantities such as the optimal cost in terms of parameters and the sum of roots. Furthermore an optimization method over parameters is suggested that makes use of the results from parametric polynomial spectral factorization and also employs two quantifier elimination techniques. This proposed approach is demonstrated in a numerical example of a particular control problem.     

Two-stage subspace identification for softsensor design and disturbance estimation

Softsensors or virtual sensors are key technologies in industry because important variables such as product quality are not always measured on-line. In the present work, two-stage subspace identification (SSID) is proposed to develop highly accurate softsensors that can take into account the influence of unmeasured disturbances on estimated key variables explicitly. The proposed two-stage SSID method can estimate unmeasured disturbances without the assumptions that the conventional Kalman filtering technique must make. Therefore, it can outperform the Kalman filtering technique when innovations are not Gaussian white noises or the characteristics of disturbances do not stay constant with time. The superiority of the proposed method over the conventional methods is demonstrated through numerical examples and application to an industrial ethylene fractionator.     

Solving the irregular strip packing problem via guided local search for overlap minimization

The irregular strip-packing problem (ISP) requires a given set of non-convex polygons to be placed without overlap within a rectangular container having a fixed width and a variable length, which is to be minimized. As a core sub-problem to solve ISP, we consider an overlap minimization problem (OMP) whose objective is to place all polygons into a container with given width and length so that the total amount of overlap between polygons is made as small as possible. We propose to use directional penetration depths to measure the amount of overlap between a pair of polygons, and present an efficient algorithm to find a position with the minimum overlap for each polygon when it is translated in a specified direction. Based on this, we develop a local search algorithm for OMP that translates a polygon in horizontal and vertical directions alternately. Then we incorporate it in our algorithm for OMP, which is a variant of the guided local search algorithm. Computational results show that our algorithm improves the best-known values of some well-known benchmark instances.     

Direct Ray Tracing of Phong Tessellation

There are two major ways of calculating ray and parametric surface intersections in rendering. The first is through the use of tessellated triangles, and the second is to use parametric surfaces together with numerical methods such as Newton's method. Both methods are computationally expensive and complicated to implement. In this paper, we focus on Phong Tessellation and introduce a simple direct ray tracing method for Phong Tessellation. Our method enables rendering smooth surfaces in a computationally inexpensive yet robust way.     

New oxide phosphors for FEDs: Ruddlesden—Popper phases synthesized with IIIB‐group elements

Abstract— A red‐emitting phosphor, SrTiO³:Pr³⁺, for low‐voltage‐type FEDs and VFDs was developed by Futaba Corporation in 1996. The addition of Al or Ga is essential in the preparation of this phosphor because it improves the luminescence efficiency dramatically. For this impurity effect, Futaba Corporation proposed a charge‐compensation mechanism, which was supported by a recent observation of emission lines due to Al³⁺‐Pr³⁺ pairs. In addition, it was found that Al also works as a scavenger of planar defects, presumably SrO thin layers interleaved in the SrTiO³ lattice, by forming strontium aluminates. The latter mechanism suggests the possibility that a similar impurity effect can be found in materials with crystal structures, including alkaline‐earth oxide layers (Ruddlesden‐Popper phases).     

Dielectric Dispersion of Polycrystalline Aluminum Nitride at Microwave Frequencies

Complex permittivity of polycrystalline AlN was measured over the frequency range 100 MHz to 13 GHz using reflection coefficient and cavity resonator methods. Dielectric relaxation peaks of loss tangent were observed in the frequency range 200 MHz to 3 GHz. The maximum value of loss tangent was ∼200 × 10⁻⁴. Relative permittivities decreased by ∼4% with increased frequency at the region of relaxation peaks. It was shown that these dispersion frequencies were inversely proportional to the grain sizes of AlN and independent of purities and processes. Model calculations for elastic vibration of a single-crystal grain of AlN were performed to investigate the origin of the dielectric dispersion due to piezoelectric effect. The calculated results of elastic sphere and 14-faced-polyhedron models showed a good quantitative agreement with the observed dispersion frequencies, which suggested that the dispersion was due to a piezoelectric vibration of a single grain of AlN ceramics at microwave frequencies.     

Discrete choice in commuter space: Small area analysis of diurnal population change in the Tokyo Metropolitan Region

Considerations of metropolitan commuting have often related to urban space as a continuum, and to commuting itself as a process. This approach has led to escalating complexity in the measurement, modeling and analysis of commuting, often with no commensurate results. The present study extends an alternative approach that considers commuter space of a metropolis as a discrete set of small areas. Each small area throughout the metropolis is a nighttime location of some households and, as a possible discrete destination choice of individuals within households, each subarea is also a daytime location of some persons. Each subarea, therefore, may be thought of as attaining two values, corresponding to its daytime (e.g., noontime) and nighttime (e.g., midnight) populations. The diurnal demographic shift of subareas, as a set of binary events, or toggles, between daytime and nighttime populations, is associated with commuter access throughout the metropolis. Diurnal shift offers structural simplicity aimed at estimating small-area daytime populations across a metropolitan region that might suitably precede and complement conventional continuum considerations of commuting. Using data for the Tokyo Metropolitan Region, we identify average household size as the nighttime indicator of small-areas, and daytime population density as their daytime indicator. The potential for the estimation of daytime populations across metropolitan regions where daytime population data are unavailable, is underscored by the clear tendency towards inverse relation of these two indicators of diurnal shift.     

Effect of O2 on NO removal by ammonia radical injection using one-cycle sinusoidal power source

NO reduction experiment was performed by injecting ammonia radicals, which were externally generated by flowing the NH₃ gas diluted with Ar gas through a dielectric barrier discharge with a one-cycle sinusoidal-wave power source. The discharge was intermittently formed between coaxial cylindrical electrodes with a space of 1.5 mm at an applied peak-to-peak voltage of 3-25 kV. The generated radicals were injected into simulation gas (NO/O₂/N₂). The simulation gas contained 0-5.6% O₂, and the effect of O₂ on NO_x removal was discussed. The minimum reaction temperature for NO reduction was low when simulation gas contained O₂. High O₂ concentration (O₂=5.6%) in simulation gas, high repetition rate to NH₃, and high applied power to NH₃ decreased NO removal efficiency.     

Glasslike Transitions in Thin Polymer-Melt Films Due to Thickness Constraint

The shear properties of thin films of star and linear polyisoprene (PIP) melts under high pressure were investigated as a function of sliding velocity (shear rate) using the surface forces apparatus. The results were contrasted with their bulk rheological properties; effects of thickness constraint on the shear behavior were discussed. The melts of PIP in bulk exhibit Newtonian-like constant viscosity at least at low shear rates (frequencies), which suggests that individual molecules flow with lateral sliding motion. However, thin films of PIP melts show tribological features involving apparent shear-thinning behavior, indicative of the correlated motions in confined geometries. The shear-property change from bulk rheological behavior to thin-film tribological behavior along with the thickness decrease reflects the physical states and their transitions in the systems; the thickness constraint induces glasslike transitions. Effects of molecular weights and molecular architecture (star-branched or linear) on the shear properties are also discussed.     

A Technique to Eliminate Redundant Inter-Processor Communication on Parallelizing Compiler TINPAR

Optimizing inter-processor (PE) communication is crucial for parallelizing compilers for message-passing parallel machines to achieve high performance. In this paper, we propose a technique to eliminate redundant inter-PE messages. This technique utilizes data-flow analysis to find a definition point that corresponds to a use point where the definition and the use occur in different PEs. If several read accesses occurred in the same PE use the data defined at the same definition point in another PE, redundant inter-PE messages are eliminated as follows: only one inter-PE communication is performed for the earliest read access and the previously received data are used for the following read. In order to guarantee the consistency of the data, a valid flag and a sent flag are provided for each chunk of received data. The control of these flags is equivalent to the coherence control by the self invalidation on a compiler aided cache coherence scheme.