Asymptotic bifurcation points, and global bifurcation of nonlinear operators and its applications

Using the cone theory and lattice structure, we discuss the existence of asymptotic bifurcation points and the global bifurcation of nonlinear operators which are not assumed to be cone mappings and may not be Frechet differentiable at points at infinity. As an application, the structure of the set of solutions of the superlinear Sturm-Liouville problems is investigated.     

A TRULY GLOBALLY CONVERGENT FEASIBLE NEWTON-TYPE METHOD FOR MIXED COMPLEMENTARITY PROBLEMS

Typical solution methods for solving mixed complementarity problems either generatefeasible iterates but have to solve relatively complicated subproblems such as quadraticprograms or linear complementarity problems,or(those methods)have relatively simplesubproblems such as system of linear equations but possibly generate infeasible iterates.In this paper,we propose a new Newton-type method for solving monotone mixed com-plementarity problems,which ensures to generate feasible iterates,and only has to solve asystem of well-conditioned linear equations with reduced dimension per iteration.Withoutany regularity assumption,we prove that the whole sequence of iterates converges to a so-lution of the problem(truly globally convergent).Furthermore,under suitable conditions,the local superlinear rate of convergence is also established.     

A modified SQP algorithm for minimax problems

In this paper, a modified nonmonotone line search SQP algorithm for nonlinear minimax problems is presented. During each iteration of the proposed algorithm, a main search direction is obtained by solving a reduced quadratic program (QP). In order to avoid the Maratos effect, a correction direction is generated by solving the reduced system of linear equations. Under mild conditions, the global and superlinear convergence can be achieved. Finally, some preliminary numerical results are reported.     

A NEW NONMONOTONE TRUST REGION ALGORITHM FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS

Based on the nonmonotone line search technique proposed by Gu and Mo （Appl. Math. Comput. 55, （2008） pp. 2158-2172）, a new nonmonotone trust region algorithm is proposed for solving unconstrained optimization problems in this paper. The new algorithm is developed by resetting the ratio ρk for evaluating the trial step dk whenever acceptable. The global and superlinear convergence of the algorithm are proved under suitable conditions. Numerical results show that the new algorithm is effective for solving unconstrained optimization problems.     

New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints

In Floudas and Visweswaran (1990, 1993), a deterministic global optimization approach was proposed for solving certain classes of nonconvex optimization problems. An algorithm, GOP, was presented for the solution of the problem through a series ofprimal andrelaxed dual problems that provide valid upper and lower bounds respectively on the global solution. The algorithm was proved to have finite convergence to an -global optimum. In this paper, new theoretical properties are presented that help to enhance the computational performance of the GOP algorithm applied to problems of special structure. The effect of the new properties is illustrated through application of the GOP algorithm to a difficult indefinite quadratic problem, a multiperiod tankage quality problem that occurs frequently in the modeling of refinery processes, and a set of pooling/blending problems from the literature. In addition, extensive computational experience is reported for randomly generated concave and indefinite quadratic programming problems of different sizes. The results show that the properties help to make the algorithm computationally efficient for fairly large problems.     

Global dynamics of diffusive Hindmarsh–Rose equations with memristors

Global dynamics of the diffusive Hindmarsh–Rose equations with memristors as a new proposed model for neuron dynamics are investigated in this paper. We prove the existence and regularity of a global attractor for the solution semiflow through uniform analytic estimates showing the higher-order dissipative property and the asymptotically compact characteristics of the solutions by the approach of Kolmogorov–Riesz theorem. The quantitative bounds of the regions containing this global attractor respectively in the state space and in the regular space are explicitly expressed by the model parameters.     

具有生态位构建作用的种群进化动力学模型及其应用研究

依据进化动力学的理论与方法,系统探讨了生态位构建的机理与模式．通过建立生态位构建的空间模式及其适合度计算公式和具有生态位构建作用的单种群与两种群的进化动力学模型,并对其种群进化动态、种间竞争共存机制进行的理论与数值模拟分析,揭示了生物与环境资源的协同进化关系．结果表明：种群动态受其主要生态因子及资源含量的正反馈作用．生态位构建作用通过对种群适宜度的影响而产生进化响应．单种群动力系统存在种群大小的阈值效应;在两竞争种群动力系统中,生态位构建可以导致进化动力系统的多个竞争结果,从而为解释种间竞争与稳定共存提供了一种新的理论机制．     

Optimal Control and Stabilization for Some Fisher-Like Models

This article concerns optimal control and stabilization for some Fisher-like models with control acting in a subdomain ω. We investigate the optimal position of ω for some optimal harvesting problems. First, we refer to a logistic model with diffusion. We remember the necessary optimality conditions, and then obtain an iterative method to improve the position of ω for the optimal harvesting effort (for a simplified model without logistic term). Next, we consider the null stabilization for a controlled Fisher model and obtain a descent method to improve the position of ω in order to get a faster stabilization to zero. Numerical tests illustrating the effect of the last method are given. We also studied the null stabilization for a prey-predator system and have reduced it to the study of the null stabilizability for a related Fisher model.     

A norm-relaxed method of feasible directions for finely discretized problems from semi-infinite programming

In this paper, a class of finely discretized Semi-Infinite Programming (SIP) problems is discussed. Combining the idea of the norm-relaxed Method of Feasible Directions (MFD) and the technique of updating discretization index set, we present a new algorithm for solving the Discretized Semi-Infinite (DSI) problems from SIP. At each iteration, the iteration point is feasible for the discretized problem and an improved search direction is computed by solving only one direction finding subproblem, i.e., a quadratic program, and some appropriate constraints are chosen to reduce the computational cost. A high-order correction direction can be obtained by solving another quadratic programming subproblem with only equality constraints. Under weak conditions such as Mangasarian–Fromovitz Constraint Qualification (MFCQ), the proposed algorithm possesses weak global convergence. Moreover, the superlinear convergence is obtained under Linearly Independent Constraint Qualification (LICQ) and other assumptions. In the end, some elementary numerical experiments are reported.     

Blow-up rate of the unique solution for a class of one-dimensional problems on the half-line

For more general nonlinear term g, the paper shows the exact blow-up rate of the unique solution ψ(t) to the singular boundary value problem

     

基于有效约束识别技术的一个SSLE算法及其收敛性分析

基于一个有效约束识别技术, 给出了具有不等式约束的非线性最优化问题的一个可行SSLE算法. 为获得搜索方向算法的每步迭代只需解两个或三个具有相同系数矩阵的线性方程组. 在一定的条件下, 算法全局收敛到问题的一个KKT点. 没有严格互补条件, 在比强二阶充分条件弱的条件下算法具有超线性收敛速度.     

Uniqueness of periodic solutions of a nonautonomous density-dependent predator–prey system

In this present paper, we investigate the uniqueness of periodic solutions of a nonautonomous density-dependent and ratio-dependent predator–prey system, where not only the prey density dependence but also the predator density dependence are considered, such that the studied predator–prey system conforms to the realistically biological environment. We start with a sufficient condition for the permanence of the system and then construct a weaker sufficient condition by introducing a specific set, denoted as Γ. Based on this Γ and the Brouwer fixed-point theorem, we obtain the existence condition of positive periodic solutions. Moreover, since the uniqueness of positive periodic solutions can be ensured by global attractiveness, we alternatively introduce a sufficient condition for global attractiveness. Similarly, we also provide a sufficient condition for the uniqueness of non-negative periodic solutions.     

An improved sequential quadratic programming algorithm for solving general nonlinear programming problems

In this paper, a class of general nonlinear programming problems with inequality and equality constraints is discussed. Firstly, the original problem is transformed into an associated simpler equivalent problem with only inequality constraints. Then, inspired by the ideals of the sequential quadratic programming (SQP) method and the method of system of linear equations (SLE), a new type of SQP algorithm for solving the original problem is proposed. At each iteration, the search direction is generated by the combination of two directions, which are obtained by solving an always feasible quadratic programming (QP) subproblem and a SLE, respectively. Moreover, in order to overcome the Maratos effect, the higher-order correction direction is obtained by solving another SLE. The two SLEs have the same coefficient matrices, and we only need to solve the one of them after a finite number of iterations. By a new line search technique, the proposed algorithm possesses global and superlinear convergence under some suitable assumptions without the strict complementarity. Finally, some comparative numerical results are reported to show that the proposed algorithm is effective and promising.     

Global dynamics of a viral infection model with a latent period and Beddington-DeAngelis response

In this paper, we study the global dynamics of a viral infection model with a latent period. The model has a nonlinear function which denotes the incidence rate of the virus infection in vivo. The basic reproduction number of the virus is identified and it is shown that the uninfected equilibrium is globally asymptotically stable if the basic reproduction number is equal to or less than unity. Moreover, the virus and infected cells eventually persist and there exists a unique infected equilibrium which is globally asymptotically stable if the basic reproduction number is greater than unity. The basic reproduction number determines the equilibrium that is globally asymptotically stable, even if there is a time delay in the infection.     

A superlinearly convergent norm-relaxed SQP method of strongly sub-feasible directions for constrained optimization without strict complementarity

In this paper, a kind of optimization problems with nonlinear inequality constraints is discussed. Combined the ideas of norm-relaxed SQP method and strongly sub-feasible direction method as well as a pivoting operation, a new fast algorithm with arbitrary initial point for the discussed problem is presented. At each iteration of the algorithm, an improved direction is obtained by solving only one direction finding subproblem which possesses small scale and always has an optimal solution, and to avoid the Maratos effect, another correction direction is yielded by a simple explicit formula. Since the line search technique can automatically combine the initialization and optimization processes, after finite iterations, the iteration points always get into the feasible set. The proposed algorithm is proved to be globally convergent and superlinearly convergent under mild conditions without the strict complementarity. Finally, some numerical tests are reported.     

The uniqueness of solutions to discrete, vector, two-point boundary value problems

Difference equations which may arise as discrete approximations to two-point boundary value problems for systems of second-order, ordinary differential equations are investigated and conditions are formulated under which solutions to the discrete problem are unique. Some existence, uniqueness implies existence, and convergence theorems for solutions to the discrete problem are also presented.     

Dynamics of a generalized Ricker–Beverton–Holt competition model subject to Allee effects

In this article, we propose and study a generalized Ricker–Beverton–Holt competition model subject to Allee effects to obtain insights on how the interplay of Allee effects and contest competition affects the persistence and the extinction of two competing species. By using the theory of monotone dynamics and the properties of critical curves for non-invertible maps, our analysis show that our model has relatively simple dynamics, i.e. almost every trajectory converges to a locally asymptotically stable equilibrium if the intensity of intra-specific competition intensity exceeds that of inter-specific competition. This equilibrium dynamics is also possible when the intensity of intra-specific competition intensity is less than that of inter-specific competition but under conditions that the maximum intrinsic growth rate of one species is not too large. The coexistence of two competing species occurs only if the system has four interior equilibria. We provide an approximation to the basins of the boundary attractors (i.e. the extinction of one or both species) where our results suggests that contest species are more prone to extinction than scramble ones are at low densities. In addition, in comparison to the dynamics of two species scramble competition models subject to Allee effects, our study suggests that (i) Both contest and scramble competition models can have only three boundary attractors without the coexistence equilibria, or four attractors among which only one is the persistent attractor, whereas scramble competition models may have the extinction of both species as its only attractor under certain conditions, i.e. the essential extinction of two species due to strong Allee effects; (ii) Scramble competition models like Ricker type models can have much more complicated dynamical structure of interior attractors than contest ones like Beverton–Holt type models have; and (iii) Scramble competition models like Ricker type competition models may be more likely to promote the coexistence of two species at low and high densities under certain conditions: At low densities, weak Allee effects decrease the fitness of resident species so that the other species is able to invade at its low densities; While at high densities, scramble competition can bring the current high population density to a lower population density but is above the Allee threshold in the next season, which may rescue a species that has essential extinction caused by strong Allee effects. Our results may have potential to be useful for conservation biology: For example, if one endangered species is facing essential extinction due to strong Allee effects, then we may rescue this species by bringing another competing species subject to scramble competition and Allee effects under certain conditions.