Nearly-Linear Work Parallel SDD Solvers,Low-Diameter Decomposition,and Low-Stretch Subgraphs

We present the design and analysis of a nearly-linear work parallel algorithm for solving symmetric diagonally dominant (SDD) linear systems. On input an SDD n-by-n matrix A with m nonzero entries and a vector b, our algorithm computes a vector \(\tilde{x}\) such that \(\|\tilde{x} - A^{+}b\|_{A} \leq\varepsilon\cdot\|{A^{+}b}\|_{A}\) in \(O(m\log^{O(1)}{n}\log {\frac{1}{\varepsilon}})\) work and \(O(m^{1/3+\theta}\log\frac{1}{\varepsilon})\) depth for any θ>0, where A ⁺ denotes the Moore-Penrose pseudoinverse of A. The algorithm relies on a parallel algorithm for generating low-stretch spanning trees or spanning subgraphs. To this end, we first develop a parallel decomposition algorithm that in O(mlog ^O(1) n) work and polylogarithmic depth, partitions a graph with n nodes and m edges into components with polylogarithmic diameter such that only a small fraction of the original edges are between the components. This can be used to generate low-stretch spanning trees with average stretch O(n ^α ) in O(mlog ^O(1) n) work and O(n ^α ) depth for any α>0. Alternatively, it can be used to generate spanning subgraphs with polylogarithmic average stretch in O(mlog ^O(1) n) work and polylogarithmic depth. We apply this subgraph construction to derive a parallel linear solver. By using this solver in known applications, our results imply improved parallel randomized algorithms for several problems, including single-source shortest paths, maximum flow, minimum-cost flow, and approximate maximum flow.     

Action of mechanical load on mineral formation in ash ceramics

Translated from Steklo i Keramika, No. 6, pp. 22–23, June, 1988.     

An approximate method for static and dynamic analyses of symmetric wall‐frame buildings

In this study an approximate method based on the continuum approach and transfer matrix method for static and dynamic analyses of symmetric wall‐frame buildings is presented. The whole structure is idealized as a sandwich beam in this method. Initially the differential equation of this equivalent sandwich beam is written; shape functions for each storey can then be obtained by the solution of differential equations. By using boundary conditions and storey transfer matrices obtained from these shape functions, system modes and periods can be calculated. The reliability of the study is shown using several examples. A computer program has been developed in MATLAB and numerical samples have been solved for demonstration of the reliability of this method. The results of the samples show the agreement between the present method and other methods given in the literature. Copyright © 2007 John Wiley & Sons, Ltd.     

Design of SAW sensor for longitudinal strain measurement with improved sensitivity

This paper presents the design of a highly sensitive surface acoustic wave (SAW)-based sensor with novel structure for the longitudinal strain measurement. The sensor utilizes thin lithium niobate (LiNbO₃) diaphragm as the sensing element rather than the bulk substrate. The application of the diaphragm effectively decreases the cross-sectional area of the strain sensitive element, and meanwhile reduces the resistance between the sensor and the specimen. The newly designed strain sensor is to operate around a frequency of 50 MHz. The insertion loss of − 12 dB and quality factor of 63 are obtained analytically from impulse-response model. The sensor performance with tensile testing of the steel beam is predicted by the finite element method. The prestressed eigenfrequency analysis is conducted with the COMSOL commercial software. The simulation shows the resonance frequency of the sensor shifts linearly with the strain induced in the testing beam. For the SAW sensor with traditional configuration applying 1 mm thick substrate, the strain sensitivity is obtained as 0.41 ppm/με. For the sensor with the novel design employing thin diaphragm with the thickness of 200 μm, the strain sensitivity is increased to 0.83 ppm/με. With the availability of the bulk micromachining of LiNbO₃, the application of the piezoelectric diaphragm as sensing element in SAW strain sensor can be an alternative way to enhance the sensor sensitivity.

     

Influence of combined magnetic and electric fields on the behaviour of polyelectrolyte hydrogel

The behaviour of polyelectrolyte gel under the influence of combined electric and magnetic fields has been studied. It is shown that the rate of gel contraction stimulated by an electric field can be significantly changed under the action of an external magnetic field. A qualitative interpretation of the observed phenomenon is given. © 2001 Society of Chemical Industry     

Analysis of the energy intensity of Kazakhstan: from data compilation to decomposition analysis

There are large gaps in energy consumption data and consequently in the estimates of CO₂ emissions from fuel combustion in Kazakhstan. This study provides the first comprehensive review of energy consumption trends in Kazakhstan, discusses several important discrepancies in energy statistics and presents an improved versions of Energy Balances, developed using additional data. The results indicate that Kazakhstan’s energy intensity of gross domestic product (GDP) declined by 30% from 1.14 to 0.8 toe/thousand 2005USD between 2000 and 2014. To understand factors influencing this decline, the change in energy intensity of GDP was decomposed using the Logarithmic Mean Divisia Index I method. The upstream sector (mainly oil and gas) played the most important role in the observed GDP energy intensity change. Although the share of this sector in total GDP increased, causing an increase in energy intensity due to inter-sectoral structural effects, the consequences were counteracted by a twofold decline in the sector’s energy intensity, resulting in a net decrease. On the contrary, the power and heat, transport and household sectors saw an increase in energy intensity between 2000 and 2014. The results clearly demonstrate that there is an urgent need for policies and measures to be put in place in the power and heat, household and transport sectors, to support renewable energy development, increase buildings’ energy efficiencies, replace inefficient stoves and improve heating systems and encourage changes in public transportation systems. Furthermore, improving energy statistics and setting appropriate sectoral energy intensity reduction targets are crucial for achieving real efficiency improvements in the economy.     

Uniform synchronization in multi‐agent systems with switching topologies

This paper deals with uniform synchronization analysis of multi‐agent systems with switching topologies. The agents are assumed to have general, yet identical, linear dynamics. The underlying communication topology may switch arbitrarily within a finite set of admissible topologies. We establish conditions under which the network is uniformly synchronized meaning that synchronization is valid under all possible switching scenarios. The primary conditions established are in terms of a pair of Lyapunov strict inequalities. Following those conditions, small gain and passivity types of conditions are proposed under which uniform synchronization is guaranteed. The proposed results are also extended to the case of observer‐based protocols. Copyright © 2015 John Wiley & Sons, Ltd.     

An approximate method for static and dynamic analyses of multi‐bay coupled shear walls

In this study an approximate method based on the continuum approach and transfer matrix method for static and dynamic analyses of multi‐bay coupled shear walls is presented. The whole structure is idealized as a sandwich beam in this method. Initially the differential equation of this equivalent sandwich beam is written, then shape functions for each storey can be obtained by the solution of differential equations. By using boundary conditions and storey transfer matrices which are obtained by these shape functions, system modes and periods can be calculated. Reliability of the study is shown with a few examples. A computer program has been developed in MATLAB and numerical samples have been solved for demonstration of the reliability of this method. The results of the samples display the agreement between the present method and the other methods given in the literature. Copyright © 2007 John Wiley & Sons, Ltd.     

Restoration of the Golden Horn Estuary (Halic)

Restoration of the iconic Golden Horn Estuary in Istanbul, Turkey was a substantial political, logistical, ecological, and social challenge. Forty years of uncontrolled industrial and urban growth resulted in thick layers of anoxic sediment, toxic bacteria, strong hydrogen sulfide odor, and ecologically unlivable conditions. The major components of restoration, spanning two decades, have included (1) demolition and relocation of industries and homes along the shore, (2) creation of wastewater infrastructure, (3) removal of anoxic sludge from the estuary, (4) removal of a floating bridge that impeded circulation, and (5) creation of cultural and social facilities. Although Turkey is not known as an environmental leader in pollution control, the sum of these efforts was largely successful in revitalizing the area through dramatic water quality improvement. Consequently, the estuary is once again inhabitable for aquatic life as well as amenable to local resource users and foreign visitors, and Istanbul has regained a lost sense of cultural identity. This paper focuses on literature review and personal interviews to discuss the causes of degradation, solutions employed to rehabilitate the estuary, and subsequent physicochemical, ecological, and social changes.