We investigate the stability of a temporal discretization of interface terms in grid overlapping methods. A matrix stability analysis is performed on a model problem of the one-dimensional diffusion equation on overlapping grids. The scheme stability is first analyzed theoretically, and a proof of the unconditional stability of the first-order interface extrapolation scheme with the firstand se...

The design of robust and area efficient power distribution networks for high speed, high complexity integrated circuits has become a challenging task. The integrity of the high frequency signals depends upon the impedance characteristics of the on-chip power distribution networks. The electrical characteristics of these multi-layer power distribution grids and the relevant design implications a...

We address the failure in scalability of large-scale parallel simulations that are based on (semi-)implicit time-stepping and hence on the solution of linear systems on thousands of processors. We develop a general algorithmic framework based on domain decomposition that removes the scalability limitations and leads to optimal allocation of available computational resources. It is a non-intrusi...

In geometric modeling of curves and surfaces, the overall shape of an individual patch is intuitively governed by the placement of control points, and a patch may be finely tuned by altering the weights of the basis functions—large weights pull the patch towards the corresponding control points. The control points also have a global meaning as the patch lies within the convex hull of the contro...

The mitigation of peak-valley difference and transient power fluctuation are both great significance to the economy stability grid. This paper proposes a novel vehicle-to-grid behavior management method that can provide peak-shaving fast balancing service grid simultaneously. Firstly, multi-time scale framework is designed enable large-scale optimization real-time control at same time in schedu...

We present a new appearance model for online multi-target tracking, where a patch-based representation of each target to be tracked is introduced along with a sequential update scheme, which we call “motion agreement tracking” (MAT). This method updates the appearance model of each target online by indirectly evaluating the motion consistency among its local patches. We show that a distance mea...

In text analysis documents are often represented as disorganized bags of words; models of such count features are typically based on mixing a small number of topics [1,2]. Recently, it has been observed that for many text corpora documents evolve into one another in a smooth way, with some features dropping and new ones being introduced. The counting grid [3] models this spatial metaphor litera...

In this thesis dynamic adaptive multi-grid methods are parallelized. In dynamic adaptive multi-grid methods a domain is covered by a grid, and this grid is utilized to calculate objective function values. The objective function at a specific grid point at time t is calculated according to the values of this point and its neighbors at time t-1. The accuracy of this method can be improved by appl...

Recently, community detection in complex networks has attracted more and more attentions. However, real networks usually have number of overlapping communities. Many overlapping community detection algorithms have been developed. These methods usually consider the overlapping community detection as a single-objective optimization problem. This paper regards it as a multi-objective optimization ...