Search Results

The efficiency of Sparse Matrix-Sparse Vector Multiplication (SpM-SpV) is critically important in fields such as machine learning and graph analytics. In certain algorithms, masked SpMSpV computes only a subset of the result entries. Despite its ...

In this paper, we introduce a multiscale framework based on adaptive edge basis functions to solve second-order linear elliptic PDEs with rough coefficients. One of the main results is that we prove that the proposed multiscale method achieves nearly ...

In this paper, in order to extend battery lifespan and lift power performance in hybrid batteries/supercapacitors electrical vehicles, a new energy management strategy is proposed based on model prediction control and adaptive method. Firstly, ...

In recent years, distributed optimization is proven to be an effective approach to accelerate training of large scale machine learning models such as deep neural networks. With the increasing computation power of GPUs, the bottleneck of training speed ...

In this paper, we propose a unified two-phase scheme to accelerate any high-order regularized tensor approximation approach on the smooth part of a composite convex optimization model. The proposed scheme has the advantage of not needing to assume any ...

We propose a path cover adaptive algebraic multigrid (PC-$\alpha$AMG) method for solving linear systems with weighted graph Laplacians that can also be applied to discretized second order elliptic partial differential equations. The PC-$\alpha$AMG is ...

We define a weak compatibility condition for the Newest Vertex Bisection algorithm on simplex grids of any dimension and show that, using this condition, the iterative refinement algorithm terminates successfully. Additionally we provide an $O(n)$ ...

In this paper we propose a new variational image deringing method. This method is based on total variation minimization with an adaptively varying regularization parameter. The proposed approach improves visual quality of resulting images by preserving ...

Step direction estimation is one of the key procedures for step counting based dead-reckoning tracking using motion sensors. It is also quite challenging, especially when the captured motion data is tainted by the user's activity. The Principal ...

In theory, the successive gradients generated by the conjugate gradient method applied to a quadratic should be orthogonal. However, for some ill-conditioned problems, orthogonality is quickly lost due to rounding errors, and convergence is much slower than ...

Considering the heterogeneity of degree distribution in scale-free networks, we propose a revised adaptive method where the dynamic change of coupling strength is determined by not only the local states difference between the connected node and its ...

Stateful stream process engines in high availability clusters (HACs) track a large number of concurrent flow states and replicate them to backups to provide reliable functionality. Under high traffic loads, existing solutions in such HACs are expensive ...

Adaptive multiscale methods are among the many effective techniques for the numerical solution of partial differential equations. Efficient grid management is an important task in these solvers. In this paper we focus on this problem for discontinuous ...

Radial basis functions provide powerful meshfree method for multivariate interpolation for scattered data. But both the approximation quality and stability depend on the distribution of the center set. Many methods have been constructed to select ...

Radial basis functions provide powerful meshfree method for multivariate interpolation for scattered data. But both the approximation quality and stability depend on the distribution of the center set. Many methods have been constructed to select ...

We propose an adaptive method for the analysis of the dynamical changes in mechanical structures. Using measurement techniques and the flexible Gabor-wavelet transform, we perform an optimal denoising of slowly variable band-limited signals for an ...

Combinatorial ambiguity has always been a vital issue in Chinese word segmentation. This paper presented a novel way for disambiguation by use of a multi maximal log likelihood ratio of the cooperative statistical table, which took the cooperative ...

This paper studies a new recovery-based a posteriori error estimator for the conforming linear finite element approximation to elliptic interface problems. Instead of recovering the gradient in the continuous finite element space, the flux is recovered ...

Meta-heuristics such as simulated annealing, genetic algorithms and tabu search have been successfully applied to many difficult optimization problems for which no satisfactory problem specific solution exists. However, expertise is required to adopt a ...