scispace - formally typeset
Search or ask a question
Author

Qiang Du

Bio: Qiang Du is an academic researcher from Columbia University. The author has contributed to research in topics: Discretization & Finite element method. The author has an hindex of 63, co-authored 358 publications receiving 15287 citations. Previous affiliations of Qiang Du include Michigan State University & University of Chicago.


Papers
More filters
Journal ArticleDOI
TL;DR: Some applications of centroidal Voronoi tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals are given.
Abstract: A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals. We discuss methods for computing these tessellations, provide some analyses concerning both the tessellations and the methods for their determination, and, finally, present the results of some numerical experiments.

2,151 citations

Journal ArticleDOI
TL;DR: It is shown that fractional Laplacian and fractional derivative models for anomalous diffusion are special cases of the nonlocal model for diffusion that the authors consider.
Abstract: A recently developed nonlocal vector calculus is exploited to provide a variational analysis for a general class of nonlocal diffusion problems described by a linear integral equation on bounded domains in $\mbRn$. The nonlocal vector calculus also enables striking analogies to be drawn between the nonlocal model and classical models for diffusion, including a notion of nonlocal flux. The ubiquity of the nonlocal operator in applications is illustrated by a number of examples ranging from continuum mechanics to graph theory. In particular, it is shown that fractional Laplacian and fractional derivative models for anomalous diffusion are special cases of the nonlocal model for diffusion that we consider. The numerous applications elucidate different interpretations of the operator and the associated governing equations. For example, a probabilistic perspective explains that the nonlocal spatial operator appearing in our model corresponds to the infinitesimal generator for a symmetric jump process. Sufficie...

566 citations

Journal ArticleDOI
TL;DR: In this article, a vector calculus for non-local divergence, gradient, and curl operators is developed, including the definition of nonlocal divergence and the derivation of the corresponding adjoint operators.
Abstract: A vector calculus for nonlocal operators is developed, including the definition of nonlocal divergence, gradient, and curl operators and the derivation of the corresponding adjoint operators. Nonlo...

433 citations

Journal ArticleDOI
TL;DR: A continuous normalized gradient flow (CNGF) is presented and its energy diminishing property is proved, which provides a mathematical justification of the imaginary time method used in the physics literature to compute the ground state solution of Bose--Einstein condensates (BEC).
Abstract: In this paper, we present a continuous normalized gradient flow (CNGF) and prove its energy diminishing property, which provides a mathematical justification of the imaginary time method used in the physics literature to compute the ground state solution of Bose--Einstein condensates (BEC). We also investigate the energy diminishing property for the discretization of the CNGF. Two numerical methods are proposed for such discretizations: one is the backward Euler centered finite difference (BEFD) method, the other is an explicit time-splitting sine-spectral (TSSP) method. Energy diminishing for BEFD and TSSP for the linear case and monotonicity for BEFD for both linear and nonlinear cases are proven. Comparison between the two methods and existing methods, e.g., Crank--Nicolson finite difference (CNFD) or forward Euler finite difference (FEFD), shows that BEFD and TSSP are much better in terms of preserving the energy diminishing property of the CNGF. Numerical results in one, two, and three dimensions with magnetic trap confinement potential, as well as a potential of a stirrer corresponding to a far-blue detuned Gaussian laser beam, are reported to demonstrate the effectiveness of BEFD and TSSP methods. Furthermore we observe that the CNGF and its BEFD discretization can also be applied directly to compute the first excited state solution in BEC when the initial data is chosen as an odd function.

413 citations

Journal ArticleDOI
TL;DR: First some well-known features of superconducting materials are reviewed and then various results concerning the model, the resultant differential equations, and their solution on bounded domains are derived.
Abstract: The authors consider the Ginzburg–Landau model for superconductivity. First some well-known features of superconducting materials are reviewed and then various results concerning the model, the resultant differential equations, and their solution on bounded domains are derived. Then, finite element approximations of the solutions of the Ginzburg–Landau equations are considered and error estimates of optimal order are derived.

398 citations


Cited by
More filters
Christopher M. Bishop1
01 Jan 2006
TL;DR: Probability distributions of linear models for regression and classification are given in this article, along with a discussion of combining models and combining models in the context of machine learning and classification.
Abstract: Probability Distributions.- Linear Models for Regression.- Linear Models for Classification.- Neural Networks.- Kernel Methods.- Sparse Kernel Machines.- Graphical Models.- Mixture Models and EM.- Approximate Inference.- Sampling Methods.- Continuous Latent Variables.- Sequential Data.- Combining Models.

10,141 citations

Journal ArticleDOI
TL;DR: This work presents a simple and efficient implementation of Lloyd's k-means clustering algorithm, which it calls the filtering algorithm, and establishes the practical efficiency of the algorithm's running time.
Abstract: In k-means clustering, we are given a set of n data points in d-dimensional space R/sup d/ and an integer k and the problem is to determine a set of k points in Rd, called centers, so as to minimize the mean squared distance from each data point to its nearest center. A popular heuristic for k-means clustering is Lloyd's (1982) algorithm. We present a simple and efficient implementation of Lloyd's k-means clustering algorithm, which we call the filtering algorithm. This algorithm is easy to implement, requiring a kd-tree as the only major data structure. We establish the practical efficiency of the filtering algorithm in two ways. First, we present a data-sensitive analysis of the algorithm's running time, which shows that the algorithm runs faster as the separation between clusters increases. Second, we present a number of empirical studies both on synthetically generated data and on real data sets from applications in color quantization, data compression, and image segmentation.

5,288 citations

01 Jan 2016
TL;DR: The table of integrals series and products is universally compatible with any devices to read and is available in the book collection an online access to it is set as public so you can get it instantly.
Abstract: Thank you very much for downloading table of integrals series and products. Maybe you have knowledge that, people have look hundreds times for their chosen books like this table of integrals series and products, but end up in harmful downloads. Rather than reading a good book with a cup of coffee in the afternoon, instead they cope with some harmful virus inside their laptop. table of integrals series and products is available in our book collection an online access to it is set as public so you can get it instantly. Our book servers saves in multiple locations, allowing you to get the most less latency time to download any of our books like this one. Merely said, the table of integrals series and products is universally compatible with any devices to read.

4,085 citations

Journal ArticleDOI
TL;DR: Van Kampen as mentioned in this paper provides an extensive graduate-level introduction which is clear, cautious, interesting and readable, and could be expected to become an essential part of the library of every physical scientist concerned with problems involving fluctuations and stochastic processes.
Abstract: N G van Kampen 1981 Amsterdam: North-Holland xiv + 419 pp price Dfl 180 This is a book which, at a lower price, could be expected to become an essential part of the library of every physical scientist concerned with problems involving fluctuations and stochastic processes, as well as those who just enjoy a beautifully written book. It provides an extensive graduate-level introduction which is clear, cautious, interesting and readable.

3,647 citations