333 research outputs found

    Hierarchical Orthogonal Matrix Generation and Matrix-Vector Multiplications in Rigid Body Simulations

    Full text link
    In this paper, we apply the hierarchical modeling technique and study some numerical linear algebra problems arising from the Brownian dynamics simulations of biomolecular systems where molecules are modeled as ensembles of rigid bodies. Given a rigid body pp consisting of nn beads, the 6×3n6 \times 3n transformation matrix ZZ that maps the force on each bead to pp's translational and rotational forces (a 6×16\times 1 vector), and VV the row space of ZZ, we show how to explicitly construct the (3n6)×3n(3n-6) \times 3n matrix Q~\tilde{Q} consisting of (3n6)(3n-6) orthonormal basis vectors of VV^{\perp} (orthogonal complement of VV) using only O(nlogn)\mathcal{O}(n \log n) operations and storage. For applications where only the matrix-vector multiplications Q~v\tilde{Q}{\bf v} and Q~Tv\tilde{Q}^T {\bf v} are needed, we introduce asymptotically optimal O(n)\mathcal{O}(n) hierarchical algorithms without explicitly forming Q~\tilde{Q}. Preliminary numerical results are presented to demonstrate the performance and accuracy of the numerical algorithms

    ReCO: A Large Scale Chinese Reading Comprehension Dataset on Opinion

    Full text link
    This paper presents the ReCO, a human-curated ChineseReading Comprehension dataset on Opinion. The questions in ReCO are opinion based queries issued to the commercial search engine. The passages are provided by the crowdworkers who extract the support snippet from the retrieved documents. Finally, an abstractive yes/no/uncertain answer was given by the crowdworkers. The release of ReCO consists of 300k questions that to our knowledge is the largest in Chinese reading comprehension. A prominent characteristic of ReCO is that in addition to the original context paragraph, we also provided the support evidence that could be directly used to answer the question. Quality analysis demonstrates the challenge of ReCO that requires various types of reasoning skills, such as causal inference, logical reasoning, etc. Current QA models that perform very well on many question answering problems, such as BERT, only achieve 77% accuracy on this dataset, a large margin behind humans nearly 92% performance, indicating ReCO presents a good challenge for machine reading comprehension. The codes, datasets are freely available at https://github.com/benywon/ReCO.Comment: AAAI-2020 camera read

    Correlation and scaling behaviors of fine particulate matter (PM2.5) concentration in China

    Get PDF
    Air pollution has become a major issue and caused widespread environmental and health problems. Aerosols or particulate matters are an important component of the atmosphere and can transport under complex meteorological conditions. Based on the data of PM2.5 observations, we develop a network approach to study and quantify their spreading and diffusion patterns. We calculate cross-correlation functions of the time lag between sites within different seasons. The probability distribution of correlation changes with season. It is found that the probability distributions in four seasons can be scaled into one scaling function with averages and standard deviations of correlation. This seasonal scaling behavior indicates that there is the same mechanism behind correlations of PM2.5 concentration in different seasons. Further, the weighted degrees reveal the strongest correlations of PM2.5 concentration in winter and in the North China Plain for the positive correlation pattern that is mainly caused by the transport of PM2.5. These directional degrees show net influences of PM2.5 along Gobi and inner Mongolia, the North China Plain, Central China, and Yangtze River Delta. The negative correlation pattern could be related to the large-scale atmospheric waves. Copyright (C) EPLA, 2018Peer reviewe
    corecore