Theory of quasi-two-dimensional quantum solids. II. An anisotropic reaction-matrix approach

A self-consistent theory is proposed for anisotropic quantum solids such as dense helium monolayers adsorbed onto graphite, based upon the reactionmatrix formalism. The effect of the excitations normal to the adsorption plane is fully included in the ground-state as well as in the vibrational properties. Dispersion relations are derived both for the in-plane and out-of-plane vibrational modes, and the coupling of the two modes is studied as well.     

Superconductivity in dilute Cu-Nb-Sn alloys containing Nb3Sn precipitates

The dilute Cu-Nb-Sn alloys containing small amounts of Nb and Sn less than 1 at % exhibited superconductivity after quenching from the liquid state and ageing. The best superconducting properties ( andJ _c=130 A cm^–2) in a Cu-0.30 at % Nb 0.15 at % Sn alloy were obtained when the sample was aged at 550° C for 384 h. This sample exhibited a structure of fine Nb₃Sn precipitates of 200 to 500Å diameter distributed homogeneously in the Cu matrix, and therefore it was concluded that superconductivity in these alloys resulted from the proximity effect of Nb₃Sn particles. In spite of the similar structure obtained by ageing at 800° C, the Cu-Nb-Sn alloys showed inferior superconducting properties compared to the Cu-0.4 at % Nb alloy and this would be explained qualitatively by the difference in the mean free path in the two alloys.     

Formation and magnetic properties of γ-Fe2O3particles surface modified with crystallized cobalt-ferrite

Acicular γ-Fe2O3particles were heated at 90°C in alkali solution containing Co²⁺and Fe²⁺with Co²⁺/Fe²⁺ratio of 0.5. The coercivity of resultant particles increased linearly with increasing the Co²⁺content, and the coercivity of 900 Oe was obtained for the particles with Co²⁺content of 7 wt%. The shape of the particles is acicular, and an appreciable variation of morphology by the treatment in alkali solution was not observed. Cobalt-ferrite was expected to crystallize epitaxially on the surface of γ-Fe2O3particles, and the increase of coercivity was attributed to the magnetic anisotropy of the cobalt-ferrite. A variation of coercivity by annealing at 60°C and print-through were small compared with those of the particles in which iron were homogeneously substituted by cobalt ions. Such stability was explained by considering that a very high concentration of cobalt ions exist only on the surface of γ-Fe2O3particles, and the migration of cobalt ions is extremely difficult.     

Efficient blind dereverberation and echo cancellation based on independent component analysis for actual acoustic signals

This letter presents a new algorithm for blind dereverberation and echo cancellation based on independent component analysis (ICA) for actual acoustic signals. We focus on frequency domain ICA (FD-ICA) because its computational cost and speed of learning convergence are sufficiently reasonable for practical applications such as hands-free speech recognition. In applying conventional FD-ICA as a preprocessing of automatic speech recognition in noisy environments, one of the most critical problems is how to cope with reverberations. To extract a clean signal from the reverberant observation, we model the separation process in the short-time Fourier transform domain and apply the multiple input/output inverse-filtering theorem (MINT) to the FD-ICA separation model. A naive implementation of this method is computationally expensive, because its time complexity is the second order of reverberation time. Therefore, the main issue in dereverberation is to reduce the high computational cost of ICA. In this letter, we reduce the computational complexity to the linear order of the reverberation time by using two techniques: (1) a separation model based on the independence of delayed observed signals with MINT and (2) spatial sphering for preprocessing. Experiments show that the computational cost grows in proportion to the linear order of the reverberation time and that our method improves the word correctness of automatic speech recognition by 10 to 20 points in a RT??= 670 ms reverberant environment.     

Efficient semi-supervised learning on locally informative multiple graphs

We address an issue of semi-supervised learning on multiple graphs, over which informative subgraphs are distributed. One application under this setting can be found in molecular biology, where different types of gene networks are generated depending upon experiments. Here an important problem is to annotate unknown genes by using functionally known genes, which connect to unknown genes in gene networks, in which informative parts vary over networks. We present a powerful, time-efficient approach for this problem by combining soft spectral clustering with label propagation for multiple graphs. We demonstrate the effectiveness and efficiency of our approach using both synthetic and real biological datasets.     

A high‐performance sorting algorithm for multicore single‐instruction multiple‐data processors

Many sorting algorithms have been studied in the past, but there are only a few algorithms that can effectively exploit both single‐instruction multiple‐data (SIMD) instructions and thread‐level parallelism. In this paper, we propose a new high‐performance sorting algorithm, called aligned‐access sort (AA‐sort), that exploits both the SIMD instructions and thread‐level parallelism available on today's multicore processors. Our algorithm consists of two phases, an in‐core sorting phase and an out‐of‐core merging phase. The in‐core sorting phase uses our new sorting algorithm that extends combsort to exploit SIMD instructions. The out‐of‐core algorithm is based on mergesort with our novel vectorized merging algorithm. Both phases can take advantage of SIMD instructions. The key to high performance is eliminating unaligned memory accesses that would reduce the effectiveness of SIMD instructions in both phases. We implemented and evaluated the AA‐sort on PowerPC 970MP and Cell Broadband Engine platforms. In summary, a sequential version of the AA‐sort using SIMD instructions outperformed IBM's optimized sequential sorting library by 1.8 times and bitonic mergesort using SIMD instructions by 3.3 times on PowerPC 970MP when sorting 32 million random 32‐bit integers. Also, a parallel version of AA‐sort demonstrated better scalability with increasing numbers of cores than a parallel version of bitonic mergesort on both platforms. Copyright © 2011 John Wiley & Sons, Ltd.     

A Linear-Time Algorithm for Star-Shaped Drawings of Planar Graphs with the Minimum Number of Concave Corners

A star-shaped drawing of a graph is a straight-line drawing such that each inner facial cycle is drawn as a star-shaped polygon, and the outer facial cycle is drawn as a convex polygon. In this paper, we consider the problem of finding a star-shaped drawing of a biconnected planar graph with the minimum number of concave corners. We first show new structural properties of planar graphs to derive a lower bound on the number of concave corners. Based on the lower bound, we prove that the problem can be solved in linear time by presenting a linear-time algorithm for finding a best plane embedding of a biconnected planar graph with the minimum number of concave corners. This is in spite of the fact that a biconnected planar graph may have an exponential number of different plane embeddings.     

Capability and limitation of max- and sum-type construction of Lyapunov functions for networks of iISS systems

This paper addresses the problem of verifying stability of networks whose subsystems admit dissipation inequalities of integral input-to-state stability (iISS). We focus on two ways of constructing a Lyapunov function satisfying a dissipation inequality of a given network. Their difference from one another is elucidated from the viewpoint of formulation, relation, fundamental limitation and capability. One is referred to as the max-type construction resulting in a Lipschitz continuous Lyapunov function. The other is the sum-type construction resulting in a continuously differentiable Lyapunov function. This paper presents geometrical conditions under which the Lyapunov construction is possible for a network comprising $n\ge 2$ subsystems. Although the sum-type construction for general $n>2$ has not yet been reduced to a readily computable condition, we obtain a simple condition of iISS small gain in the case of $n=2$. It is demonstrated that the max-type construction fails to offer a Lyapunov function if the network contains subsystems which are not input-to-state stable (ISS).     

Numerical study on the effect of heat loss upon the critical marangoni number in a half-zone liquid bridge

In a half-zone (HZ) liquid bridge, flow exhibits a transition from a two-dimensional steady to a three-dimensional oscillatory flow if the Marangoni number Ma exceeds a critical value Ma_c, or ΔT>ΔT_c. In case of high Prandtle number fluids, the Mac obtained in the numerical simulations deviated significantly from the ones by the experiments. One of the causes of the difference is due to the heat loss over the free surface. Most of past researches neglected effects of the heat loss through an interface of the liquid bridge. Recently several experimental and analytical works reported that the critical condition is significantly affected by the heat loss. The present study aims to include the effects of the heat loss upon the Ma_c. As the result, the calculated Ma_c agrees well with the experiment for a high Pr fluid.     

Oxygen permeation properties and surface modification of acceptor-doped CeO2/MnFe2O4 composites

The preparation and oxygen permeation properties of the (Ce_0.8Pr_0.2)O_2−δ − x vol% MnFe₂O₄ composites, where x = 0 to 35, have been investigated. The samples were prepared by the Pechini method. In the case of Ce_0.8Pr_0.2O_2−δ, an oxygen flux density of 6 μmol⋅cm⁻²⋅s⁻¹ (L = 0.0247 cm) and the maximum methane conversion of 50% were attained at 1000^∘C. Unlike composites consisting of Gd-doped CeO₂ and MnFe₂O₄, the oxygen permeability of the (Ce_0.8Pr_0.2)O_2−δ – x vol% MnFe₂O₄ composites was almost constant regardless of the volume fraction of MnFe₂O₄; however, the optimum volume fraction of MnFe₂O₄ was determined to be 5 to 25 in the context of the chemical and mechanical stabilities under methane conversion atmosphere. In addition, the surface modification of the (Ce_0.8Gd_0.2)O_2−δ – 15 vol% MnFe₂O₄ composite was performed by using the FePt nanoparticles. The catalyst loading of 2.8 mg/cm² on the both side of the 0.3 mm-thick (Ce_0.8Gd_0.2)O_2−δ – 15vol% MnFe₂O₄ composite increased the oxygen flux density from 0.30 to 0.76 μmol⋅cm⁻²⋅s⁻¹ in the case of He/air gradients; however, the effect seems to be reduced in the case of high oxygen flux density caused by a large pO₂ gradient. Moreover, the Langmuir-Blodgett film of the FePt nanoparticles were successfully prepared on the tape-cast (Ce_0.8Gd_0.2)O_2−δ – 15vol% MnFe₂O₄ composite. Hydrophobic treatments for the surface of the composite were crucial to achieve high transfer ratio for the deposition of the LB film.