Consider the reducibility of a class of nonlinear quasi-periodic systems with multiple eigenvalues under perturbational hypothesis in the neighborhood of equilibrium. That is, consider the following system x = (A + ...Consider the reducibility of a class of nonlinear quasi-periodic systems with multiple eigenvalues under perturbational hypothesis in the neighborhood of equilibrium. That is, consider the following system x = (A + εQ( t) )x + eg(t) + h(x, t), where A is a constant matrix with multiple eigenvalues; h = O(x2) (x-4)) ; and h(x, t), Q(t), and g(t) are analytic quasi-periodic with respect to t with the same frequencies. Under suitable hypotheses of non-resonance conditions and non-degeneracy conditions, for most sufficiently small ε, the system can be reducible to a nonlinear quasi-periodic system with an equilibrium point by means of a quasi-periodic transformation.展开更多
In this paper,the new SQP feasible descent algorithm for nonlinear constrained optimization problems presented,and under weaker conditions of relative,we proofed the new method still possesses global convergence and i...In this paper,the new SQP feasible descent algorithm for nonlinear constrained optimization problems presented,and under weaker conditions of relative,we proofed the new method still possesses global convergence and its strong convergence.The numerical results illustrate that the new methods are valid.展开更多
Using the machinery of Lie group analysis,the nonlinear system of coupled Burgers-type equations is studied.Using the infinitesimal generators in the optimal system of subalgebra of the said Lie algebras,it leads to t...Using the machinery of Lie group analysis,the nonlinear system of coupled Burgers-type equations is studied.Using the infinitesimal generators in the optimal system of subalgebra of the said Lie algebras,it leads to two nonequivalent similarity transformations by using it we obtain two reductions in the form of system of nonlinear ordinary differential equations.The search for solutions of these systems by using the G'/G-method has yielded certain exact solutions expressed by rational functions,hyperbolic functions,and trigonometric functions.Some figures are given to show the properties of the solutions.展开更多
This study proposes an efficient indirect approach for general nonlinear dynamic optimization problems without path constraints. The approach incorporates the virtues both from indirect and direct methods: it solves t...This study proposes an efficient indirect approach for general nonlinear dynamic optimization problems without path constraints. The approach incorporates the virtues both from indirect and direct methods: it solves the optimality conditions like the traditional indirect methods do, but uses a discretization technique inspired from direct methods. Compared with other indirect approaches, the proposed approach has two main advantages: (1) the discretized optimization problem only employs unconstrained nonlinear programming (NLP) algorithms such as BFGS (Broyden-Fletcher-Goldfarb-Shanno), rather than constrained NLP algorithms, therefore the computational efficiency is increased; (2) the relationship between the number of the discretized time intervals and the integration error of the four-step Adams predictor-corrector algorithm is established, thus the minimal number of time intervals that under desired integration tolerance can be estimated. The classic batch reactor problem is tested and compared in detail with literature reports, and the results reveal the effectiveness of the proposed approach. Dealing with path constraints requires extra techniques, and will be studied in the second paper.展开更多
This paper presents a new trust-region algorithm for general nonlinear constrained optimization problems. Certain equivalent KKT conditions of the problems are derived. Global convergence of the algorithm to a first-o...This paper presents a new trust-region algorithm for general nonlinear constrained optimization problems. Certain equivalent KKT conditions of the problems are derived. Global convergence of the algorithm to a first-order KKT point is established under mild conditions on the trial steps. Numerical example is also reported.展开更多
This paper presents a trust region algorithm with null space technique fornonlinear equality constrained optimization. Considering in the null space methods that,the convergent rate of range space step is faster than ...This paper presents a trust region algorithm with null space technique fornonlinear equality constrained optimization. Considering in the null space methods that,the convergent rate of range space step is faster than the null space step for the most cases,the proposed algorithm computes null steps more often than range space step. Moreover,the new algorithm is based on the reduced Hessian SQP method. Global convergence ofthe proposed algorithm is proved. The effectiveness of the method is demonstrated bysome numerical examples.展开更多
This paper formulates and analyzes a line search method for general nonlinear equalityconstrained optimization based on filter methods for step acceptance and secant methods for searchdirection.The feature of the new ...This paper formulates and analyzes a line search method for general nonlinear equalityconstrained optimization based on filter methods for step acceptance and secant methods for searchdirection.The feature of the new algorithm is that the secant algorithm is used to produce a searchdirection,a backtracking line search procedure is used to generate step size,some filtered rules areused to determine step acceptance,second order correction technique is used to reduce infeasibility andovercome the Maratos effect.Global convergence properties of this method are analyzed:under mildassumptions it is showed that every limit point of the sequence of iterates generated by the algorithmis feasible,and that there exists at least one limit point that is a stationary point for the problem.Moreover,it is also established that the Maratos effect can be overcome in our new approach by addingsecond order correction steps so that fast local superlinear convergence to a second order sufficient localsolution is achieved.Finally,the results of numerical experiments are reported to show the effectivenessof the line search filter secant method.展开更多
Protein binding is essential to the transport,decay and regulation of almost all RNA molecules.However,the structural preference of protein binding on RNAs and their cellular functions and dynamics upon changing envir...Protein binding is essential to the transport,decay and regulation of almost all RNA molecules.However,the structural preference of protein binding on RNAs and their cellular functions and dynamics upon changing environmental conditions are poorly understood.Here,we integrated various high-throughput data and introduced a computational framework to describe the global interactions between RNA binding proteins(RBPs)and structured RNAs in yeast at single-nucleotide resolution.We found that on average,in terms of percent total lengths,~15%of mRNA untranslated regions(UTRs),~37%of canonical non-coding RNAs(ncRNAs)and^11%of long ncRNAs(lncRNAs)are bound by proteins.The RBP binding sites,in general,tend to occur at single-stranded loops,with evolutionarily conserved signatures,and often facilitate a specific RNA structure conformation in vivo.We found that four nucleotide modifications of tRNA are significantly associated with RBP binding.We also identified various structural motifs bound by RBPs in the UTRs of mRNAs,associated with localization,degradation and stress responses.Moreover,we identified>200 novel lncRNAs bound by RBPs,and about half of them contain conserved secondary structures.We present the first ensemble pattern of RBP binding sites in the structured non-coding regions of a eukaryotic genome,emphasizing their structural context and cellular functions.展开更多
The authors propose a dwindling filter algorithm with Zhou's modified subproblem for nonlinear inequality constrained optimization.The feasibility restoration phase,which is always used in the traditional filter m...The authors propose a dwindling filter algorithm with Zhou's modified subproblem for nonlinear inequality constrained optimization.The feasibility restoration phase,which is always used in the traditional filter method,is not needed.Under mild conditions,global convergence and local superlinear convergence rates are obtained.Numerical results demonstrate that the new algorithm is effective.展开更多
In China, some areas with intensive agricultural use are facing serious environmental problems caused by non-point source pollution(NPSP) as a consequence of soil erosion(SE). Until now, simultaneous monitoring of NPS...In China, some areas with intensive agricultural use are facing serious environmental problems caused by non-point source pollution(NPSP) as a consequence of soil erosion(SE). Until now, simultaneous monitoring of NPSP and SE is difficult due to the intertwined effects of crop type, topography and management in these areas. In this study, we developed a new integrated method to simultaneously monitor SE and NPSP in an intensive agricultural area(about 6 000 km2) of Nanjing in eastern China, based on meteorological data,a geographic information system database and soil and water samples, and identified the main factors contributing to NPSP and SE by calculating the NPSP and SE loads in different sub-areas. The levels of soil total nitrogen(TN), total phosphorus(TP), available nitrogen(AN) and available phosphorus(AP) could be used to assess and predict the extent of NPSP and SE status in the study area.The most SE and NPSP loads occurred between April to August. The most seriously affected area in terms of SE and NPSP was the Jiangning District, implying that the effective management of SE and NPSP in this area should be considered as a priority. The sub-regions with higher vegetation coverage contributed to less SE and NPSP, confirming the conclusions of previous studies, namely that vegetation is an effective factor controlling SE and NPSP. Our quantitative method has both high precision and reliability for the simultaneous monitoring of SE and NPSP occurring in intensive agricultural areas.展开更多
This paper proposes a dwindling filter line search algorithm for nonlinear equality constrained optimization. A dwindling filter, which is a modification of the traditional filter, is employed in the algorithm. The en...This paper proposes a dwindling filter line search algorithm for nonlinear equality constrained optimization. A dwindling filter, which is a modification of the traditional filter, is employed in the algorithm. The envelope of the dwindling filter becomes thinner and thinner as the step size approaches zero. This new algorithm has more flexibility for the acceptance of the trial step and requires less computational costs compared with traditional filter algorithm. The global and local convergence of the proposed algorithm are given under some reasonable conditions. The numerical experiments are reported to show the effectiveness of the dwindling filter algorithm.展开更多
In this paper, the nonlinear optimization problems with inequality constraints are discussed. Combining the ideas of the strongly sub-feasible directions method and the s-generalized projection technique, a new algori...In this paper, the nonlinear optimization problems with inequality constraints are discussed. Combining the ideas of the strongly sub-feasible directions method and the s-generalized projection technique, a new algorithm starting with an arbitrary initial iteration point for the discussed problems is presented. At each iteration, the search direction is generated by a new s-generalized projection explicit formula, and the step length is yielded by a new Armijo line search. Under some necessary assumptions, not only the algorithm possesses global and strong convergence, but also the iterative points always get into the feasible set after finite iterations. Finally, some preliminary numerical results are reported.展开更多
This paper proposes a filter secant method with nonmonotone line search for non-linearequality constrained optimization.The Hessian of the Lagrangian is approximated using the BFGSsecant update.This new method has mor...This paper proposes a filter secant method with nonmonotone line search for non-linearequality constrained optimization.The Hessian of the Lagrangian is approximated using the BFGSsecant update.This new method has more flexibility for the acceptance of the trial step and requires lesscomputational costs compared with the monotone one.The global and local convergence of the proposedmethod are given under some reasonable conditions.Further,two-step Q-superlinear convergence rateis established by introducing second order correction step.The numerical experiments are reported toshow the effectiveness of the proposed algorithm.展开更多
文摘Consider the reducibility of a class of nonlinear quasi-periodic systems with multiple eigenvalues under perturbational hypothesis in the neighborhood of equilibrium. That is, consider the following system x = (A + εQ( t) )x + eg(t) + h(x, t), where A is a constant matrix with multiple eigenvalues; h = O(x2) (x-4)) ; and h(x, t), Q(t), and g(t) are analytic quasi-periodic with respect to t with the same frequencies. Under suitable hypotheses of non-resonance conditions and non-degeneracy conditions, for most sufficiently small ε, the system can be reducible to a nonlinear quasi-periodic system with an equilibrium point by means of a quasi-periodic transformation.
基金Supported by the NNSF of China(10231060)Supported by the Soft Science Foundation of Henan Province(082400430820)
文摘In this paper,the new SQP feasible descent algorithm for nonlinear constrained optimization problems presented,and under weaker conditions of relative,we proofed the new method still possesses global convergence and its strong convergence.The numerical results illustrate that the new methods are valid.
文摘Using the machinery of Lie group analysis,the nonlinear system of coupled Burgers-type equations is studied.Using the infinitesimal generators in the optimal system of subalgebra of the said Lie algebras,it leads to two nonequivalent similarity transformations by using it we obtain two reductions in the form of system of nonlinear ordinary differential equations.The search for solutions of these systems by using the G'/G-method has yielded certain exact solutions expressed by rational functions,hyperbolic functions,and trigonometric functions.Some figures are given to show the properties of the solutions.
基金Supported by the National Natural Science Foundation of China (U1162130)the National High Technology Research and Development Program of China (2006AA05Z226)the Outstanding Youth Science Foundation,Zhejiang Province (R4100133)
文摘This study proposes an efficient indirect approach for general nonlinear dynamic optimization problems without path constraints. The approach incorporates the virtues both from indirect and direct methods: it solves the optimality conditions like the traditional indirect methods do, but uses a discretization technique inspired from direct methods. Compared with other indirect approaches, the proposed approach has two main advantages: (1) the discretized optimization problem only employs unconstrained nonlinear programming (NLP) algorithms such as BFGS (Broyden-Fletcher-Goldfarb-Shanno), rather than constrained NLP algorithms, therefore the computational efficiency is increased; (2) the relationship between the number of the discretized time intervals and the integration error of the four-step Adams predictor-corrector algorithm is established, thus the minimal number of time intervals that under desired integration tolerance can be estimated. The classic batch reactor problem is tested and compared in detail with literature reports, and the results reveal the effectiveness of the proposed approach. Dealing with path constraints requires extra techniques, and will be studied in the second paper.
基金Supported by the Scientific Research Foundation of Hunan Provincial Education Department(02B021) Hunan Provincial Natural Science Foundation,China(03JJY6002)
文摘This paper presents a new trust-region algorithm for general nonlinear constrained optimization problems. Certain equivalent KKT conditions of the problems are derived. Global convergence of the algorithm to a first-order KKT point is established under mild conditions on the trial steps. Numerical example is also reported.
基金This research is partly supported by the Hunan Provincial Natural Science Foundtion of China and Hunan Provincial Education Foundation of China 02B021
文摘This paper presents a trust region algorithm with null space technique fornonlinear equality constrained optimization. Considering in the null space methods that,the convergent rate of range space step is faster than the null space step for the most cases,the proposed algorithm computes null steps more often than range space step. Moreover,the new algorithm is based on the reduced Hessian SQP method. Global convergence ofthe proposed algorithm is proved. The effectiveness of the method is demonstrated bysome numerical examples.
基金supported by the National Science Foundation under Grant No.10871130, the Ph.D. Foundation of Chinese Education Ministry under Grant No.20093127110005the Shanghai Leading Academic Discipline Project under Grant No.T0401
文摘This paper formulates and analyzes a line search method for general nonlinear equalityconstrained optimization based on filter methods for step acceptance and secant methods for searchdirection.The feature of the new algorithm is that the secant algorithm is used to produce a searchdirection,a backtracking line search procedure is used to generate step size,some filtered rules areused to determine step acceptance,second order correction technique is used to reduce infeasibility andovercome the Maratos effect.Global convergence properties of this method are analyzed:under mildassumptions it is showed that every limit point of the sequence of iterates generated by the algorithmis feasible,and that there exists at least one limit point that is a stationary point for the problem.Moreover,it is also established that the Maratos effect can be overcome in our new approach by addingsecond order correction steps so that fast local superlinear convergence to a second order sufficient localsolution is achieved.Finally,the results of numerical experiments are reported to show the effectivenessof the line search filter secant method.
基金supported by the National Natural Science Foundation of China(31271402 and 31100601)the National Key Basic Research Program(2012CB316503)
文摘Protein binding is essential to the transport,decay and regulation of almost all RNA molecules.However,the structural preference of protein binding on RNAs and their cellular functions and dynamics upon changing environmental conditions are poorly understood.Here,we integrated various high-throughput data and introduced a computational framework to describe the global interactions between RNA binding proteins(RBPs)and structured RNAs in yeast at single-nucleotide resolution.We found that on average,in terms of percent total lengths,~15%of mRNA untranslated regions(UTRs),~37%of canonical non-coding RNAs(ncRNAs)and^11%of long ncRNAs(lncRNAs)are bound by proteins.The RBP binding sites,in general,tend to occur at single-stranded loops,with evolutionarily conserved signatures,and often facilitate a specific RNA structure conformation in vivo.We found that four nucleotide modifications of tRNA are significantly associated with RBP binding.We also identified various structural motifs bound by RBPs in the UTRs of mRNAs,associated with localization,degradation and stress responses.Moreover,we identified>200 novel lncRNAs bound by RBPs,and about half of them contain conserved secondary structures.We present the first ensemble pattern of RBP binding sites in the structured non-coding regions of a eukaryotic genome,emphasizing their structural context and cellular functions.
基金supported by the National Natural Science Foundation of China(Nos.11201304,11371253)the Innovation Program of Shanghai Municipal Education Commission(No.12YZ174)the Group of Accounting and Governance Disciplines(No.10kq03)
文摘The authors propose a dwindling filter algorithm with Zhou's modified subproblem for nonlinear inequality constrained optimization.The feasibility restoration phase,which is always used in the traditional filter method,is not needed.Under mild conditions,global convergence and local superlinear convergence rates are obtained.Numerical results demonstrate that the new algorithm is effective.
基金Supported by the State Key Laboratory of Soil and Sustainable Agriculture,Institute of Soil Science,Chinese Academy of Sciences(No.0812201210)the National Natural Science Foundation of China(No.41301307)the Knowledge Innovation Program of Chinese Academy of Sciences(No.ISSASIP1114)
文摘In China, some areas with intensive agricultural use are facing serious environmental problems caused by non-point source pollution(NPSP) as a consequence of soil erosion(SE). Until now, simultaneous monitoring of NPSP and SE is difficult due to the intertwined effects of crop type, topography and management in these areas. In this study, we developed a new integrated method to simultaneously monitor SE and NPSP in an intensive agricultural area(about 6 000 km2) of Nanjing in eastern China, based on meteorological data,a geographic information system database and soil and water samples, and identified the main factors contributing to NPSP and SE by calculating the NPSP and SE loads in different sub-areas. The levels of soil total nitrogen(TN), total phosphorus(TP), available nitrogen(AN) and available phosphorus(AP) could be used to assess and predict the extent of NPSP and SE status in the study area.The most SE and NPSP loads occurred between April to August. The most seriously affected area in terms of SE and NPSP was the Jiangning District, implying that the effective management of SE and NPSP in this area should be considered as a priority. The sub-regions with higher vegetation coverage contributed to less SE and NPSP, confirming the conclusions of previous studies, namely that vegetation is an effective factor controlling SE and NPSP. Our quantitative method has both high precision and reliability for the simultaneous monitoring of SE and NPSP occurring in intensive agricultural areas.
基金supported by the National Natural Science Foundation of China under Grant Nos.11201304,11371253the Innovation Program of Shanghai Municipal Education Commission under Grant No.12YZ174Group of Accounting and Governance Disciplines(10kq03)
文摘This paper proposes a dwindling filter line search algorithm for nonlinear equality constrained optimization. A dwindling filter, which is a modification of the traditional filter, is employed in the algorithm. The envelope of the dwindling filter becomes thinner and thinner as the step size approaches zero. This new algorithm has more flexibility for the acceptance of the trial step and requires less computational costs compared with traditional filter algorithm. The global and local convergence of the proposed algorithm are given under some reasonable conditions. The numerical experiments are reported to show the effectiveness of the dwindling filter algorithm.
基金supported by the National Natural Science Foundation of China under Grant Nos.71061002 and 10771040the Project supported by Guangxi Science Foundation under Grant No.0832052Science Foundation of Guangxi Education Department under Grant No.200911MS202
文摘In this paper, the nonlinear optimization problems with inequality constraints are discussed. Combining the ideas of the strongly sub-feasible directions method and the s-generalized projection technique, a new algorithm starting with an arbitrary initial iteration point for the discussed problems is presented. At each iteration, the search direction is generated by a new s-generalized projection explicit formula, and the step length is yielded by a new Armijo line search. Under some necessary assumptions, not only the algorithm possesses global and strong convergence, but also the iterative points always get into the feasible set after finite iterations. Finally, some preliminary numerical results are reported.
基金supported by the National Science Foundation of China under Grant No. 10871130the Ph.D. Foundation under Grant No. 20093127110005+1 种基金the Shanghai Leading Academic Discipline Project under Grant No. S30405the Shanghai Finance Budget Project under Grant Nos. 1139IA0013 and 1130IA15
文摘This paper proposes a filter secant method with nonmonotone line search for non-linearequality constrained optimization.The Hessian of the Lagrangian is approximated using the BFGSsecant update.This new method has more flexibility for the acceptance of the trial step and requires lesscomputational costs compared with the monotone one.The global and local convergence of the proposedmethod are given under some reasonable conditions.Further,two-step Q-superlinear convergence rateis established by introducing second order correction step.The numerical experiments are reported toshow the effectiveness of the proposed algorithm.