In this paper,a new technique is introduced to construct higher-order iterative methods for solving nonlinear systems.The order of convergence of some iterative methods can be improved by three at the cost of introduc...In this paper,a new technique is introduced to construct higher-order iterative methods for solving nonlinear systems.The order of convergence of some iterative methods can be improved by three at the cost of introducing only one additional evaluation of the function in each step.Furthermore,some new efficient methods with a higher-order of convergence are obtained by using only a single matrix inversion in each iteration.Analyses of convergence properties and computational efficiency of these new methods are made and testified by several numerical problems.By comparison,the new schemes are more efficient than the corresponding existing ones,particularly for large problem sizes.展开更多
To study a class of boundary value problems of parabolic differential equations with deviating arguments, averaging technique, Green’s formula and symbol function sign(·) are used. The multi dimensional problem...To study a class of boundary value problems of parabolic differential equations with deviating arguments, averaging technique, Green’s formula and symbol function sign(·) are used. The multi dimensional problem was reduced to a one dimensional oscillation problem for ordinary differential equations or inequalities. Two oscillatory criteria of solutions for systems of parabolic differential equations with deviating arguments are obtained.展开更多
Using the Nevanlinna theory of the value distribution of meromorphic functions and theory of differential algebra, we investigate the problem of the forms of meromorphic solutions of some specific systems of generaliz...Using the Nevanlinna theory of the value distribution of meromorphic functions and theory of differential algebra, we investigate the problem of the forms of meromorphic solutions of some specific systems of generalized higher order algebraic differential equations with exponential coefficients and obtain some results.展开更多
In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-m...In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-matrix by which nor only the requirements of [3] on coefficient matrix are lowered, but also a larger region of convergence than that in [3] is obtained.展开更多
Nonlinear equations systems(NESs)are widely used in real-world problems and they are difficult to solve due to their nonlinearity and multiple roots.Evolutionary algorithms(EAs)are one of the methods for solving NESs,...Nonlinear equations systems(NESs)are widely used in real-world problems and they are difficult to solve due to their nonlinearity and multiple roots.Evolutionary algorithms(EAs)are one of the methods for solving NESs,given their global search capabilities and ability to locate multiple roots of a NES simultaneously within one run.Currently,the majority of research on using EAs to solve NESs focuses on transformation techniques and improving the performance of the used EAs.By contrast,problem domain knowledge of NESs is investigated in this study,where we propose the incorporation of a variable reduction strategy(VRS)into EAs to solve NESs.The VRS makes full use of the systems of expressing a NES and uses some variables(i.e.,core variable)to represent other variables(i.e.,reduced variables)through variable relationships that exist in the equation systems.It enables the reduction of partial variables and equations and shrinks the decision space,thereby reducing the complexity of the problem and improving the search efficiency of the EAs.To test the effectiveness of VRS in dealing with NESs,this paper mainly integrates the VRS into two existing state-of-the-art EA methods(i.e.,MONES and DR-JADE)according to the integration framework of the VRS and EA,respectively.Experimental results show that,with the assistance of the VRS,the EA methods can produce better results than the original methods and other compared methods.Furthermore,extensive experiments regarding the influence of different reduction schemes and EAs substantiate that a better EA for solving a NES with more reduced variables tends to provide better performance.展开更多
Sufficient conditions are obtained for the oscillation of solutions of the systems of quasilinear hyperbolic differential equation with deviating arguments under nonlinear boundary condition.
In this paper, it is discussed by using cone and upper and lower solutions mono- tone iterative theory of mixed monotone operator that the bounary value problem is more generalized style to system of equations in the ...In this paper, it is discussed by using cone and upper and lower solutions mono- tone iterative theory of mixed monotone operator that the bounary value problem is more generalized style to system of equations in the form of -u = f(t, u, v) -v = g(t, u, v) u(0) = u(1) = 0 v(0) = v(1) = 0 in abstract space. Moreover, it is obtained unique solutions for system of equations and error estimations between approximation iteration sequence and exact solution under more simpler conditions. Therefore, some new results which extend and improve the related known works in the literatures are obtained.展开更多
Using the cone and partial ordering theory and mixed monotone operator theory, the existence and uniqueness of solutions for some classes of systems of nonlinear two binary operator equations in a Banach space with a ...Using the cone and partial ordering theory and mixed monotone operator theory, the existence and uniqueness of solutions for some classes of systems of nonlinear two binary operator equations in a Banach space with a partial ordering are discussed. And the error estimates that the iterative sequences converge to solutions are also given. Some relevant results of solvability of two binary operator equations and systems of operator equations are improved and generalized.展开更多
A novel method based on ant colony optimization （ACO）, algorithm for solving the ill-conditioned linear systems of equations is proposed. ACO is a parallelized bionic optimization algorithm which is inspired from th...A novel method based on ant colony optimization （ACO）, algorithm for solving the ill-conditioned linear systems of equations is proposed. ACO is a parallelized bionic optimization algorithm which is inspired from the behavior of real ants. ACO algorithm is first introduced, a kind of positive feedback mechanism is adopted in ACO. Then, the solu- tion problem of linear systems of equations was reformulated as an unconstrained optimization problem for solution by an ACID algorithm. Finally, the ACID with other traditional methods is applied to solve a kind of multi-dimensional Hilbert ill-conditioned linear equations. The numerical results demonstrate that ACO is effective, robust and recommendable in solving ill-conditioned linear systems of equations.展开更多
This paper is concerned with the order of the solutions of systems of high-order complex algebraic differential equations.By means of Zalcman Lemma,the systems of equations of[1]is extended to more general form.
In this paper, a new weak condition for the convergence of secant method to solve the systems of nonlinear equations is proposed. A convergence ball with the center x0 is replaced by that with xl, the first approximat...In this paper, a new weak condition for the convergence of secant method to solve the systems of nonlinear equations is proposed. A convergence ball with the center x0 is replaced by that with xl, the first approximation generated by the secant method with the initial data x-1 and x0. Under the bounded conditions of the divided difference, a convergence theorem is obtained and two examples to illustrate the weakness of convergence conditions are provided. Moreover, the secant method is applied to a system of nonlinear equations to demonstrate the viability and effectiveness of the results in the paper.展开更多
Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations.Using the‘sender-receiver’model,we propose quantum algorithms for matrix operations such as matrix-ve...Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations.Using the‘sender-receiver’model,we propose quantum algorithms for matrix operations such as matrix-vector product,matrix-matrix product,the sum of two matrices,and the calculation of determinant and inverse matrix.We encode the matrix entries into the probability amplitudes of the pure initial states of senders.After applying proper unitary transformation to the complete quantum system,the desired result can be found in certain blocks of the receiver’s density matrix.These quantum protocols can be used as subroutines in other quantum schemes.Furthermore,we present an alternative quantum algorithm for solving linear systems of equations.展开更多
In this article, an extended Taylor expansion method is proposed to estimate the solution of linear singular Volterra integral equations systems. The method is based on combining the m-th order Taylor polynomial of un...In this article, an extended Taylor expansion method is proposed to estimate the solution of linear singular Volterra integral equations systems. The method is based on combining the m-th order Taylor polynomial of unknown functions at an arbitrary point and integration method, such that the given system of singular integral equations is converted into a system of linear equations with respect to unknown functions and their derivatives. The required solutions are obtained by solving the resulting linear system. The proposed method gives a very satisfactory solution,which can be performed by any symbolic mathematical packages such as Maple, Mathematica, etc. Our proposed approach provides a significant advantage that the m-th order approximate solutions are equal to exact solutions if the exact solutions are polynomial functions of degree less than or equal to m. We present an error analysis for the proposed method to emphasize its reliability. Six numerical examples are provided to show the accuracy and the efficiency of the suggested scheme for which the exact solutions are known in advance.展开更多
Many systems of fuzzy linear equations do not have solutions when the solution concept is based on α cuts and interval arithmetic. In this paper,we establish the relations between the systems of fuzzy linear equation...Many systems of fuzzy linear equations do not have solutions when the solution concept is based on α cuts and interval arithmetic. In this paper,we establish the relations between the systems of fuzzy linear equations and the possibilistic linear programming problems and present an alternative method of solving the systems of fuzzy linear equations.展开更多
On the stability analysis of large-scale systems by Lyapunov functions, it is necessary to determine the stability of vector comparison equations. For discrete systems, only the stability of linear autonomous comparis...On the stability analysis of large-scale systems by Lyapunov functions, it is necessary to determine the stability of vector comparison equations. For discrete systems, only the stability of linear autonomous comparison equations was studied in the past. In this paper, various criteria of stability for discrete nonlinear autonomous comparison equations are completely established. Among them, a criterion for asymptotic stability is not only sufficient, but also necessary, from which a criterion on the function class C, is derived. Both of them can be used to determine the unexponential stability, even in the large, for discrete nonlinear (autonomous or nonautonomous) systems. All the criteria are of simple algebraic forms and can be readily used.展开更多
The multisplitting algorithm for solving large systems of ordinary differential equations on parallel computers was introduced by Jeltsch and Pohl in [1]. On fixed time intervals conver gence results could be derived ...The multisplitting algorithm for solving large systems of ordinary differential equations on parallel computers was introduced by Jeltsch and Pohl in [1]. On fixed time intervals conver gence results could be derived if the subsystems are solving exactly.Firstly,in theis paper,we deal with an extension of the waveform relaxation algorithm by us ing multisplittin AOR method based on an overlapping block decomposition. We restricted our selves to equidistant timepoints and dealed with the case that an implicit integration method was used to solve the subsystems numerically in parallel. Then we have proved convergence of multi splitting AOR waveform relaxation algorithm on a fixed window containing a finite number of timepoints.展开更多
This paper deals with the singular perturbation of the boundary value problem of the systems for quasi-linear ordinary differential equationswhere x,f, y , h, A, B and C all belong to Rn , and g is an n×n matrix ...This paper deals with the singular perturbation of the boundary value problem of the systems for quasi-linear ordinary differential equationswhere x,f, y , h, A, B and C all belong to Rn , and g is an n×n matrix function. Under suitable conditions we prove the existence of the solutions by diagonalization and the fixed point theorem and also estimate the remainder.展开更多
The quaternion approach to solve the coupled nonlinear Schrodinger equations （CNSEs） in fibers is proposed, converting the CNSEs to a single variable equation by using a conception of eigen-quaternion of coupled qua...The quaternion approach to solve the coupled nonlinear Schrodinger equations （CNSEs） in fibers is proposed, converting the CNSEs to a single variable equation by using a conception of eigen-quaternion of coupled quater- nion. The crosstalk of quarter-phase-shift-key signals caused by fiber nonlinearity in polarization multiplexing systems with 100 Cbps bit-rate is investigated and simulated. The results demonstrate that the crosstalk is like a rotated ghosting of input constellation. For the 50 km conventional fiber link, when the total power is less than 4roW, the crosstalk effect can be neglected; when the power is larger than 20roW, the crosstalk is very obvious. In addition, the crosstalk can not be detected according to the output eye diagram and state of polarization in Poincare sphere in the trunk fiber, making it difficult for the monitoring of optical trunk link.展开更多
We investigate strong stability preserving(SSP)implicit-explicit(IMEX)methods for partitioned systems of differential equations with stiff and nonstiff subsystems.Conditions for order p and stage order q=p are derived...We investigate strong stability preserving(SSP)implicit-explicit(IMEX)methods for partitioned systems of differential equations with stiff and nonstiff subsystems.Conditions for order p and stage order q=p are derived,and characterization of SSP IMEX methods is provided following the recent work by Spijker.Stability properties of these methods with respect to the decoupled linear system with a complex parameter,and a coupled linear system with real parameters are also investigated.Examples of methods up to the order p=4 and stage order q—p are provided.Numerical examples on six partitioned test systems confirm that the derived methods achieve the expected order of convergence for large range of stepsizes of integration,and they are also suitable for preserving the accuracy in the stiff limit or preserving the positivity of the numerical solution for large stepsizes.展开更多
In this paper well-conditioning of boundary value problems for systems of second order difference equa-tions is studied.First,a sufficient condition for the existence of a unique bounded solution (for large enough num...In this paper well-conditioning of boundary value problems for systems of second order difference equa-tions is studied.First,a sufficient condition for the existence of a unique bounded solution (for large enough number of steps) of an associated homogeneous system is given.Finally,a sufficient condition for well-condi-tioning,intrinsically related to the problem data is proposed.展开更多
基金Supported by the National Natural Science Foundation of China(12061048)NSF of Jiangxi Province(20232BAB201026,20232BAB201018)。
文摘In this paper,a new technique is introduced to construct higher-order iterative methods for solving nonlinear systems.The order of convergence of some iterative methods can be improved by three at the cost of introducing only one additional evaluation of the function in each step.Furthermore,some new efficient methods with a higher-order of convergence are obtained by using only a single matrix inversion in each iteration.Analyses of convergence properties and computational efficiency of these new methods are made and testified by several numerical problems.By comparison,the new schemes are more efficient than the corresponding existing ones,particularly for large problem sizes.
文摘To study a class of boundary value problems of parabolic differential equations with deviating arguments, averaging technique, Green’s formula and symbol function sign(·) are used. The multi dimensional problem was reduced to a one dimensional oscillation problem for ordinary differential equations or inequalities. Two oscillatory criteria of solutions for systems of parabolic differential equations with deviating arguments are obtained.
基金Project Supported by the Natural Science Foundation of China (10471065)the Natural Science Foundation of Guangdong Province (04010474)
文摘Using the Nevanlinna theory of the value distribution of meromorphic functions and theory of differential algebra, we investigate the problem of the forms of meromorphic solutions of some specific systems of generalized higher order algebraic differential equations with exponential coefficients and obtain some results.
文摘In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-matrix by which nor only the requirements of [3] on coefficient matrix are lowered, but also a larger region of convergence than that in [3] is obtained.
基金This work was supported by the National Natural Science Foundation of China(62073341)in part by the Natural Science Fund for Distinguished Young Scholars of Hunan Province(2019JJ20026).
文摘Nonlinear equations systems(NESs)are widely used in real-world problems and they are difficult to solve due to their nonlinearity and multiple roots.Evolutionary algorithms(EAs)are one of the methods for solving NESs,given their global search capabilities and ability to locate multiple roots of a NES simultaneously within one run.Currently,the majority of research on using EAs to solve NESs focuses on transformation techniques and improving the performance of the used EAs.By contrast,problem domain knowledge of NESs is investigated in this study,where we propose the incorporation of a variable reduction strategy(VRS)into EAs to solve NESs.The VRS makes full use of the systems of expressing a NES and uses some variables(i.e.,core variable)to represent other variables(i.e.,reduced variables)through variable relationships that exist in the equation systems.It enables the reduction of partial variables and equations and shrinks the decision space,thereby reducing the complexity of the problem and improving the search efficiency of the EAs.To test the effectiveness of VRS in dealing with NESs,this paper mainly integrates the VRS into two existing state-of-the-art EA methods(i.e.,MONES and DR-JADE)according to the integration framework of the VRS and EA,respectively.Experimental results show that,with the assistance of the VRS,the EA methods can produce better results than the original methods and other compared methods.Furthermore,extensive experiments regarding the influence of different reduction schemes and EAs substantiate that a better EA for solving a NES with more reduced variables tends to provide better performance.
基金This work is supported in part by NNSF of China(10571126)and in part by Program for New Century Excellent Talents in University.
文摘Sufficient conditions are obtained for the oscillation of solutions of the systems of quasilinear hyperbolic differential equation with deviating arguments under nonlinear boundary condition.
文摘In this paper, it is discussed by using cone and upper and lower solutions mono- tone iterative theory of mixed monotone operator that the bounary value problem is more generalized style to system of equations in the form of -u = f(t, u, v) -v = g(t, u, v) u(0) = u(1) = 0 v(0) = v(1) = 0 in abstract space. Moreover, it is obtained unique solutions for system of equations and error estimations between approximation iteration sequence and exact solution under more simpler conditions. Therefore, some new results which extend and improve the related known works in the literatures are obtained.
基金Supported by the Important Science Foundation of Henan Education Commission(2000110019)Supported by the Natural Science Foundation of Shangqiu(200211125)
文摘Using the cone and partial ordering theory and mixed monotone operator theory, the existence and uniqueness of solutions for some classes of systems of nonlinear two binary operator equations in a Banach space with a partial ordering are discussed. And the error estimates that the iterative sequences converge to solutions are also given. Some relevant results of solvability of two binary operator equations and systems of operator equations are improved and generalized.
文摘A novel method based on ant colony optimization （ACO）, algorithm for solving the ill-conditioned linear systems of equations is proposed. ACO is a parallelized bionic optimization algorithm which is inspired from the behavior of real ants. ACO algorithm is first introduced, a kind of positive feedback mechanism is adopted in ACO. Then, the solu- tion problem of linear systems of equations was reformulated as an unconstrained optimization problem for solution by an ACID algorithm. Finally, the ACID with other traditional methods is applied to solve a kind of multi-dimensional Hilbert ill-conditioned linear equations. The numerical results demonstrate that ACO is effective, robust and recommendable in solving ill-conditioned linear systems of equations.
基金Supported by the Natural Science Foundation of Guangdong Province（04010474） Supported by the Foundation of the Education Department of Anhui Province for Outstanding Young Teachers in University（2011SQRL172）
文摘This paper is concerned with the order of the solutions of systems of high-order complex algebraic differential equations.By means of Zalcman Lemma,the systems of equations of[1]is extended to more general form.
基金Supported by the Qianjiang Rencai Project Foundation of Zhejiang Province (J20070288)
文摘In this paper, a new weak condition for the convergence of secant method to solve the systems of nonlinear equations is proposed. A convergence ball with the center x0 is replaced by that with xl, the first approximation generated by the secant method with the initial data x-1 and x0. Under the bounded conditions of the divided difference, a convergence theorem is obtained and two examples to illustrate the weakness of convergence conditions are provided. Moreover, the secant method is applied to a system of nonlinear equations to demonstrate the viability and effectiveness of the results in the paper.
基金supported by the National Natural Science Foundation of China(Grant No.12031004 and Grant No.12271474,61877054)the Fundamental Research Foundation for the Central Universities(Project No.K20210337)+1 种基金the Zhejiang University Global Partnership Fund,188170+194452119/003partially funded by a state task of Russian Fundamental Investigations(State Registration No.FFSG-2024-0002)。
文摘Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations.Using the‘sender-receiver’model,we propose quantum algorithms for matrix operations such as matrix-vector product,matrix-matrix product,the sum of two matrices,and the calculation of determinant and inverse matrix.We encode the matrix entries into the probability amplitudes of the pure initial states of senders.After applying proper unitary transformation to the complete quantum system,the desired result can be found in certain blocks of the receiver’s density matrix.These quantum protocols can be used as subroutines in other quantum schemes.Furthermore,we present an alternative quantum algorithm for solving linear systems of equations.
文摘In this article, an extended Taylor expansion method is proposed to estimate the solution of linear singular Volterra integral equations systems. The method is based on combining the m-th order Taylor polynomial of unknown functions at an arbitrary point and integration method, such that the given system of singular integral equations is converted into a system of linear equations with respect to unknown functions and their derivatives. The required solutions are obtained by solving the resulting linear system. The proposed method gives a very satisfactory solution,which can be performed by any symbolic mathematical packages such as Maple, Mathematica, etc. Our proposed approach provides a significant advantage that the m-th order approximate solutions are equal to exact solutions if the exact solutions are polynomial functions of degree less than or equal to m. We present an error analysis for the proposed method to emphasize its reliability. Six numerical examples are provided to show the accuracy and the efficiency of the suggested scheme for which the exact solutions are known in advance.
文摘Many systems of fuzzy linear equations do not have solutions when the solution concept is based on α cuts and interval arithmetic. In this paper,we establish the relations between the systems of fuzzy linear equations and the possibilistic linear programming problems and present an alternative method of solving the systems of fuzzy linear equations.
文摘On the stability analysis of large-scale systems by Lyapunov functions, it is necessary to determine the stability of vector comparison equations. For discrete systems, only the stability of linear autonomous comparison equations was studied in the past. In this paper, various criteria of stability for discrete nonlinear autonomous comparison equations are completely established. Among them, a criterion for asymptotic stability is not only sufficient, but also necessary, from which a criterion on the function class C, is derived. Both of them can be used to determine the unexponential stability, even in the large, for discrete nonlinear (autonomous or nonautonomous) systems. All the criteria are of simple algebraic forms and can be readily used.
文摘The multisplitting algorithm for solving large systems of ordinary differential equations on parallel computers was introduced by Jeltsch and Pohl in [1]. On fixed time intervals conver gence results could be derived if the subsystems are solving exactly.Firstly,in theis paper,we deal with an extension of the waveform relaxation algorithm by us ing multisplittin AOR method based on an overlapping block decomposition. We restricted our selves to equidistant timepoints and dealed with the case that an implicit integration method was used to solve the subsystems numerically in parallel. Then we have proved convergence of multi splitting AOR waveform relaxation algorithm on a fixed window containing a finite number of timepoints.
文摘This paper deals with the singular perturbation of the boundary value problem of the systems for quasi-linear ordinary differential equationswhere x,f, y , h, A, B and C all belong to Rn , and g is an n×n matrix function. Under suitable conditions we prove the existence of the solutions by diagonalization and the fixed point theorem and also estimate the remainder.
基金Supported by the National Natural Science Foundation of China under Grant No 61275075the Beijing Natural Science Foundation under Grant Nos 4132035 and 4144080
文摘The quaternion approach to solve the coupled nonlinear Schrodinger equations （CNSEs） in fibers is proposed, converting the CNSEs to a single variable equation by using a conception of eigen-quaternion of coupled quater- nion. The crosstalk of quarter-phase-shift-key signals caused by fiber nonlinearity in polarization multiplexing systems with 100 Cbps bit-rate is investigated and simulated. The results demonstrate that the crosstalk is like a rotated ghosting of input constellation. For the 50 km conventional fiber link, when the total power is less than 4roW, the crosstalk effect can be neglected; when the power is larger than 20roW, the crosstalk is very obvious. In addition, the crosstalk can not be detected according to the output eye diagram and state of polarization in Poincare sphere in the trunk fiber, making it difficult for the monitoring of optical trunk link.
文摘We investigate strong stability preserving(SSP)implicit-explicit(IMEX)methods for partitioned systems of differential equations with stiff and nonstiff subsystems.Conditions for order p and stage order q=p are derived,and characterization of SSP IMEX methods is provided following the recent work by Spijker.Stability properties of these methods with respect to the decoupled linear system with a complex parameter,and a coupled linear system with real parameters are also investigated.Examples of methods up to the order p=4 and stage order q—p are provided.Numerical examples on six partitioned test systems confirm that the derived methods achieve the expected order of convergence for large range of stepsizes of integration,and they are also suitable for preserving the accuracy in the stiff limit or preserving the positivity of the numerical solution for large stepsizes.
基金This work has been partially supported by the "Generalitat Valenciana" grant GV1118/93the Spanish D. G. I. C. Y.T. grant PB93-0381
文摘In this paper well-conditioning of boundary value problems for systems of second order difference equa-tions is studied.First,a sufficient condition for the existence of a unique bounded solution (for large enough number of steps) of an associated homogeneous system is given.Finally,a sufficient condition for well-condi-tioning,intrinsically related to the problem data is proposed.
