20 October 2024
Volume 59 Issue 10
Block triangular splitting and its preconditioning iterative algorithms for a class of complex symmetric linear systems
WANG Yang
2024, 59(10):  1-9.  doi:10.6040/j.issn.1671-9352.0.2023.225
Abstract ( 58 )   PDF (1012KB) ( 47 )   Save
References | Related Articles | Metrics
Based on block triangular splitting for block 2×2 matrix, the block triangular splitting(BTS)iteration method and the preconditioned block triangular splitting(PBTS)iteration method for a class of complex symmetric linear system are proposed. Theoretical analysis shows that the BTS and PBTS methods converge under certain conditions. The optimal iteration parameters of these two methods are obtained. Numerical experiments demonstrate the effectiveness and superiority of the BTS method and the PBTS iterative methods.
An ultra-weak discontinuous Galerkin method for drift-diffusion model of semiconductor problem
AI Lulu, LIU Yunxian
2024, 59(10):  10-21.  doi:10.6040/j.issn.1671-9352.0.2023.089
Abstract ( 43 )   PDF (2624KB) ( 23 )   Save
References | Related Articles | Metrics
An ultra-weak discontinuous Galerkin(UWDG)method is developed for the drift-diffusion model of the semiconductor problem with the error analysis. The UWDG method has the advantage of the classical discontinuous Galerkin(DG)method. Compared to the local discontinuous Galerkin method, this method can solve partial differential equations with higher-order spatial derivatives without introducing auxiliary variables, which is simpler in scheme and more direct in calculation. The main technical difficulty is to select the appropriate projection for error analysis. A numerical simulation is performed to validate the numerical stability of the UWDG method.
MNSGA-II algorithm based on bi-objective for solving nonlinear equation systems
LI Zhenai, WEI Hui, CHEN Xin
2024, 59(10):  22-29.  doi:10.6040/j.issn.1671-9352.0.2023.236
Abstract ( 70 )   PDF (1894KB) ( 7 )   Save
References | Related Articles | Metrics
MONES transformation technique is applied to transform the problem of solving nonlinear equation systems into a bi-objective optimization problem, and a dynamic crowding distance strategy of MNSGA-II algorithm is included to dynamically calculate individual crowding distance in the process of population selection, which improves the diversity of Pareto front. In order to verify the performance of algorithm, thirty nonlinear equation systems are selected for testing NSGA-II, dynamic NSGA-II and MNSGA-II algorithm based on MONES transformation technique. Experimental results show that MNSGA-II algorithm based on MONES transformation technique has a better root-found ratio and success rate. Finally, the Pareto front of three algorithms mentioned above is compared, and the uniformity and convergence of Pareto front of the proposed algorithm performs better than others.
Differential quadrature method for solving the generalized Burgers-Fisher equations
Adil ALI, Kaysar RAHMAN
2024, 59(10):  30-39.  doi:10.6040/j.issn.1671-9352.0.2023.112
Abstract ( 34 )   PDF (2760KB) ( 11 )   Save
References | Related Articles | Metrics
In this paper, a high accuracy numerical scheme is constructed for the generalized Burgers-Fisher equation with Dirichlet boundary or Neumann boundary conditions. Firstly, the Lagrange interpolation polynomial differential quadrature method with uniform grid and Chebyshev-Gauss-Lobatto grid is used in space, and the third-order strong stability-preserving Runge-Kutta scheme is used in time. Secondly, the stability of the scheme is analyzed by using the matrix method. Finally, two numerical examples with different boundary conditions are calculated, and the results are compared with other numerical methods to verify the effectiveness of the proposed scheme.
Structured backward error for a class of generalized saddle point problems
LIU Yuling
2024, 59(10):  40-45.  doi:10.6040/j.issn.1671-9352.0.2023.046
Abstract ( 51 )   PDF (697KB) ( 15 )   Save
References | Related Articles | Metrics
In this paper, an explicit expression of the structured backward error of a generalized saddle point system of a structure is derived, and the structured and unstructured backward errors are compared, and it is found that they can be arbitrarily far apart in some cases.
Sufficient maximum principle for one kind of nonzero-sum stochastic differential game involving noisy memory
ZHANG Feng, LIANG Jiawei
2024, 59(10):  46-52.  doi:10.6040/j.issn.1671-9352.0.2023.281
Abstract ( 68 )   PDF (717KB) ( 9 )   Save
References | Related Articles | Metrics
One nonzero-sum stochastic differential game is considered, whose main feature is that several kinds of delays of the state and the control are involved. The state process can contain distributed delays, discrete delays, and noisy memory, and control processes can contain distributed delays and discrete delays. The control domains are convex sets. Sufficient conditions for the equilibrium point of the game are established by means of the stochastic maximum principle. Finally, an illustrative example is considered for which the equilibrium point is obtained in explicit form.
Optimal local and remote control for multiplicative noise stochastic systems with packet loss and delay
SONG Yujiao, QI Qingyuan
2024, 59(10):  53-63.  doi:10.6040/j.issn.1671-9352.0.2023.235
Abstract ( 28 )   PDF (999KB) ( 14 )   Save
References | Related Articles | Metrics
The optimal local and remote control problem for a multiplicative noise stochastic system consisting of a remote controller and a local controller is investigated. It is assumed that the state information is prone to packet loss and delay when passing through the uplink channel, while the downlink channel is perfect. Firstly, the necessary and sufficient solvability conditions are developed by using the convex variational skill, which shows that the solvability of the optimal local and remote control problem is equivalent to the solvability of the forward and backward stochastic difference equations. Moreover, a novel hierarchical control algorithm is proposed, and the optimal feedback control strategy is obtained by using the complete square method. Finally, a numerical example is shown to illustrate the effectiveness of the obtained results.
On ramp control of ARZ traffic flow model based on time-delay feedback
WANG Yiyan, ZHAO Dongxia, GAO Caixia
2024, 59(10):  64-73.  doi:10.6040/j.issn.1671-9352.0.2023.328
Abstract ( 56 )   PDF (1101KB) ( 17 )   Save
References | Related Articles | Metrics
For the Aw-Rascle-Zhang(ARZ)non-equilibrium traffic flow model, if the traffic flow at the entrance is constant and the density of the traffic flow at the exit is constant, the system is in critical stability and there will be continuous oscillations near the equilibrium state. This article proposes the design of a time-delay feedback control strategy at the entrance ramp, and characterizes the time-delay term with the solution of the initial value problem of the first-order transportation equation, establishing the form of an infinite dimensional coupled closed-loop system for PDE-PDE. The operator semigroup theory is used to prove the well posedness of the system. The conclusion of exponential stability of the system is obtained by constructing a weighted strict Lyapunov function. The results indicate that when the feedback gain and delay values satisfy certain inequality constraints, the system energy reaches exponential decay. Finally, through numerical simulation, the effectiveness of the designed time-delay controller and the feasibility of parameter conditions are verified.
Stationary distribution and probability density function of a stochastic predation system
ZHAO Yufeng, LIU Guirong
2024, 59(10):  74-88.  doi:10.6040/j.issn.1671-9352.0.2023.547
Abstract ( 59 )   PDF (3926KB) ( 6 )   Save
References | Related Articles | Metrics
A class of stochastic predator-prey models with predator-stage structure and rate-dependent Holling III type functional responses are developed. Firstly, the existence and uniqueness of global positive solutions for stochastic model are obtained. Secondly, the existence and uniqueness of the ergodic stationary distribution are studied by constructing a suitable Lyapunov function and using the ergodic theory of Has'Minskii. Next, by solving the corresponding three-dimensional Fokker-Planck equation, the exact expression of the probability density function of the stochastic predator-prey model near the positive equilibrium point is derived. Finally, the rationality of the theoretical results is verified by numerical simulation.
Shadow wave solutions for ternary simplified chromatography equations
YANG Fan, GUO Lihui
2024, 59(10):  89-100.  doi:10.6040/j.issn.1671-9352.0.2023.165
Abstract ( 46 )   PDF (3360KB) ( 10 )   Save
References | Related Articles | Metrics
This paper mainly considers the overall structure of Riemann solution and the existence and convergence of shadow wave solutions of the ternary simplified chromatography equations. According to Riemann initial data, and Riemann problem is divided into six different cases, Riemann solutions for the ternary simplified chromatography equations are obtained. When -1<p-≤0≤p+, the existence and convergence of shadow wave solutions in the sense of Schwartz distributions are proved. Finally, numerical simulation is given.
Spectra of product operation signed graphs
FANG Ziqiang, LI Longjie, REN Haizhen
2024, 59(10):  101-106.  doi:10.6040/j.issn.1671-9352.0.2023.048
Abstract ( 31 )   PDF (683KB) ( 9 )   Save
References | Related Articles | Metrics
A graph whose edges are labeled either as positive or negative is called a signed graph. The product operations, i.e. symmetric product, direct product, semi-strong product and strong product, of signed graphs are given, respectively. The adjacency matrices of these product operation signed graphs in tensor form are obtained, and some relations on the eigenvalues of signed graphs on product operations(direct product, semi-strong product, strong product)are also formulated.
Vertex reducible edge coloring of the Lexicographic product of graphs
LEI Fei, WEN Fei, LI Zepeng, LI Muchun
2024, 59(10):  107-114.  doi:10.6040/j.issn.1671-9352.0.2023.032
Abstract ( 38 )   PDF (1518KB) ( 17 )   Save
References | Related Articles | Metrics
Let f:E(G)→{1,2,…,k} be a non-proper k-edge coloring of G, and 1≤k≤Δ. If for any two adjacent vertices u,v∈V(G) with d(u)=d(v) satisfy C(u)=C(v), f is called a k-vertex-reducible edge coloring, where C(u) denotes the set of colors of edges incident with u. The maximum positive integer k is called vertex-reducible edge chromatic number of G. According to the characters of the lexicographic product graphs, we apply combinatorial analysis to give a lower bound of the vertex reducible edge chromatic number of the lexicographic product G[H] for simple graphs G and H. As applications, the vertex-reducible edge chromatic numbers of Kn[K2m^-], Kn[H] and Pn[H] are obtained.
r-wide semigroups with right regular medial idempotents
LIU Yang, GONG Chunmei
2024, 59(10):  115-121.  doi:10.6040/j.issn.1671-9352.0.2023.158
Abstract ( 33 )   PDF (692KB) ( 14 )   Save
References | Related Articles | Metrics
The concepts of right regular medial idempotents over the r-wide semigroups is defined. The property characteristics of such idempotents are studied. A construction of r-wide semigroups with a right regular medial idempotents is established.
On the rank of semigroup C F(n,r)
GONG Heyu, SHU Qin, ZHAO Ping
2024, 59(10):  122-126.  doi:10.6040/j.issn.1671-9352.0.2023.111
Abstract ( 36 )   PDF (664KB) ( 4 )   Save
References | Related Articles | Metrics
Let Tn be the full transformation semigroup on Xn={1,2,…,n}. Let 1≤r≤n, putF(n,r)={α∈Tn:iα=i, ∠i∈{1,2,…,r}},it is obvious that the semigroup F(n,r) is subsemigroup of Tn. In the paper, we study the core(C F(n,r))=〈E(F(n,r))〉 of the semigroup F(n,r), where E(F(n,r))={α∈F(n,r)2=α}, by analyzing idempotents of the semigroup F(n,r), we prove that the rank and idempotent rank of semigroup C F(n,r) are both equal to ((n-r)(n-r-1))/2+r(n-r)+1.