Large calculation error can be formed by directly employing the conventional Yee’s grid to curve surfaces.In order to alleviate such condition,unconditionally stable CrankNicolson Douglas-Gunn(CNDG)algorithm with is ...Large calculation error can be formed by directly employing the conventional Yee’s grid to curve surfaces.In order to alleviate such condition,unconditionally stable CrankNicolson Douglas-Gunn(CNDG)algorithm with is proposed for rotationally symmetric multi-scale problems in anisotropic magnetized plasma.Within the CNDG algorithm,an alternative scheme for the simulation of anisotropic plasma is proposed in body-of-revolution domains.Convolutional perfectly matched layer(CPML)formulation is proposed to efficiently solve the open region problems.Numerical example is carried out for the illustration of effectiveness including the efficiency,resources,and absorption.Through the results,it can be concluded that the proposed scheme shows considerable performance during the simulation.展开更多
The higher-order numerical scheme of nonlinear advection-diffusion equations is studied in this article, where the space fractional derivatives are evaluated by using weighted and shifted Grünwald difference oper...The higher-order numerical scheme of nonlinear advection-diffusion equations is studied in this article, where the space fractional derivatives are evaluated by using weighted and shifted Grünwald difference operators and combining the compact technique, in the time direction is discretized by the Crank-Nicolson method. Through the energy method, the stability and convergence of the numerical scheme in the sense of L<sub>2</sub>-norm are proved, and the convergence order is . Some examples are given to show that our numerical scheme is effective.展开更多
Secret sharing has been a subject of study for over 30 years. The coding theory has been an important role in the constructing of the secret sharing schemes. It is known that every linear code can be used to construct...Secret sharing has been a subject of study for over 30 years. The coding theory has been an important role in the constructing of the secret sharing schemes. It is known that every linear code can be used to construct the secret sharing schemes. Since the code of a symmetric (V, k, λ)-design is a linear code, this study is about the secret sharing schemes based on C of Fp-code C of asymmetric (v, k, λ)-design.展开更多
In this work we generate the numerical solutions of the Burgers’ equation by applying the Crank-Nicolson method directly to the Burgers’ equation, i.e., we do not use Hopf-Cole transformation to reduce Burgers’ equ...In this work we generate the numerical solutions of the Burgers’ equation by applying the Crank-Nicolson method directly to the Burgers’ equation, i.e., we do not use Hopf-Cole transformation to reduce Burgers’ equation into the linear heat equation. Absolute error of the present method is compared to the absolute error of the two existing methods for two test problems. The method is also analyzed for a third test problem, nu-merical solutions as well as exact solutions for different values of viscosity are calculated and we find that the numerical solutions are very close to exact solution.展开更多
In this paper, the Crank-Nicolson/Newton scheme for solving numerically second- order nonlinear parabolic problem is proposed. The standard Galerkin finite element method based on P2 conforming elements is used to the...In this paper, the Crank-Nicolson/Newton scheme for solving numerically second- order nonlinear parabolic problem is proposed. The standard Galerkin finite element method based on P2 conforming elements is used to the spatial discretization of the problem and the Crank-Nieolson/Newton scheme is applied to the time discretization of the resulted finite element equations. Moreover, assuming the appropriate regularity of the exact solution and the finite element solution, we obtain optimal error estimates of the fully discrete Crank- Nicolson/Newton scheme of nonlinear parabolic problem. Finally, numerical experiments are presented to show the efficient performance of the proposed scheme.展开更多
The goal of computational science is to develop models that predict phenomena observed in nature. However, these models are often based on parameters that are uncertain. In recent decades, main numerical methods for s...The goal of computational science is to develop models that predict phenomena observed in nature. However, these models are often based on parameters that are uncertain. In recent decades, main numerical methods for solving SPDEs have been used such as, finite difference and finite element schemes [1]-[5]. Also, some practical techniques like the method of lines for boundary value problems have been applied to the linear stochastic partial differential equations, and the outcomes of these approaches have been experimented numerically [7]. In [8]-[10], the author discussed mean square convergent finite difference method for solving some random partial differential equations. Random numerical techniques for both ordinary and partial random differential equations are treated in [4] [10]. As regards applications using explicit analytic solutions or numerical methods, a few results may be found in [5] [6] [11]. This article focuses on solving random heat equation by using Crank-Nicol- son technique under mean square sense and it is organized as follows. In Section 2, the mean square calculus preliminaries that will be required throughout the paper are presented. In Section 3, the Crank-Nicolson scheme for solving the random heat equation is presented. In Section 4, some case studies are showed. Short conclusions are cleared in the end section.展开更多
In this study,we propose an efficient numerical framework to attain the solution of the extended Fisher-Kolmogorov(EFK)problem.The temporal derivative in the EFK equation is approximated by utilizing the Crank-Nicolso...In this study,we propose an efficient numerical framework to attain the solution of the extended Fisher-Kolmogorov(EFK)problem.The temporal derivative in the EFK equation is approximated by utilizing the Crank-Nicolson scheme.Following temporal discretization,the generalized finite difference method(GFDM)with supplementary nodes is utilized to address the nonlinear boundary value problems at each time node.These supplementary nodes are distributed along the boundary to match the number of boundary nodes.By incorporating supplementary nodes,the resulting nonlinear algebraic equations can effectively satisfy the governing equation and boundary conditions of the EFK equation.To demonstrate the efficacy of our approach,we present three numerical examples showcasing its performance in solving this nonlinear problem.展开更多
constant whenever (x, y)∈Rk. This constant is denoted by p<sub>ij</sub><sup>k</sup>. Then we call X=(X,{Ri}<sub>0≤i≤d</sub>) and association scheme of class d on X. The non-neg...constant whenever (x, y)∈Rk. This constant is denoted by p<sub>ij</sub><sup>k</sup>. Then we call X=(X,{Ri}<sub>0≤i≤d</sub>) and association scheme of class d on X. The non-negative integers p<sub>ij</sub><sup>k</sup> are called the intersection numbers of X.展开更多
In this paper we survey some results on the symmetric semi-perfect obstruction theory on a Deligne-Mumford stack X constructed by Chang-Li,and Behrend’s theorem equating the weighted Euler characteristic of X and the...In this paper we survey some results on the symmetric semi-perfect obstruction theory on a Deligne-Mumford stack X constructed by Chang-Li,and Behrend’s theorem equating the weighted Euler characteristic of X and the virtual count of X by symmetric semi-perfect obstruction theories.As an application,we prove that Joyce’s d-critical scheme admits a symmetric semi-perfect obstruction theory,which can be applied to the virtual Euler characteristics by Jiang-Thomas.展开更多
Association schemes have close connections with coding, design and finite group theory, etc. In 1965, Wan Zhe-xian first discussed the association schemes based on the n×n Hermitian matrices over finite fields, a...Association schemes have close connections with coding, design and finite group theory, etc. In 1965, Wan Zhe-xian first discussed the association schemes based on the n×n Hermitian matrices over finite fields, and calculated their parameters when n=2. Later,Wang Yang-xian gave a recurrence calculation formula of展开更多
In this paper, we implement alternating direction strategy and construct a symmetric FVE scheme for nonlinear convection-diffusion problems. Comparing to general FVE methods, our method has two advantages. First, the ...In this paper, we implement alternating direction strategy and construct a symmetric FVE scheme for nonlinear convection-diffusion problems. Comparing to general FVE methods, our method has two advantages. First, the coefficient matrices of the discrete schemes will be symmetric even for nonlinear problems. Second, since the solution of the algebraic equations at each time step can be inverted into the solution of several one-dimensional problems, the amount of computation work is smaller. We prove the optimal H1-norm error estimates of order O(△t2 + h) and present some numerical examples at the end of the paper.展开更多
In this paper,symplectic schemes and symmetric schemes are presented to simulate Nonlinear Schrodinger Equation(NLSE)in case of dark soliton motion.Firstly,by Ablowitz–Ladik model(A–L model),the NLSE is discretized...In this paper,symplectic schemes and symmetric schemes are presented to simulate Nonlinear Schrodinger Equation(NLSE)in case of dark soliton motion.Firstly,by Ablowitz–Ladik model(A–L model),the NLSE is discretized into a non-canonical Hamiltonian system.Then,different kinds of coordinate transformations can be used to standardize the non-canonical Hamiltonian system.Therefore,the symplectic schemes and symmetric schemes can be employed to simulate the solitons motion and test the preservation of the invariants of the A–L model and the conserved quantities approximations of the original NLSE.The numerical experiments show that symplectic schemes and symmetric schemes have similar simulation effect,and own significant superiority over non-symplectic and non-symmetric schemes in long-term tracking the motion of solitons,preserving the invariants and the approximations of conserved quantities.Moreover,it is obvious that coordinate transformations with more symmetry have a better simulation effect.展开更多
We study the asymptotic-preserving fully discrete schemes for nonequilibrium radiation diffusion problem in spherical and cylindrical symmetric geometry.The research is based on two-temperature models with Larsen’s f...We study the asymptotic-preserving fully discrete schemes for nonequilibrium radiation diffusion problem in spherical and cylindrical symmetric geometry.The research is based on two-temperature models with Larsen’s flux-limited diffusion operators.Finite volume spatially discrete schemes are developed to circumvent the singularity at the origin and the polar axis and assure local conservation.Asymmetric second order accurate spatial approximation is utilized instead of the traditional first order one for boundary flux-limiters to consummate the schemes with higher order global consistency errors.The harmonic average approach in spherical geometry is analyzed,and its second order accuracy is demonstrated.By formal analysis,we prove these schemes and their corresponding fully discrete schemes with implicitly balanced and linearly implicit time evolutions have first order asymptoticpreserving properties.By designing associated manufactured solutions and reference solutions,we verify the desired performance of the fully discrete schemes with numerical tests,which illustrates quantitatively they are first order asymptotic-preserving and basically second order accurate,hence competent for simulations of both equilibrium and non-equilibrium radiation diffusion problems.展开更多
In this paper,a new symmetric energy-conserved splitting FDTD scheme(symmetric EC-S-FDTD)for Maxwell’s equations is proposed.The new algorithm inherits the same properties of our previous EC-S-FDTDI and EC-S-FDTDII a...In this paper,a new symmetric energy-conserved splitting FDTD scheme(symmetric EC-S-FDTD)for Maxwell’s equations is proposed.The new algorithm inherits the same properties of our previous EC-S-FDTDI and EC-S-FDTDII algorithms:energy-conservation,unconditional stability and computational efficiency.It keeps the same computational complexity as the EC-S-FDTDI scheme and is of second-order accuracy in both time and space as the EC-S-FDTDII scheme.The convergence and error estimate of the symmetric EC-S-FDTD scheme are proved rigorously by the energy method and are confirmed by numerical experiments.展开更多
Let X_n be the set of n×n symmetric matrices over a finite field F_q,where q is a power of an odd prime.For S_1,S_2 ∈ X_n,we define (S_1,S_2)∈ R_0 iff S_1=S_2;(S_1,S_2)∈R_(r,ε)iff S_1-S_2 is congruent to wher...Let X_n be the set of n×n symmetric matrices over a finite field F_q,where q is a power of an odd prime.For S_1,S_2 ∈ X_n,we define (S_1,S_2)∈ R_0 iff S_1=S_2;(S_1,S_2)∈R_(r,ε)iff S_1-S_2 is congruent to where?=1 or z,z being afixed non-square element of F_q.Then X_n=(X_n,{R_0,R_(r,ε)|1≤r≤n,?=1 or z}) is a non-symmetric association scheme of class 2n on X_n.The parameters of X_n have been computed.And we also prove that X_n is commutative.展开更多
文摘Large calculation error can be formed by directly employing the conventional Yee’s grid to curve surfaces.In order to alleviate such condition,unconditionally stable CrankNicolson Douglas-Gunn(CNDG)algorithm with is proposed for rotationally symmetric multi-scale problems in anisotropic magnetized plasma.Within the CNDG algorithm,an alternative scheme for the simulation of anisotropic plasma is proposed in body-of-revolution domains.Convolutional perfectly matched layer(CPML)formulation is proposed to efficiently solve the open region problems.Numerical example is carried out for the illustration of effectiveness including the efficiency,resources,and absorption.Through the results,it can be concluded that the proposed scheme shows considerable performance during the simulation.
文摘The higher-order numerical scheme of nonlinear advection-diffusion equations is studied in this article, where the space fractional derivatives are evaluated by using weighted and shifted Grünwald difference operators and combining the compact technique, in the time direction is discretized by the Crank-Nicolson method. Through the energy method, the stability and convergence of the numerical scheme in the sense of L<sub>2</sub>-norm are proved, and the convergence order is . Some examples are given to show that our numerical scheme is effective.
文摘Secret sharing has been a subject of study for over 30 years. The coding theory has been an important role in the constructing of the secret sharing schemes. It is known that every linear code can be used to construct the secret sharing schemes. Since the code of a symmetric (V, k, λ)-design is a linear code, this study is about the secret sharing schemes based on C of Fp-code C of asymmetric (v, k, λ)-design.
文摘In this work we generate the numerical solutions of the Burgers’ equation by applying the Crank-Nicolson method directly to the Burgers’ equation, i.e., we do not use Hopf-Cole transformation to reduce Burgers’ equation into the linear heat equation. Absolute error of the present method is compared to the absolute error of the two existing methods for two test problems. The method is also analyzed for a third test problem, nu-merical solutions as well as exact solutions for different values of viscosity are calculated and we find that the numerical solutions are very close to exact solution.
基金in part supported by the Distinguished Young Scholars Fund of Xinjiang Province(2013711010)NCET-13-0988the NSF of China(11271313,11271298,61163027,and 11362021)
文摘In this paper, the Crank-Nicolson/Newton scheme for solving numerically second- order nonlinear parabolic problem is proposed. The standard Galerkin finite element method based on P2 conforming elements is used to the spatial discretization of the problem and the Crank-Nieolson/Newton scheme is applied to the time discretization of the resulted finite element equations. Moreover, assuming the appropriate regularity of the exact solution and the finite element solution, we obtain optimal error estimates of the fully discrete Crank- Nicolson/Newton scheme of nonlinear parabolic problem. Finally, numerical experiments are presented to show the efficient performance of the proposed scheme.
文摘The goal of computational science is to develop models that predict phenomena observed in nature. However, these models are often based on parameters that are uncertain. In recent decades, main numerical methods for solving SPDEs have been used such as, finite difference and finite element schemes [1]-[5]. Also, some practical techniques like the method of lines for boundary value problems have been applied to the linear stochastic partial differential equations, and the outcomes of these approaches have been experimented numerically [7]. In [8]-[10], the author discussed mean square convergent finite difference method for solving some random partial differential equations. Random numerical techniques for both ordinary and partial random differential equations are treated in [4] [10]. As regards applications using explicit analytic solutions or numerical methods, a few results may be found in [5] [6] [11]. This article focuses on solving random heat equation by using Crank-Nicol- son technique under mean square sense and it is organized as follows. In Section 2, the mean square calculus preliminaries that will be required throughout the paper are presented. In Section 3, the Crank-Nicolson scheme for solving the random heat equation is presented. In Section 4, some case studies are showed. Short conclusions are cleared in the end section.
基金supported by the Key Laboratory of Road Construction Technology and Equipment(Chang’an University,No.300102253502)the Natural Science Foundation of Shandong Province of China(GrantNo.ZR2022YQ06)the Development Plan of Youth Innovation Team in Colleges and Universities of Shandong Province(Grant No.2022KJ140).
文摘In this study,we propose an efficient numerical framework to attain the solution of the extended Fisher-Kolmogorov(EFK)problem.The temporal derivative in the EFK equation is approximated by utilizing the Crank-Nicolson scheme.Following temporal discretization,the generalized finite difference method(GFDM)with supplementary nodes is utilized to address the nonlinear boundary value problems at each time node.These supplementary nodes are distributed along the boundary to match the number of boundary nodes.By incorporating supplementary nodes,the resulting nonlinear algebraic equations can effectively satisfy the governing equation and boundary conditions of the EFK equation.To demonstrate the efficacy of our approach,we present three numerical examples showcasing its performance in solving this nonlinear problem.
文摘constant whenever (x, y)∈Rk. This constant is denoted by p<sub>ij</sub><sup>k</sup>. Then we call X=(X,{Ri}<sub>0≤i≤d</sub>) and association scheme of class d on X. The non-negative integers p<sub>ij</sub><sup>k</sup> are called the intersection numbers of X.
文摘In this paper we survey some results on the symmetric semi-perfect obstruction theory on a Deligne-Mumford stack X constructed by Chang-Li,and Behrend’s theorem equating the weighted Euler characteristic of X and the virtual count of X by symmetric semi-perfect obstruction theories.As an application,we prove that Joyce’s d-critical scheme admits a symmetric semi-perfect obstruction theory,which can be applied to the virtual Euler characteristics by Jiang-Thomas.
文摘Association schemes have close connections with coding, design and finite group theory, etc. In 1965, Wan Zhe-xian first discussed the association schemes based on the n×n Hermitian matrices over finite fields, and calculated their parameters when n=2. Later,Wang Yang-xian gave a recurrence calculation formula of
基金Supported by the National Natural Science Foundation of China (No. 10372052,10271066) the Doctorate Foundation of the Ministry of Education of China (Grant No.20030422047).
文摘In this paper, we implement alternating direction strategy and construct a symmetric FVE scheme for nonlinear convection-diffusion problems. Comparing to general FVE methods, our method has two advantages. First, the coefficient matrices of the discrete schemes will be symmetric even for nonlinear problems. Second, since the solution of the algebraic equations at each time step can be inverted into the solution of several one-dimensional problems, the amount of computation work is smaller. We prove the optimal H1-norm error estimates of order O(△t2 + h) and present some numerical examples at the end of the paper.
基金This work was supported by the Fundamental Research Funds for the Central Universities(Nos.2018ZY14,2019ZY20 and 2015ZCQ-LY-01)Beijing Higher Education Young Elite Teacher Project(YETP0769)the National Natural Science Foundation of China(Grant Nos.61571002,61179034 and 61370193).
文摘In this paper,symplectic schemes and symmetric schemes are presented to simulate Nonlinear Schrodinger Equation(NLSE)in case of dark soliton motion.Firstly,by Ablowitz–Ladik model(A–L model),the NLSE is discretized into a non-canonical Hamiltonian system.Then,different kinds of coordinate transformations can be used to standardize the non-canonical Hamiltonian system.Therefore,the symplectic schemes and symmetric schemes can be employed to simulate the solitons motion and test the preservation of the invariants of the A–L model and the conserved quantities approximations of the original NLSE.The numerical experiments show that symplectic schemes and symmetric schemes have similar simulation effect,and own significant superiority over non-symplectic and non-symmetric schemes in long-term tracking the motion of solitons,preserving the invariants and the approximations of conserved quantities.Moreover,it is obvious that coordinate transformations with more symmetry have a better simulation effect.
基金The authors are very grateful to the editors and the anonymous referees for helpful suggestions to enhance the paper.This work is supported by the National Natural Science Foundation of China(11271054,11471048,11571048,U1630249)the Science Foundation of CAEP(2014A0202010)the Science Challenge Project(No.JCKY2016212A502)and the Foundation of LCP.
文摘We study the asymptotic-preserving fully discrete schemes for nonequilibrium radiation diffusion problem in spherical and cylindrical symmetric geometry.The research is based on two-temperature models with Larsen’s flux-limited diffusion operators.Finite volume spatially discrete schemes are developed to circumvent the singularity at the origin and the polar axis and assure local conservation.Asymmetric second order accurate spatial approximation is utilized instead of the traditional first order one for boundary flux-limiters to consummate the schemes with higher order global consistency errors.The harmonic average approach in spherical geometry is analyzed,and its second order accuracy is demonstrated.By formal analysis,we prove these schemes and their corresponding fully discrete schemes with implicitly balanced and linearly implicit time evolutions have first order asymptoticpreserving properties.By designing associated manufactured solutions and reference solutions,we verify the desired performance of the fully discrete schemes with numerical tests,which illustrates quantitatively they are first order asymptotic-preserving and basically second order accurate,hence competent for simulations of both equilibrium and non-equilibrium radiation diffusion problems.
基金W.Chen was supported by the National Basic Research Program under grant number 2005CB321701 and 111 project grant(B08018)His research was also partially supported by’Ministero degli Affari Esteri-Direzione Generale per la Promozione e la Cooperazione Culturale’and by Istituto Nazionale di Alta Matematica’Francesco Severi’-Roma+1 种基金X.Li was partially supported by National Talents Training Base for Basic Research and Teaching of Natural Science of China(J0730103)the Natural Science Foundation of China(60771054).
文摘In this paper,a new symmetric energy-conserved splitting FDTD scheme(symmetric EC-S-FDTD)for Maxwell’s equations is proposed.The new algorithm inherits the same properties of our previous EC-S-FDTDI and EC-S-FDTDII algorithms:energy-conservation,unconditional stability and computational efficiency.It keeps the same computational complexity as the EC-S-FDTDI scheme and is of second-order accuracy in both time and space as the EC-S-FDTDII scheme.The convergence and error estimate of the symmetric EC-S-FDTD scheme are proved rigorously by the energy method and are confirmed by numerical experiments.
文摘Let X_n be the set of n×n symmetric matrices over a finite field F_q,where q is a power of an odd prime.For S_1,S_2 ∈ X_n,we define (S_1,S_2)∈ R_0 iff S_1=S_2;(S_1,S_2)∈R_(r,ε)iff S_1-S_2 is congruent to where?=1 or z,z being afixed non-square element of F_q.Then X_n=(X_n,{R_0,R_(r,ε)|1≤r≤n,?=1 or z}) is a non-symmetric association scheme of class 2n on X_n.The parameters of X_n have been computed.And we also prove that X_n is commutative.