检索结果-内蒙古大学图书馆

Multiple-relaxation-time finite-difference lattice Boltzmann model for the nonlinear convection-diffusion equation

Physical Review E 2021年第3期104卷 035308-035308页

作者： Xinmeng Chen Zhenhua Chai Jinlong Shang Baochang Shi School of Mathematics and Statistics Huazhong University of Science and Technology Wuhan 430074 China Hubei Key Laboratory of Engineering Modeling and Scientific Computing Huazhong University of Science and Technology Wuhan 430074 China

In this paper, a multiple-relaxation-time finite-difference lattice Boltzmann method (MRT-FDLBM) is developed for the nonlinear convection-diffusion equation (NCDE). Through designing the equilibrium distribution function and the source term properly, the NCDE can be recovered exactly from MRT-FDLBM. We also conduct the von Neumann stability analysis on the present MRT-FDLBM and its special case, i.e., single-relaxation-time finite-difference lattice Boltzmann method (SRT-FDLBM). Then, a simplified version of MRT-FDLBM (SMRT-FDLBM) is also proposed, which can save about 15% computational cost. In addition, a series of real and complex-value NCDEs, including the isotropic convection-diffusion equation, Burgers-Fisher equation, sine-Gordon equation, heat-conduction equation, and Schrödinger equation, are used to test the performance of MRT-FDLBM. The results show that both MRT-FDLBM and SMRT-FDLBM have second-order convergence rates in space and time. Finally, the stability and accuracy of five different models are compared, including the MRT-FDLBM, SMRT-FDLBM, SRT-FDLBM, the previous finite-difference lattice Boltzmann method [H. Wang, B. Shi et al., Appl. Math. Comput. 309, 334 (2017)], and the lattice Boltzmann method (LBM). The stability tests show that the sequence of stability from high to low is as follows: MRT-FDLBM, SMRT-FDLBM, SRT-FDLBM, the previous finite-difference lattice Boltzmann method, and LBM. In most of the precision test results, it is found that the order from high to low of precision is MRT-FDLBM, SMRT-FDLBM, SRT-FDLBM, and the previous finite-difference lattice Boltzmann method.

关键词： Lattice-Boltzmann methods

来源：评论

学校读者我要写书评

暂无评论

Stochastic Gauss-Newton Algorithms for Online PCA

arXiv

引用

arXiv 2022年

作者： Zhou, Siyun Liu, Xin Xu, Liwei School of Mathematical Sciences University of Electronic Science and Technology of China China State Key Laboratory of Scientific and Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences University of Chinese Academy of Sciences China

In this paper, we propose a stochastic Gauss-Newton (SGN) algorithm to study the online principal component analysis (OPCA) problem, which is formulated by using the symmetric low-rank product (SLRP) model for dominant eigenspace calculation. Compared with existing OPCA solvers, SGN is of improved robustness with respect to the varying input data and algorithm parameters. In addition, turning to an evaluation of data stream based on approximated objective functions, we develop a new adaptive stepsize strategy for SGN (AdaSGN) which requires no priori knowledge of the input data, and numerically illustrate its comparable performance with SGN adopting the manaully-tuned diminishing stepsize. Without assuming the eigengap to be positive, we also establish the global and optimal convergence rate of SGN with the specified stepsize using the diffusion approximation *** Codes 65F15, 68W27, 60H10, 60J70 Copyright © 2022, The Authors. All rights reserved.

关键词： Principal component analysis

来源：评论

学校读者我要写书评

暂无评论

A High-Order Scheme for Fractional Ordinary Differential Equations with the Caputo-Fabrizio Derivative

引用

Communications on Applied Mathematics and Computation 2020年第2期2卷 179-199页

作者： Junying Cao Ziqiang Wang Chuanju Xu School of Data Science and Information Engineering Guizhou Minzu UniversityGuiyang 550025China School of Mathematical Sciences and Fujian Provincial Key Laboratory of Mathematical Modeling and High Performance Scientific Computing Xiamen UniversityXiamen 361005China

In this paper, we consider numerical solutions of fractional ordinary diferential equations with the Caputo-Fabrizio derivative, and construct and analyze a high-order time-stepping scheme for this equation. The proposed method makes use of quadratic interpolation function in sub-intervals, which allows to produce fourth-order convergence. A rigorous stability and convergence analysis of the proposed scheme is given. A series of numerical examples are presented to validate the theoretical claims. Traditionally a scheme having fourth-order convergence could only be obtained by using block-by-block technique. The advantage of our scheme is that the solution can be obtained step by step, which is cheaper than a block-by-block-based approach.

关键词： Caputo-Fabrizio derivative Fractional diferential equations High-order numerical scheme

来源：评论

学校读者我要写书评

暂无评论

A natural deep Ritz method for essential boundary value problems

引用

Journal of Computational Physics 2025年 537卷

作者： Haijun Yu Shuo Zhang State Key Laboratory of Mathematical Sciences (SKLMS) and State Key Laboratory of Scientific and Engineering Computing (LSEC) Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100190 China School of Mathematical Sciences University of Chinese Academy of Sciences Beijing 100049 China

Deep neural network approaches show promise in solving partial differential equations. However, unlike traditional numerical methods, they face challenges in enforcing essential boundary conditions. The widely adopted penalty-type methods, for example, offer a straightforward implementation but introduces additional complexity due to the need for hyper-parameter tuning; moreover, the use of a large penalty parameter can lead to artificial extra stiffness, complicating the optimization process. In this paper, we propose a novel, intrinsic approach to impose essential boundary conditions through a framework inspired by intrinsic structures. We demonstrate the effectiveness of this approach using the deep Ritz method applied to Poisson problems, with the potential for extension to more general equations and other deep learning techniques. Numerical results are provided to substantiate the efficiency and robustness of the proposed method.

关键词：

来源：评论

学校读者我要写书评

暂无评论

A ternary phase-field model for two-phase flows in complex geometries

arXiv

引用

arXiv 2023年

作者： Zhan, Chengjie Chai, Zhenhua Shi, Baochang School of Mathematics and Statistics Huazhong University of Science and Technology Wuhan430074 China Institute of Interdisciplinary Research for Mathematics and Applied Science Huazhong University of Science and Technology Wuhan430074 China Hubei Key Laboratory of Engineering Modeling and Scientific Computing Huazhong University of Science and Technology Wuhan430074 China

In this work, a ternary phase-field model for two-phase flows in complex geometries is proposed. In this model, one of the three components in the classical ternary Cahn-Hilliard model is considered as the solid phase, and only one Cahn-Hilliard equation with degenerate mobility needs to be solved due to the condition of volume conservation, which is consistent with the standard phase-field model with a single-scalar variable for two-phase flows. To depict different wetting properties at the complex fluid-solid boundaries, the spreading parameters in ternary phase-field model are determined based on the Young's law, in which the liquid-solid surface tension coefficient is assumed to be a linear function of gas-liquid surface tension coefficient and related to the contact angle and the minimum curvature of the solid surface. In addition, to achieve a high viscosity in the solid phase and preserve the velocity boundary conditions on the solid surface, the phase-field variable of the solid phase is also used to derive the modified Navier-Stokes equations. To test the present model, we further develop a consistent and conservative Hermite-moment based lattice Boltzmann method where an adjustable scale factor is introduced to improve the numerical stability, and conduct the numerical simulations of several benchmark problems. The results illustrate that present model has the good capability in the study of the two-phase flows in complex geometries. © 2023, CC BY.

关键词： Two phase flow

来源：评论

学校读者我要写书评

暂无评论

Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach

arXiv

引用

arXiv 2024年

作者： Jin, Shi Liu, Nana Wei, Wei Institute of Natural Sciences Shanghai Jiao Tong University Shanghai200240 China School of Mathematical Sciences Shanghai Jiao Tong University Shanghai200240 China Ministry of Education Key Laboratory in Scientific and Engineering Computing Shanghai Jiao Tong University Shanghai200240 China Shanghai Artificial Intelligence Laboratory Shanghai China University of Michigan Shanghai Jiao Tong University Joint Institute Shanghai200240 China

Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems. To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic differential equations, utilizing the Schrödingerisation method for the corresponding approximate equation by treating the noise term as a (discrete-in-time) forcing term. Our algorithms are applicable to stochastic differential equations with both Gaussian noise and α-stable Lévy noise. The gate complexity of our algorithms exhibits an O(dlog(Nd)) dependence on the dimensions d and sample sizes N, where its corresponding classical counterpart requires nearly exponentially larger complexity in scenarios involving large sample sizes. In the Gaussian noise case, we show the strong convergence of first order in the mean square norm for the approximate equations. The algorithms are numerically verified for the Ornstein–Uhlenbeck processes, geometric Brownian motions, and one-dimensional Lévy flights. © 2024, CC BY.

关键词： Quantum computers

来源：评论

学校读者我要写书评

暂无评论

Consistent and conservative phase-field-based lattice Boltzmann method for incompressible two-phase flows

引用

Physical Review E 2022年第2期106卷 025319-025319页

作者： Chengjie Zhan Zhenhua Chai Baochang Shi School of Mathematics and Statistics Huazhong University of Science and Technology Wuhan 430074 China Institute of Interdisciplinary Research for Mathematics and Applied Science Huazhong University of Science and Technology Wuhan 430074 China Hubei Key Laboratory of Engineering Modeling and Scientific Computing Huazhong University of Science and Technology Wuhan 430074 China

In this work, we consider a general consistent and conservative phase-field model for the incompressible two-phase flows. In this model, not only the Cahn-Hilliard or Allen-Cahn equation can be adopted, but also the mass and the momentum fluxes in the Navier-Stokes equations are reformulated such that the consistency of reduction, consistency of mass and momentum transport, and the consistency of mass conservation are satisfied. We further develop a lattice Boltzmann (LB) method, and show that through the direct Taylor expansion, the present LB method can correctly recover the consistent and conservative phase-field model. Additionally, if the divergence of the extra momentum flux is seen as a force term, the extra force in the present LB method would include another term which has not been considered in the previous LB methods. To quantitatively evaluate the incompressibility and the consistency of the mass conservation, two statistical variables are introduced in the study of the deformation of a square droplet, and the results show that the present LB method is more accurate. The layered Poiseuille flow and a droplet spreading on an ideal wall are further investigated, and the numerical results are in good agreement with the analytical solutions. Finally, the problems of the Rayleigh-Taylor instability, a single rising bubble, and the dam break with the high Reynolds numbers and/or large density ratios are studied, and it is found that the present consistent and conservative LB method is robust for such complex two-phase flows.

关键词： Contact line dynamics Multiphase flows Rayleigh-Taylor instability

来源：评论

学校读者我要写书评

暂无评论

Asynchronous Activity Detection for Cell-Free Massive MIMO: From Centralized to Distributed Algorithms

arXiv

引用

arXiv 2022年

作者： Li, Yang Lin, Qingfeng Liu, Ya-Feng Ai, Bo Wu, Yik-Chung Shenzhen Research Institute of Big Data Shenzhen518172 China State Key Laboratory of Rail Traffic Control and Safety Beijing Jiaotong University Beijing100044 China The Department of Electrical and Electronic Engineering The University of Hong Kong Hong Kong The State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China Peng Cheng Laboratory Shenzhen518055 China Henan Joint International Research Laboratory of Intelligent Networking and Data Analysis Zhengzhou University Zhengzhou450001 China

Device activity detection in the emerging cell-free massive multiple-input multiple-output (MIMO) systems has been recognized as a crucial task in machine-type communications, in which multiple access points (APs) jointly identify the active devices from a large number of potential devices based on the received signals. Most of the existing works addressing this problem rely on the impractical assumption that different active devices transmit signals synchronously. However, in practice, synchronization cannot be guaranteed due to the low-cost oscillators, which brings additional discontinuous and nonconvex constraints to the detection problem. To address this challenge, this paper reveals an equivalent reformulation to the asynchronous activity detection problem, which facilitates the development of a centralized algorithm and a distributed algorithm that satisfy the highly nonconvex constraints in a gentle fashion as the iteration number increases, so that the sequence generated by the proposed algorithms can get around bad stationary points. To reduce the capacity requirements of the fronthauls, we further design a communication-efficient accelerated distributed algorithm. Simulation results demonstrate that the proposed centralized and distributed algorithms outperform state-of-the-art approaches, and the proposed accelerated distributed algorithm achieves a close detection performance to that of the centralized algorithm but with a much smaller number of bits to be transmitted on the fronthaul links. Copyright © 2022, The Authors. All rights reserved.

关键词： Internet of things

来源：评论

学校读者我要写书评

暂无评论

Efficient Sparse Least Absolute Deviation Regression with Differential Privacy

arXiv

引用

arXiv 2024年

作者： Liu, Weidong Mao, Xiaojun Zhang, Xiaofei Zhang, Xin School of Mathematical Sciences MoE Key Lab of Artificial Intelligence Shanghai Jiao Tong University Shanghai200240 China School of Mathematical Sciences Ministry of Education Key Laboratory of Scientific and Engineering Computing Shanghai Jiao Tong University Shanghai200240 China School of Statistics and Mathematics Zhongnan University of Economics and Law Wuhan430073 China Department of Statistics Iowa State University Ames50011 United States

In recent years, privacy-preserving machine learning algorithms have attracted increasing attention because of their important applications in many scientific fields. However, in the literature, most privacy-preserving algorithms demand learning objectives to be strongly convex and Lipschitz smooth, which thus cannot cover a wide class of robust loss functions (e.g., quantile/least absolute loss). In this work, we aim to develop a fast privacy-preserving learning solution for a sparse robust regression problem. Our learning loss consists of a robust least absolute loss and an 1 sparse penalty term. To fast solve the non-smooth loss under a given privacy budget, we develop a Fast Robust And Privacy-Preserving Estimation (FRAPPE) algorithm for least absolute deviation regression. Our algorithm achieves a fast estimation by reformulating the sparse LAD problem as a penalized least square estimation problem and adopts a three-stage noise injection to guarantee the (ϵ,δ)-differential privacy. We show that our algorithm can achieve better privacy and statistical accuracy trade-off compared with the state-of-the-art privacy-preserving regression algorithms. In the end, we conduct experiments to verify the efficiency of our proposed FRAPPE *** Codes 62J07 © 2024, CC BY.

关键词： Economic and social effects

来源：评论

学校读者我要写书评

暂无评论

A unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics

arXiv

引用

arXiv 2024年

作者： Cao, Yu Jin, Shi Liu, Nana School of Mathematical Sciences Shanghai Jiao Tong University Shanghai200240 China Institute of Natural Sciences Shanghai Jiao Tong University Shanghai200240 China Ministry of Education Key Laboratory in Scientific and Engineering Computing Shanghai Jiao Tong University Shanghai200240 China Shanghai Artificial Intelligence Laboratory Shanghai China University of Michigan Shanghai Jiao Tong University Joint Institute Shanghai200240 China

Recently, there has been growing interest in simulating time-dependent Hamiltonians using quantum algorithms, driven by diverse applications, such as quantum adiabatic computing. While techniques for simulating time-independent Hamiltonian dynamics are well-established, time-dependent Hamiltonian dynamics is less explored and it is unclear how to systematically organize existing methods and to find new methods. Sambe-Howland's continuous clock elegantly transforms time-dependent Hamiltonian dynamics into time-independent Hamiltonian dynamics, which means that by taking different discretizations, existing methods for time-independent Hamiltonian dynamics can be exploited for time-dependent dynamics. In this work, we systemically investigate how Sambe-Howland's clock can serve as a unifying framework for simulating time-dependent Hamiltonian dynamics. Firstly, we demonstrate the versatility of this approach by showcasing its compatibility with analog quantum computing and digital quantum computing. Secondly, for digital quantum computers, we illustrate how this framework, combined with time-independent methods (e.g., product formulas, multi-product formulas, qDrift, and LCU-Taylor), can facilitate the development of efficient algorithms for simulating time-dependent dynamics. This framework allows us to (a) resolve the problem of finding minimum-gate time-dependent product formulas;(b) establish a unified picture of both Suzuki's and Huyghebaert and De Raedt's approaches;(c) generalize Huyghebaert and De Raedt's first and second-order formula to arbitrary orders;(d) answer an unsolved question in establishing time-dependent multi-product formulas;(e) and recover continuous qDrift on the same footing as time-independent qDrift. Thirdly, we demonstrate the efficacy of our newly developed higher-order Huyghebaert and De Raedt's algorithm through digital adiabatic simulation. Copyright © 2024, The Authors. All rights reserved.

关键词： Quantum computers

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：