In this paper we propose a new large-update primal-dual interior point algorithm for P∗(κ) linear complementarity problems (LCPs). We generalize the analysis of BER’s primal-dual interior point algorithm for LP to P∗(κ) LCPs. New search directions and proximity measures are proposed based on a new kernel function which has linear growth term. We showed that if a strictly feasible starting point...

Materialized views defined over distributed data sources are a well recognized technology in data integration, e-business and semantic web. Due to the constantly increasing size of the information sources and the rapid rates of change, there comes an increasing pressure to reduce the time taken for refreshing such integration views. State-of-the-art incremental view maintenance literature requi...

Indexes are the key technology underpinning efficient text search. A range of algorithms have been developed for fast query evaluation and for index creation, but update algorithms for high-performance indexes have not been evaluated or even fully described. In this paper, we explore the three main alternative strategies for index update: in-place update, index merging, and complete re-build. O...

The cloud datacenter network is consistently undergoing changing, due to a variety of topology and traffic updates, such as the VM migrations. Given an update event, prior methods focus on finding a sequence of lossless transitions from an initial network state to an end network state. They, however, suffer frequent and global search of the feasible end network states. This incurs non-trivial c...

Recent several years have witnessed the surge of asynchronous (async-) parallel computing methods due to the extremely big data involved in many modern applications and also the advancement of multi-core machines and computer clusters. In optimization, most works about async-parallel methods are on unconstrained problems or those with block separable constraints. In this paper, we propose an as...

Circadian rhythmicity in humans has been well studied using actigraphy, a method of measuring gross motor movement. As actigraphic technology continues to evolve, it is important for data analysis to keep pace with new variables and features. Our objective is to study the behavior of two variables, interdaily stability and intradaily variability, to describe rest activity rhythm. Simulated data...

BACKGROUND Diarrhoea remains a leading cause of morbidity and mortality but is difficult to measure in epidemiological studies. Challenges include the diagnosis based on self-reported symptoms, the logistical burden of intensive surveillance and the variability of diarrhoea in space, time and person. METHODS We review current practices in sampling procedures to measure diarrhoea, and provide ...