A global routing algorithm with performance optimization under multi constraints is proposed,which studies RLC coupling noise,timing performance,and routability simultaneously at global routing level.The algorithm is...A global routing algorithm with performance optimization under multi constraints is proposed,which studies RLC coupling noise,timing performance,and routability simultaneously at global routing level.The algorithm is implemented and the global router is called CEE Gr.The CEE Gr is tested on MCNC benchmarks and the experimental results are promising.展开更多
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.展开更多
The Bézier curve is one of the most commonly used parametric curves in CAGD and Computer Graphics and has many good properties for shape design. Developing more convenient techniques for designing and modifying B...The Bézier curve is one of the most commonly used parametric curves in CAGD and Computer Graphics and has many good properties for shape design. Developing more convenient techniques for designing and modifying Bézier curve is an im- portant problem, and is also an important research issue in CAD/CAM and NC technology fields. This work investigates the optimal shape modification of Bézier curves by geometric constraints. This paper presents a new method by constrained optimi- zation based on changing the control points of the curves. By this method, the authors modify control points of the original Bézier curves to satisfy the given constraints and modify the shape of the curves optimally. Practical examples are also given.展开更多
High-speed vehicle dynamic envelope curve is defined as the maximum limit outline affected by a variety of adverse factors while the train is running. Considering the difficulties in the current measurement system suc...High-speed vehicle dynamic envelope curve is defined as the maximum limit outline affected by a variety of adverse factors while the train is running. Considering the difficulties in the current measurement system such as complicated calibration process,cumbersome aided-instruments,strict limitation of working distance, this paper carries out an optical method in which two high-speed cameras with variable-zoom lenses are adopted as binocular stereo sensors of measurement system and a high-ac-curacy 3D target with fast reconstruction is designed. The intrinsic parameters of the sensors and the relative positions between coordinate systems are solved by the method of colinearity constrained optimization algorithm. The calibration process is easy to operate and the device is also of portability. Most importantly, the severe working distance limitation between sensors and measured body is solved, enhancing the adaptability of measurement system to environment. Experimental results show that when the sensors are in the range of 8 -16 m away from the measured body, system accuracy can reach up to ±0. 5 mm, which meets the requirements to measure the dynamic envelope curve of high-speed vehicle.展开更多
This paper considers dealing with path constraints in the framework of the improved control vector iteration (CVI) approach. Two available ways for enforcing equality path constraints are presented, which can be dir...This paper considers dealing with path constraints in the framework of the improved control vector iteration (CVI) approach. Two available ways for enforcing equality path constraints are presented, which can be directly incorporated into the improved CVI approach. Inequality path constraints are much more difficult to deal with, even for small scale problems, because the time intervals where the inequality path constraints are active are unknown in advance. To overcome the challenge, the ll penalty function and a novel smoothing technique are in-troduced, leading to a new effective approach. Moreover, on the basis of the relevant theorems, a numerical algo-rithm is proposed for nonlinear dynamic optimization problems with inequality path constraints. Results obtained from the classic batch reaCtor operation problem are in agreement with the literature reoorts, and the comoutational efficiency is also high.展开更多
In Cognitive radio ad hoc networks (CRAHNs), the secondary users (SUs) or cognitive radio nodes (CRs) are always equipped with limited energy and have a high error probability of data transmission. To address th...In Cognitive radio ad hoc networks (CRAHNs), the secondary users (SUs) or cognitive radio nodes (CRs) are always equipped with limited energy and have a high error probability of data transmission. To address this issue, we first describe the network utility under energy constraint as a max-min model, where the re-transmission strategy with network coding is employed. Additionally, the expression of retransmission probability is presented in terms of power and bit error rate (BER). Moreover, since the max-min model is non-convex in both objective and constraints, we use a normal- form game to find a near-optimal solution. The simulation results show that the proposed approach could achieve a higher network utility than the compared approaches.展开更多
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 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.展开更多
In this paper, a new Wolfe-type line search and a new Armijo-type line searchare proposed, and some global convergence properties of a three-term conjugate gradient method withthe two line searches are proved.
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.展开更多
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.展开更多
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 this paper,a new modified BFGS method without line searches is proposed.Unlike traditionalBFGS method,this modified BFGS method is proposed based on the so-called fixed steplengthstrategy introduced by Sun and Zhan...In this paper,a new modified BFGS method without line searches is proposed.Unlike traditionalBFGS method,this modified BFGS method is proposed based on the so-called fixed steplengthstrategy introduced by Sun and Zhang.Under some suitable assumptions,the global convergence andthe superlinear convergence of the new algorithm are established,respectively.And some preliminarynumerical experiments,which shows that the new Algorithm is feasible,is also reported.展开更多
文摘A global routing algorithm with performance optimization under multi constraints is proposed,which studies RLC coupling noise,timing performance,and routability simultaneously at global routing level.The algorithm is implemented and the global router is called CEE Gr.The CEE Gr is tested on MCNC benchmarks and the experimental results are promising.
基金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.
基金Project (No.10471128) supported by the National Natural ScienceFoundation of China
文摘The Bézier curve is one of the most commonly used parametric curves in CAGD and Computer Graphics and has many good properties for shape design. Developing more convenient techniques for designing and modifying Bézier curve is an im- portant problem, and is also an important research issue in CAD/CAM and NC technology fields. This work investigates the optimal shape modification of Bézier curves by geometric constraints. This paper presents a new method by constrained optimi- zation based on changing the control points of the curves. By this method, the authors modify control points of the original Bézier curves to satisfy the given constraints and modify the shape of the curves optimally. Practical examples are also given.
基金National Science and Technology Major Project(No.2016ZX04003001)
文摘High-speed vehicle dynamic envelope curve is defined as the maximum limit outline affected by a variety of adverse factors while the train is running. Considering the difficulties in the current measurement system such as complicated calibration process,cumbersome aided-instruments,strict limitation of working distance, this paper carries out an optical method in which two high-speed cameras with variable-zoom lenses are adopted as binocular stereo sensors of measurement system and a high-ac-curacy 3D target with fast reconstruction is designed. The intrinsic parameters of the sensors and the relative positions between coordinate systems are solved by the method of colinearity constrained optimization algorithm. The calibration process is easy to operate and the device is also of portability. Most importantly, the severe working distance limitation between sensors and measured body is solved, enhancing the adaptability of measurement system to environment. Experimental results show that when the sensors are in the range of 8 -16 m away from the measured body, system accuracy can reach up to ±0. 5 mm, which meets the requirements to measure the dynamic envelope curve of high-speed vehicle.
基金Supported by the National Natural Science Foundation of China(U1162130)the National High Technology Research and Development Program of China(2006AA05Z226)Outstanding Youth Science Foundation of Zhejiang Province(R4100133)
文摘This paper considers dealing with path constraints in the framework of the improved control vector iteration (CVI) approach. Two available ways for enforcing equality path constraints are presented, which can be directly incorporated into the improved CVI approach. Inequality path constraints are much more difficult to deal with, even for small scale problems, because the time intervals where the inequality path constraints are active are unknown in advance. To overcome the challenge, the ll penalty function and a novel smoothing technique are in-troduced, leading to a new effective approach. Moreover, on the basis of the relevant theorems, a numerical algo-rithm is proposed for nonlinear dynamic optimization problems with inequality path constraints. Results obtained from the classic batch reaCtor operation problem are in agreement with the literature reoorts, and the comoutational efficiency is also high.
基金This work was supported in part by the Research Fund for the Doctoral Program of Higher Education of China under Grant 20122304130002,the Natural Science Foundation in China under Grant 61370212,the Fundamental Research Fund for the Central Universities under Grant HEUCFZ1213 and HEUCF100601
文摘In Cognitive radio ad hoc networks (CRAHNs), the secondary users (SUs) or cognitive radio nodes (CRs) are always equipped with limited energy and have a high error probability of data transmission. To address this issue, we first describe the network utility under energy constraint as a max-min model, where the re-transmission strategy with network coding is employed. Additionally, the expression of retransmission probability is presented in terms of power and bit error rate (BER). Moreover, since the max-min model is non-convex in both objective and constraints, we use a normal- form game to find a near-optimal solution. The simulation results show that the proposed approach could achieve a higher network utility than the compared approaches.
基金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.
基金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.
基金This research is supported by the National Natural Science Foundation of China(10171055).
文摘In this paper, a new Wolfe-type line search and a new Armijo-type line searchare proposed, and some global convergence properties of a three-term conjugate gradient method withthe two line searches are proved.
基金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.
基金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 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 Foundation of National Natural Science Foundation of China under Grant No. 10871226the Natural Science Foundation of Shandong Province under Grant No. ZR2009AL006+1 种基金the Development Project Foundation for Science Research of Shandong Education Department under Grant No. J09LA05the Science Project Foundation of Liaocheng University under Grant No. X0810027
文摘In this paper,a new modified BFGS method without line searches is proposed.Unlike traditionalBFGS method,this modified BFGS method is proposed based on the so-called fixed steplengthstrategy introduced by Sun and Zhang.Under some suitable assumptions,the global convergence andthe superlinear convergence of the new algorithm are established,respectively.And some preliminarynumerical experiments,which shows that the new Algorithm is feasible,is also reported.