Search Results

We present a JASMIN-based two-dimensional parallel implementation of an adaptive combined preconditioner for the solution of linear problems arising in the finite volume discretisation of one-group and multi-group radiation diffusion equations. We first propose the attribute of patch-correlation for cells of a two-dimensional monolayer piecewise rectangular structured grid without any suspensions based on the patch hierarchy of JASMIN, classify and reorder these cells via their attributes, and derive the conversion of cell-permutations. Using two cell-permutations, we then construct some parallel incomplete LU factorisation and substitution algorithms, to provide our parallel -GMRES solver with the help of the default BoomerAMG in the HYPRE library. Numerical results demonstrate that our proposed parallel incomplete LU preconditioner (ILU) is of higher efficiency than the counterpart in the Euclid library, and that the proposed parallel -GMRES solver is more robust and more efficient than the default BoomerAMG-GMRES solver.

Expansion and collapse are two key features of a financial asset bubble. Bubble expansion may be modeled using a mildly explosive process. Bubble implosion may take several different forms depending on the nature of the collapse and therefore requires some flexibility in modeling. This paper first strengthens the theoretical foundation of the real time bubble monitoring strategy proposed in Phillips, Shi and Yu (2015a,b, PSY) by developing analytics and studying the performance characteristics of the testing algorithm under alternative forms of bubble implosion which capture various return paths to market normalcy. Second, we propose a new reverse sample use of the PSY procedure for detecting crises and estimating the date of market recovery. Consistency of the dating estimators is established and the limit theory addresses new complications arising from the alternative forms of bubble implosion and the endogeneity effects present in the reverse regression. A real-time version of the strategy is provided that is suited for practical implementation. Simulations explore the finite sample performance of the strategy for dating market recovery. The use of the PSY strategy for bubble monitoring and the new procedure for crisis detection are illustrated with an application to the Nasdaq stock market.

We propose a stochastic Galerkin method using sparse wavelet bases for the Boltzmann equation with multi-dimensional random inputs. Themethod uses locally supported piecewise polynomials as an orthonormal basis of the random space. By a sparse approach, only a moderate number of basis functions is required to achieve good accuracy in multi-dimensional random spaces. We discover a sparse structure of a set of basis-related coefficients, which allows us to accelerate the computation of the collision operator. Regularity of the solution of the Boltzmann equation in the random space and an accuracy result of the stochastic Galerkin method are proved in multi-dimensional cases. The efficiency of the method is illustrated by numerical examples with uncertainties from the initial data, boundary data and collision kernel.

The propagation of a pre-existing center crack in single crystal tungsten under cyclic loading was examined by molecular dynamics (MD) simulations at various temperatures. The results indicated that the deformation mechanism and fracture behavior at crack tip were differences for variously oriented cracks. The [001](010) crack propagated as the form of the formation of slip, while the deformation mechanisms of [10−1](101) crack were blunting voids at 300 K. At higher temperature, many more slip systems were activated resulting in the change of mode of crack propagation. Simulated results showed that the effect of temperature on deformation mechanism and fracture behavior of [001](010) crack was more sensitive than that of [10−1](101) crack. Meanwhile, the influence of a 5〈310〉{110} model grain boundary (GB) on crack propagation was also discussed. Detailed analysis showed that the grain boundary resisted the crack growth by changing the deformation mechanisms and the path of crack propagation at crack tip before the crack reached the grain boundary, and had an important influence on the crack growth rate.

In this paper, a diffuse-interface immersed boundary method (IBM) is proposed to treat three different thermal boundary conditions (Dirichlet, Neumann, Robin) in thermal flow problems. The novel IBM is implemented combining with the lattice Boltzmann method (LBM). The present algorithm enforces the three types of thermal boundary conditions at the boundary points. Concretely speaking, the IBM for the Dirichlet boundary condition is implemented using an iterative method, and its main feature is to accurately satisfy the given temperature on the boundary. The Neumann and Robin boundary conditions are implemented in IBM by distributing the jump of the heat flux on the boundary to surrounding Eulerian points, and the jump is obtained by applying the jump interface conditions in the normal and tangential directions. A simple analysis of the computational accuracy of IBM is developed. The analysis indicates that the Taylor-Green vortices problem which was used in many previous studies is not an appropriate accuracy test example. The capacity of the present thermal immersed boundary method is validated using four numerical experiments: (1) Natural convection in a cavity with a circular cylinder in the center; (2) Flows over a heated cylinder; (3) Natural convection in a concentric horizontal cylindrical annulus; (4) Sedimentation of a single isothermal cold particle in a vertical channel. The numerical results show good agreements with the data in the previous literatures.

Semi-Lagrangian (S-L) methods have no CFL stability constraint, and are more stable than the Eulerian methods. In the literature, the S-L method for the level-set re-initialization equation was complicated, which may be unnecessary. Since the re-initialization procedure is auxiliary, we propose to use the first-order S-L scheme coupled with a projection technique to improve the accuracy at the grid points just adjacent to the interface. Standard second-order S-L method is used for evolving the level-set convection equation. The implementation is simple, including on the block-structured adaptive mesh. The efficiency of the S-L method is demonstrated by extensive numerical examples including passive convection of interfaces with corners/kinks/large deformation under given velocity fields, a geometrical flow with topological changes, simulations of bubble/ droplet dynamics in incompressible two-phase flows. In terms of accuracy it is comparable to the other existing methods.

Spatial and temporal variations in biological diversity are critical in understanding the role of biogeographical regulation (if any) on mass extinctions. An analysis based on a latest database of the stratigraphic ranges of 89 Permian brachiopod families, 422 genera, and 2059 species within the Boreal, Paleoequatorial, and Gondwanan Realms in the Asian–western Pacific region suggests two discrete mass extinctions, each possibly with different causes. Using species/family rarefaction analysis, we constructed diversity curves for late Artinskian–Kungurian, Roadian–Wordian, Capitanian, and Wuchiapingian intervals for filtering out uneven sampling intensities. The end-Changhsingian (latest Permian) extinction eliminated 87–90% of genera and 94–96% of species of Brachiopoda. The timing of the end-Changhsingian extinction of brachiopods in the carbonate settings of South China and southern Tibet indicates that brachiopods suffered a rapid extinction within a short interval just below the Permian/Triassic boundary.

In comparison, the end-Guadalupian/late Guadalupian extinction is less profound and varies temporally in different realms. Brachiopods in the western Pacific sector of the Boreal Realm nearly disappeared by the end-Guadalupian but experienced a relatively long-term press extinction spanning the entire Guadalupian in the Gondwanan Realm. The end-Guadalupian brachiopod diversity fall is not well reflected at the timescale used here in the Paleoequatorial Realm because the life-depleted early Wuchiapingian was overlapped by a rapid radiation phase in the late Wuchiapingian. The Guadalupian fall appears to be related to the dramatic reduction of habitat area for the brachiopods, which itself is associated with the withdrawal of seawater from continental Pangea and the closure of the Sino-Mongolian seaway by the end-Guadalupian.

The paper aims to develop an effective preconditioner and conduct the convergence analysis of the corresponding preconditioned GMRES for the solution of discrete problems originating from multi-group radiation diffusion equations. We firstly investigate the performances of the most widely used preconditioners (ILU(k) and AMG) and their combinations (Bco and Bco), and provide drawbacks on their feasibilities. Secondly, we reveal the underlying complementarity of ILU(k) and AMG by analyzing the features suitable for AMG using more detailed measurements on multiscale nature of matrices and the effect of ILU(k) on multiscale nature. Moreover, we present an adaptive combined preconditioner Bcoα involving an improved ILU(0) along with its convergence constraints. Numerical results demonstrate that Bcoα-GMRES holds the best robustness and efficiency. At last, we analyze the convergence of GMRES with combined preconditioning which not only provides a persuasive support for our proposed algorithms, but also updates the existing estimation theory on condition numbers of combined preconditioned systems.

Facilitated by recent establishment of terrestrial networks and satellite constellations of Automatic Identification System (AIS) receivers, ship trajectories are becoming increasingly available and the size of recorded trajectories is getting larger. Large sets of trajectories create problems of storing, transmitting and processing data. Using appropriate methods, an accurate representation of the original trajectories can be obtained by compressing redundant information, while maintaining the main characteristic elements. In this paper, a new scheme and the implementation of the Douglas-Peucker (DP) algorithm are presented, which can simplify AIS trajectories by extracting characteristic points. As for the simplification threshold, the solo parameter of the DP algorithm, a new AIS-based minimum ship domain evaluation method is proposed and acts as criteria for simplification threshold determination. Finally, a validation is made to examine the effectiveness of the DP simplification algorithm and the rationality of the simplification threshold. The result indicates that the DP algorithm can simplify AIS trajectories effectively; the simplification threshold is scientific and reasonable.

In this paper, we propose an iterative two-grid method for the edge finite element discretizations (a saddle-point system) of Perfectly Matched Layer(PML) equations to the Maxwell scattering problem in two dimensions. Firstly, we use a fine space to solve a discrete saddle-point system of H(grad) variational problems, denoted by auxiliary system 1. Secondly, we use a coarse space to solve the original saddle-point system. Then, we use a fine space again to solve a discrete H(curl)-elliptic variational problems, denoted by auxiliary system 2. Furthermore, we develop a regularization diagonal block preconditioner for auxiliary system 1 and use H-X preconditioner for auxiliary system 2. Hence we essentially transform the original problem in a fine space to a corresponding (but much smaller) problem on a coarse space, due to the fact that the above two preconditioners are efficient and stable. Compared with some existing iterative methods for solving saddle-point systems, such as PMinres, numerical experiments show the competitive performance of our iterative two-grid method.

In present paper, the locomotion of an oblate jellyfish is numerically investigated by using a momentum exchange-based immersed boundary-Lattice Boltzmann method based on a dynamic model describing the oblate jellyfish. The present investigation is agreed fairly well with the previous experimental works. The Reynolds number and the mass density of the jellyfish are found to have significant effects on the locomotion of the oblate jellyfish. Increasing Reynolds number, the motion frequency of the jellyfish becomes slow due to the reduced work done for the pulsations, and decreases and increases before and after the mass density ratio of the jellyfish to the carried fluid is 0.1. The total work increases rapidly at small mass density ratios and slowly increases to a constant value at large mass density ratio. Moreover, as mass density ratio increases, the maximum forward velocity significantly reduces in the contraction stage, while the minimum forward velocity increases in the relaxation stage.

In this paper, we propose a fast proximity point algorithm and apply it to total variation (TV) based image restoration. The novel method is derived from the idea of establishing a general proximity point operator framework based on which new first-order schemes for total variation (TV) based image restoration have been proposed. Many current algorithms for TV-based image restoration, such as Chambolle’s projection algorithm, the split Bregman algorithm, the Bermúdez-Moreno algorithm, the Jia-Zhao denoising algorithm, and the fixed point algorithm, can be viewed as special cases of the new first-order schemes. Moreover, the convergence of the new algorithm has been analyzed at length. Finally, we make comparisons with the split Bregman algorithm which is one of the best algorithms for solving TV-based image restoration at present. Numerical experiments illustrate the efficiency of the proposed algorithms.

The geometric multigrid method (GMG) is one of the most efficient solving techniques for discrete algebraic systems arising from elliptic partial differential equations. GMG utilizes a hierarchy of grids or discretizations and reduces the error at a number of frequencies simultaneously. Graphics processing units (GPUs) have recently burst onto the scientific computing scene as a technology that has yielded substantial performance and energy-efficiency improvements. A central challenge in implementing GMG on GPUs, though, is that computational work on coarse levels cannot fully utilize the capacity of a GPU. In this work, we perform numerical studies of GMG on CPU-GPU heterogeneous computers. Furthermore, we compare our implementation with an efficient CPU implementation of GMG and with the most popular fast Poisson solver, Fast Fourier Transform, in the cuFFT library developed by NVIDIA.

In this paper, a boundary condition-enforced IBM is introduced into the LBM in order to satisfy the non-slip and temperature boundary conditions, and natural convections in a concentric isothermal annulus between a square outer cylinder and a circular inner cylinder are simulated. The obtained results show that the boundary condition-enforced method gives a better solution for the flow field and the complicated physics of the natural convections in the selected case is correctly captured. The calculated average Nusselt numbers agree well with the previous studies.

Aiming at the isoparametric bilinear finite volume element scheme, we initially derive an asymptotic expansion and a high accuracy combination formula of the derivatives in the sense of pointwise by employing the energy-embedded method on uniform grids. Furthermore, we prove that the approximate derivatives are convergent of order two. Finally, numerical examples verify the theoretical results.

Although pear species (Pyrus spp.) are widely cultivated as an important fruit tree in the world, the regulatory mechanism of their seed dormancy is still unclear. In this research, the role of endocarp, seed coat and embryo in sand pear (Pyrus pyrifolia) seed dormancy was analysed by detecting the endogenous abscisic acid (ABA) and analysing germination experiments with different treatments. The results suggest that a combination of testa and embryo impose sand pear seed dormancy. The high concentration of endogenous ABA in the embryo effectively inhibited seed germination. The high concentration of ABA in the endocarp, as well as in the testa, suggests that dissipation and/or degradation of endogenous ABA in imbibed embryos were suppressed to maintain ABA-inhibited germination. The ABA and gibberellic acid (GA) key signalling genes, including ABI3–5, GAI, RGA and RGL2, were cloned and their expression was analysed in ABA-treated embryos and embryos of imbibed nutlets, imbibed true seeds (endocarp removed) and GA-treated true seeds. The results revealed regulation by ABA of the expression of ABA and GA signalling factors controlling the dormancy release of sand pear imbibed seeds.

The mouse sperm genome is resistant to in vitro heat treatment, and embryos derived from heated sperm can support full-term embryonic development, but the blastocyst rate and implantation rate are lower compared to embryos derived from fresh sperm. In the present study, the patterns of DNA methylation, histone H4K12 (ACH4K12) acetylation, H3K9 trimethylation (H3K9-TriM), and H3K27 trimethylation (H3K27-TriM) in preimplantation embryos derived from 65°C-heated sperm were investigated. Although no evident changes in global DNA methyaltion, histone H4K12 (ACH4K12) acetylation, and H3K9 trimethylation (H3K9-TriM) were found, significantly lower levels of H3K27-TriM, which was thought to be one of the reasons for low efficiency of mouse cloning, were found in the inner cell mass of heated-sperm derived blastocysts. Thus, defective modification of H3K27-TriM might contribute to compromised development of embryos derived from heated sperm.

A systematic study is reported about the amount-dependent morphology change in a series of Au-Pt bimetallic nanoparticles synthesized using chemical reduction. The amount of Au precursor is kept constant throughout whole series of compounds to obtain fixed Au core size (∼7.5 nm). The Au/Pt ratio is varied from 1/1 to 1/4 in order to synthesize Pt shell layer of different thickness. We observed a remarkable shift of surface plasmon band around 410 nm. With the aid of high resolution transmission electron microscope (HRTEM) and energy-dispersive spectrometer (EDS), the composition of shell layer is found to be Pt enriched Au-Pt alloy. As the amount of Pt increases, the Pt clusters formed a string-like shape on the surface of nanoparticles. The average diameter of these Pt clusters is about 2 nm. This special structure may exhibit unique catalytic property.

On-area wire bonding of HgCdTe photoconductive (PC) infrared detectors usually causes material damage underneath the bonding pads. Such damage may propagate into the active area, potentially degrading performance and posing long-term reliability problems. Some off-area bonding fabrication techniques can also induce some degree of semiconductor material damage. In this paper, we report a relatively straightforward off-area bonding scheme that solves these problems. The process uses multiple photolithography and chemical etching steps to create a continuous slope or staircase in the HgCdTe leading down to the epoxy surface. The staircase ensures smooth step coverage for the subsequent metalization. Tri-layer photolithography (resist /metal/resist) and reactive ion etching (RIE) is then used to remove the epoxy in the bonding pad area. Since all areas other than the pad region are protected by the metal film, no RIE radiation damage is induced to the active area. The contact metalization is achieved by using standard liftoff techniques. Our so called staircase off-area bonding fabrication technique can be used to fabricate highly reliable, high density, small-size, detector arrays.