Development of a parallel storm surge model

A new parallel storm surge model, the Parallel Environmental Model (PEM), is developed and tested by comparisons with analytic solutions. The PEM is a 2‐D vertically averaged, wetting and drying numerical model and can be operated in explicit, semi‐implicit and fully implicit modes. In the implicit mode, the propagation, Coriolis and bottom friction terms can all be treated implicitly. The advection and diffusion terms are solved with a parallel Eulerian–Lagrangian scheme developed for this study. The model is developed specifically for use on parallel computer systems and will function accordingly in either explicit of implicit modes. Storm boundary conditions are based on a simple exponential decay of pressure from the centre of a storm. The simulated flooding caused by a major Category 5 hurricane making landfall in the Indian River Lagoon, Florida is then presented as an example application of the PEM. Copyright © 2003 John Wiley & Sons, Ltd.     

Interior point cutting plane method for optimal power flow

In this paper, an interior point cutting plane method (IPCPM)is applied to solve optimal power flow (OPF) problems. Comparedwith the simplex cutting plane method (SCPM), the IPCPM is simpler,and efficient because of its polynomial-time characteristic.Issues in implementing IPCPM for OPF problems are addressed,including (1) how to generate cutting planes without using thesimplex tableau, (2) how to identify the basis variables inIPCPM, and (3) how to generate mixed integer cutting planes.The calculation speed of the proposed algorithm is further enhancedby utilizing the sparsity features of the OPF formulation. Numericalsimulations on IEEE 14-300-bus test systems have shown thatthe proposed method is effective.     

Gravitational Collapse of Self-Similar Perfect Fluid in 2 + 1 Gravity

Perfect fluid with kinematic self-similarity is studied in 2+1 dimensional spacetimes with circular symmetry, and various exact solutions to the Einstein field equations are given. These include all the solutions of dust and stiff perfect fluid with self-similarity of the first kind, and all the solutions of perfect fluid with a linear equation of state and self-similarity of the zeroth and second kinds. It is found that some of these solutions represent gravitational collapse, and the final state of the collapse can be either a black hole or a null singularity. It is also shown that one solution can have two different kinds of kinematic self-similarity.     

Hawking Radiation of Dirac Particles in a Nonuniformly Rectilinearly Accelerating Black Hole

The Hawking radiation of Dirac particles on the event horizon of a nonuniformly rectilinearly accelerating black hole is studied in this paper. First, we construct the symmetrized null tetrad from which the spin coefficients and Dirac equation are derived. Next, by proposing generalized tortoise coordinate transformation, the decoupling problem of the Dirac equation with nonzero rest mass is solved. Finally, by analytic continuation, the Hawking thermal spectrum formula of Dirac particle for nonuniformly rectilinearly accelerating black hole is obtained.     

Frequencies of Free Oscillations of a Truncated Spherical Sector Covered with a Thin Elastic Spherical Shell

An analytic solution of the problem concerning the frequencies and shapes of free axially symmetric oscillations of a truncated spherical sector filled with an ideal compressible fluid is constructed. A spherical wall of smaller radius and the radial wall of the sector are absolutely rigid. A thin elastic shell whose edge is clamped in the radial wall is located on a spherical boundary of larger radius. The outer surface of the shell borders vacuum. The phenomenon of an anomalous decrease in the fundamental frequency as the spherical walls approach each other is discovered. An approximate formula for determination of the lowest fundamental frequencies, which are approximately proportional to the square root of the difference of the radii of spherical walls for small values of this difference, is constructed and tested numerically. Bibliography: 13 titles.     

Practical algorithms for transposition-invariant string-matching

We consider the problems of (1) longest common subsequence (LCS) of two given strings in the case where the first may be shifted by some constant (that is, transposed) to match the second, and (2) transposition-invariant text searching using indel distance. These problems have applications in music comparison and retrieval. We introduce two novel techniques to solve these problems efficiently. The first is based on the branch and bound method, the second on bit-parallelism. Our branch and bound algorithm computes the longest common transposition-invariant subsequence (LCTS) in time O((m²+loglogσ)logσ) in the best case and O((m²+logσ)σ) in the worst case, where m and σ, respectively, are the length of the strings and the size of the alphabet. On the other hand, we show that the same problem can be solved by using bit-parallelism and thus obtain a speedup of O(w/logm) over the classical algorithms, where the computer word has w bits. The advantage of this latter algorithm over the present bit-parallel ones is that it allows the use of more complex distances, including general integer weights. Since our branch and bound method is very flexible, it can be further improved by combining it with other efficient algorithms such as our novel bit-parallel algorithm. We experiment on several combination possibilities and discuss which are the best settings for each of those combinations. Our algorithms are easily extended to other musically relevant cases, such as δ-matching and polyphony (where there are several parallel texts to be considered). We also show how our bit-parallel algorithm is adapted to text searching and illustrate its effectiveness in complex cases where the only known competing method is the use of brute force.     

Surface free energies of electroless Ni–P based composite coatings

Surface free energy of a solid surface gives a direct measure of intermolecular interactions at interfaces and has a strong influence on adsorption and adhesion behaviour. However few data are available for the surface free energies of electroless Ni–P based composition coatings. In this paper, the electroless Ni–P, Ni–P-surfactant, Ni–Cu–P, Ni–P–PTFE and Ni–Cu–P–PTFE composite coatings were prepared under various coating conditions. The chemical compositions, surface morphology and thickness of the coatings were measured using an energy dispersive X-ray microanalysis (EDX), a scanning electron microscope (SEM) and a digital micrometer respectively. The contact angles of water, diiodomethane and ethylene glycol on the coatings were measured automatically using dataphysics OCA-20 contact angle analyser. The surface free energy of the coatings and their components (e.g. dispersion, polar or acid/base portions) were calculated using various methods. The experimental results showed that the incorporation of surfactant or PTFE particles into Ni–P matrixes has a significant influence on the surface free energy of the coatings, while the incorporation of copper into Ni–P matrixes has no significant influence on the surface free energy of the coatings.     

The effect of Mn substitution on thermoelectric properties of Ca3MnxCo4−xO9 at low temperatures

The effects of partial substitution of Mn for Co on the thermoelectric properties of Ca₃Mn_xCo_4−xO₉ (x=0, 0.03, 0.9), prepared by sol-gel process, were investigated at the temperatures from 380 K down to 5 K. The results indicate that the substitution of Mn for Co results in increase in thermopower at temperatures >∼80 K, and substantial (23-31% at 300 K) decrease in lattice thermal conductivity in the whole temperature range investigated. The temperature behavior of ZT suggests that Ca₃Mn_xCo_4−xO₉ with light Mn substitution would be a promising candidate for high-temperature thermoelectric applications.     

Fabrication and transport properties of multiwall carbon nanotube crossroads

A multiwall carbon nanotube crossroads has been fabricated by a manipulation technique using a glass microcapillary, and the low temperature transport properties investigated. The two-terminal conductance of an individual tube shows Tomonaga–Luttinger liquid behavior G∝T^α at high temperature and dI/dV ∝V ^α at low temperature. However, no evidence of such a power-law behavior is obtained in the four-terminal conductance at the junction, where the conductance shows an almost metallic behavior ‘corrected’ by weak localization. Weak localization would essentially appear in electron states at the junctions of MWNTs.     

Some Further Properties of the Accelerated Kerr-Schild Metrics

We extend the previously found accelerated Kerr-Schild metrics for Einstein-Maxwell-null dust and Einstein-Born-Infeld-null dust equations to the cases including the cosmological constant. This way we obtain the generalization of the charged de Sitter metrics in static space-times. We also give a generalization of the zero acceleration limit of our previous Einstein-Maxwell and Einstein-Born-Infeld solutions.