An element-based displacement preconditioner for linear elasticity problems

Finite element analysis of problems in structural and geotechnical engineering results in linear systems where the unknowns are displacements and rotations at nodes. Although the solution of these systems can be carried out using either direct or iterative methods, in practice the matrices involved are usually very large and sparse (particularly for 3D problems) so an iterative approach is often advantageous in terms of both computational time and memory requirements. This memory saving can be further enhanced if the method used does not require assembly of the full coefficient matrix during the solution procedure. One disadvantage of iterative methods is the need to apply preconditioning to improve convergence. In this paper, we review a range of established element-based preconditioning methods for linear elastic problems and compare their performance with a new method based on preconditioning with element displacement components. This new method appears to offer a significant improvement in performance.     

On the credibility of manet simulations

Simulation is useful for evaluating protocol performance and operation. However, the lack of rigor with which it's applied threatens the credibility of the published research within the manet research community. Mobile ad hoc networks (manets) allow rapid deployment because they don't depend on a fixed infrastructure. Manet nodes can participate as the source, the destination, or an intermediate router. This flexibility is attractive for military applications, disaster-response situations, and academic environments where fixed net working infrastructures might not be available.     

Reliable eye-diagram analysis of data links via device macromodels

This paper addresses the impact of device macromodels on the accuracy of signal integrity and performance predictions for critical digital interconnecting systems. It exploits nonlinear parametric models for both single-ended and differential devices, including the effects of power supply fluctuations and receiver bit detection. The analysis demonstrates that the use of well-designed macromodels dramatically speeds up the simulation as well it preserves timing accuracy even for long bit sequences.     

PowerNap: an efficient power management scheme for mobile devices

We present PowerNap, an OS power management scheme, which can significantly improve the battery life of mobile devices. The key feature of PowerNap is the skipping of the periodic system timer ticks associated with the operating system. On an idle device, this modification increases the time between successive timer interrupts and enables us to put the processor/system into a more efficient low power state. This saves the energy consumed by workless timer interrupts and the excess energy consumed by the processor in less efficient low power states. PowerNap is tightly integrated with the kernel and is designed for optimal control of the latency and energy associated with transitioning in and out of the low power states. We describe an implementation of PowerNap and its impact on system software. Experiments with IBM's WatchPad verify the ability of PowerNap to extend battery life. An analytical model that quantifies the ability of the scheme to reduce power is also presented. The model is in good agreement with experimental results. We apply the model to small form-factor devices which use processors that have a PowerDown state. In such devices, PowerNap may extend battery life by more than 42 percent for small processor workloads and for background power levels below 10 mW.     

Pre-Processing of Integral Images for 3-D Displays

This paper seeks to explore a method to accurately correct geometric distortions caused during the capture of three-dimensional (3-D) integral images. Such distortions are rotational and scaling errors which, if not corrected, will cause banding and moire effects on the replayed image. The method for calculating the angle of deviation in the 3-D Integral Images is based on Hough Transform. It allows detection of the angle necessary for correction of the rotational error. Experiments have been conducted on a number of 3-D integral image samples and it has been found that the proposed method produces results with accuracy of 0.05 deg     

Membrane separation of indigenous noroviruses from sewage sludge and treated wastewater.

In this study, feasibility of membrane separation for the removal of indigenous noroviruses (NVs) is evaluated. The indigenous NV gene was never detected from ultrafiltration (UF) permeates of sewage sludge and treated wastewater. Indigenous NV gene was also not detected from permeates of sewage sludge and treated wastewater by microfiltration (MF) with a pore size of 0.1 microm (MF0.1). Even though the pore size of MF (0.1 microm) was much larger than the diameter of virus particle (approximately 30-40nm), more than 4-log10 reduction value (LRV) at maximum was achieved by membrane separation with MF0.1. NV genes were often detected from permeates of sewage sludge and treated wastewater by MF with a pore size of 0.45 microm (MF0.45), although the maximum log10 reduction values were more than 3.59 for sewage sludge and more than 2.90 for treated wastewater. It is important to verify factors determining the removal efficiency of viruses with MF membranes.     

Beneficial effects of wettability altering surfactants in oil-wet fractured reservoirs

In fractured reservoirs, an effective matrix-fracture mass transfer is required for oil recovery. Surfactants have long been considered for oil recovery enhancement, mainly in terms of their ability to reduce oil–water interfacial tension. These surfactants are effective when the fractured formations are water-wet, where capillary imbibition of surfactants from the fracture into the matrix contributes to oil recovery. However, another beneficial aspect of surfactants, namely their ability to alter wettability, remains to be explored and exploited. Surfactants capable of altering wettability can be especially beneficial in oil-wet fractured formations, where the surfactant in the fracture diffuses into the matrix and alters the wettability, enabling imbibition of even more surfactant into the matrix. This sequential process of initial diffusion followed by imbibition continues well into the matrix yielding significant enhancements in oil recovery.In order to test this hypothesis of sequential diffusion–imbibition phenomenon, Dual-Drop Dual-Crystal (DDDC) contact angle experiments have been conducted using fractured Yates dolomite reservoir fluids, two types of surfactants (nonionic and anionic) and dolomite rock substrates. A new experimental procedure was developed in which crude oil equilibrated with reservoir brine has been exposed to surfactant to simulate the matrix-fracture interactions in fractured reservoirs. This procedure enables the measurements of dynamic contact angles and oil–water interfacial tensions, in addition to providing the visual observations of the dynamic behavior of crude oil trapped in the rock matrix as it encounters the diffusing surfactant from the fractures. Both the measurements and visual observations indicate wettability alterations of the matrix surface from oil-wet to less oil-wet or intermediate wet by the surfactants. Thus this study is of practical importance to oil-wet fractured formations where surfactant-induced wettability alterations can result in significant oil recovery enhancements. In addition, this study has also identified the need to include contact angle term in the dimensionless Bond number formulations for better quantitative interpretation of rock–fluids interactions.     

Optimal control of the effects from industrial transportation on the environment

The paper discusses optimal control of ecosystem state for observation of a generalized monotonically varying random parameter. A model is proposed for the controlled vector random process, whose components are assigned acceptable ranges and the observations are performed discretely. __________ Translated from Khimicheskoe i Neftegazovoe Mashinostroenie, No. 6, pp. 40–44, June, 2006.     

Frequency Insertion Strategy for Channel Assignment Problem

This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others is that it starts with a narrow enough frequency band so as to provoke violations of constraints that we need to comply with in order to avoid radio interference. Each violation is then resolved by inserting frequencies at the most appropriate positions so that the band of frequencies expands minimally. An extensive computational experiment using a set of randomly generated problems as well as the Philadelphia benchmark instances shows that the proposed method perform statistically better than existing methods of its kind and even yields optimum solutions to most of Philadelphia benchmark instances among which two cases are reported for the first time ever, in this paper. Won-Young Shin was born in Busan, Korea in 1978. He received B.S. in industrial engineering from Pohang University of Science and Technology (POSTECH) in 2001 and M.S in operation research and applied statistics from POSTECH in 2003. Since 2003 he has been a researcher of Agency for Defense Development (ADD) in Korea. He is interested in optimization of communication system and applied statistics. Soo Y. Chang is an associate professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He teaches linear programming, discrete optimization, network flows and operations research courses. His research interests include mathematical programming and scheduling. He has published in several journals including Discrete Applied Mathematics, Computers and Mathematics with Application, IIE Transactions, International Journal of Production Research, and so on. He is a member of Korean IIE, and ORMSS. Jaewook Lee is an assistant professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He received the B.S. degree in mathematics with honors from Seoul National University, and the Ph.D. degree from Cornell University in applied mathematics in 1993 and 1999, respectively. He is currently an assistant professor in the department of industrial engineering at the Pohang University of Science and Technology (POSTECH). His research interests include nonlinear systems, neural networks, nonlinear optimization, and their applications to data mining and financial engineering. Chi-Hyuck Jun was born in Seoul, Korea in 1954. He received B.S. in mineral and petroleum engineering from Seoul National University in 1977, M.S. in industrial engineering from Korea Advanced Institute of Science and Technology in 1979 and Ph.D. in operations research from University of California, Berkeley, in 1986. Since 1987 he has been with the department of industrial engineering, Pohang University of Science and Technology (POSTECH) and he is now a professor and the department head. He is interested in performance analysis of communication and production systems. He has published in several journals including IIE Transactions, IEEE Transactions, Queueing Systems and Chemometrics and Intelligent Laboratory Systems. He is a member of IEEE, INFORMS and ASQ.     

Influence of the second phase on the room-temperature tensile and creep deformation mechanisms of α-β titanium alloys: Part I. Tensile deformation

The effects of α and β phase interactions on the room-temperature tensile and creep deformation behavior of α + β titanium alloys with Widmanst?tten microstructures were studied using Ti-6.0 wt pct Mn and Ti-8.1 wt pct V as the model two-phase alloy systems. This article, Part I, deals with tensile deformation. It was found that when the α phase is present as thin (<10-μm) plates in the α + β alloys, significant twinning occurs. No significant twinning was observed in single-phase alloys with the same chemistry and similar grain size. Additionally, the β phase of Ti-8.1 V deforms by stress-induced hexagonal martensite (α′), while only twinning occurs in the single-phase β alloy with the same chemistry. Twinning in the α phase in association with stress-induced martensite (SIM) in the β phase was observed for the first time in a two-phase titanium alloy. This behavior is explained in terms of a number of factors including elastic interaction stresses between the α and β phases, coherency between the α phase and hexagonal martensite, and β phase stability.