In this paper, we investigate the problem of clock network sizing subject to general skew constraints. A novel approach based on sequential linear programming is presented. The original nonlinearprogramming problem i...
详细信息
In this paper, we investigate the problem of clock network sizing subject to general skew constraints. A novel approach based on sequential linear programming is presented. The original nonlinearprogramming problem is transformed into a sequence of linear programs by taking the first-order Taylor's expansion of clock path delay with respect to buffer and/or wire widths. For each linear program, the sensitivities of clock path delay, with respect to buffer and/or wire widths, are efficiently updated by applying time-domain analysis to the clock network in a divide-and-conquer fashion. Our technique can take into account power supply and process variations. We demonstrate experimentally that the proposed technique is not only capable of optimizing effectively the skew and area of clock network, but also of providing more accurate delay and skew results compared to the traditional approaches.
Optimal design problems with probabilistic constraints, often referred to as reliability-based design optimization problems, have been the subject of extensive recent studies. Solution methods to date have focused mor...
详细信息
Optimal design problems with probabilistic constraints, often referred to as reliability-based design optimization problems, have been the subject of extensive recent studies. Solution methods to date have focused more on improving efficiency rather than accuracy and the global convergence behavior of the solution. A new strategy utilizing an adaptive sequential linear programming (SLP) algorithm is proposed as a promising approach to balance accuracy, efficiency, and convergence. The strategy transforms the nonlinear probabilistic constraints into equivalent deterministic ones using both first order and second order approximations, and applies a filter-based SLP algorithm to reach the optimum. Simple numerical examples show promise for increased accuracy without sacrificing efficiency.
In this paper, a simple discontinuous upper bound limit analysis approach with sequential linear programming mesh adaptation is presented. Rigid, infinitely strong triangular elements with both linear and Bezier curve...
详细信息
In this paper, a simple discontinuous upper bound limit analysis approach with sequential linear programming mesh adaptation is presented. Rigid, infinitely strong triangular elements with both linear and Bezier curved edges are considered. A possible jump of velocities is allowed at the interfaces between contiguous elements, thus allowing plastic dissipation on curved interfaces. Bezier curved edges are used with the sole aim of improving the element performance when dealing with limit analysis problems involving curved sliding lines. The model performs poorly for unstructured meshes (i.e. at the initial iteration), being unable to reproduce the typical plastic deformation concentration on inclined slip lines. Therefore, an iterative mesh adaptation based on sequential linear programming is proposed. A simple linearization of the non-linear constraints is performed, allowing to treat the non-linearprogramming (NLP) problem with consolidated linearprogramming (LP) routines. The choice of inequalities constraints on elements nodes coordinates turns out to be crucial on the algorithm convergence. Several examples are treated, consisting in the determination of failure loads for ductile, purely cohesive and cohesive-frictional materials. The results obtained at the final iteration fit well, for all the cases analyzed, previously presented numerical approaches and analytical predictions. (C) 2008 Elsevier Ltd. All rights reserved.
This study presents a linearprogramming (LP)-based multivariable root locus following technique for coordinating the gain settings of power system stabilisers (PSSs). The stabiliser robustness is accounted for in the...
详细信息
This study presents a linearprogramming (LP)-based multivariable root locus following technique for coordinating the gain settings of power system stabilisers (PSSs). The stabiliser robustness is accounted for in the design problem by simultaneously considering the state-space representations and multivariable root loci corresponding to different operating scenarios. The proposed technique computes a curve in the PSS gain parameter space such that when the PSS gains move along this curve to their optimal values, the branches of the corresponding multivariable root loci terminate at satisfactory points in the complex plane. The curve in the gain parameter space is computed via a linear program that successively minimises the Euclidean distance between the unsatisfactory and satisfactory eigenvalue locations. The design method is demonstrated on a 39-bus test system with 14 operating scenarios. A comparison is carried out between the coordination results of two PSS structures, one involving two phase-lead blocks and the other comprised of two phase-lead blocks and a phase-lag block.
The aim of this paper is to compare the performance of a local solution technique-namely sequential linear programming (SLP) employing random starting points-with state-of-the-art global solvers such as Baron and more...
详细信息
The aim of this paper is to compare the performance of a local solution technique-namely sequential linear programming (SLP) employing random starting points-with state-of-the-art global solvers such as Baron and more sophisticated local solvers such as sequential Quadratic programming and Interior Point for the pooling problem. These problems can have many local optima, and we present a small example that illustrates how this can *** demonstrate that SLP-usually deemed obsolete since the arrival of fast reliable SQP solvers, Interior Point Methods and sophisticated global solvers-is still the method of choice for an important class of pooling problems when the criterion is the quality of the solution found within a given acceptable time budget. On this measure SLP significantly ourperforms all other tested *** addition we introduce a new formulation, the qq-formulation, for the case of fixed demands, that exclusively uses proportional variables. We compare the performance of SLP and the global solver Baron on the qq-formulation and other common formulations. While Baron with the qq-formulation generates weaker bounds than with the other formulations tested, for both SLP and Baron the qq-formulation finds the best solutions within a given time budget. The qq-formulation can be strengthened by pq-like cuts in which case the same bounds as for the pq-formulation are obtained. However the associated time penalty due to the additional constraints results in poorer solution quality within the time budget.
We present a new algorithm for nonlinear minimax optimization which is well suited for large and sparse problems. The method is based on trust regions and sequential linear programming. On each iteration a linear mini...
详细信息
We present a new algorithm for nonlinear minimax optimization which is well suited for large and sparse problems. The method is based on trust regions and sequential linear programming. On each iteration a linear minimax problem is solved for a basic step. If necessary, this is followed by the determination of a minimum norm corrective step based on a first-order Taylor approximation. No Hessian information needs to be stored. Global convergence is proved. This new method has been extensively tested and compared with other methods, including two well known codes for nonlinearprogramming. The numerical tests indicate that in many cases the new method can find the solution in just as few iterations as methods based on approximate second-order information. The tests also show that for some problems the corrective steps give much faster convergence than for similar methods which do not employ such steps.
Since the interior permanent magnet synchronous motors (IPMSMs) are actively applied to the industrial machines such as EV, the design of high-performance IPMSM is substantially demanded. Further, to protect the defor...
详细信息
ISBN:
(数字)9781665468336
ISBN:
(纸本)9781665468336
Since the interior permanent magnet synchronous motors (IPMSMs) are actively applied to the industrial machines such as EV, the design of high-performance IPMSM is substantially demanded. Further, to protect the deformation of the rotor core in the high speed rotation, the high stiffness should be also considered. In this paper, the topology optimization method of IPMSM using sequential linear programming method in combination with the magnetic field and mechanical analysis is investigated.
In this paper a method based on the marginal cost theory is presented for calculation of the pricing of active and reactive power at each bus in competitive electric markets. In this method the production cost of reac...
详细信息
ISBN:
(纸本)9781905593361
In this paper a method based on the marginal cost theory is presented for calculation of the pricing of active and reactive power at each bus in competitive electric markets. In this method the production cost of reactive power is included in the objective function of the optimal power flow problem and sequential linear programming method is used to solve the optimal problem. The proposed method is tested on the 9-bus system using Matlab program.
A new hybrid genetic algorithm is proposed for nonlinearprogramming problems in this paper, which combines a Genetic Algorithm (GA) with a sequential linear programming method. During the iterative computation proces...
详细信息
ISBN:
(纸本)0780378652
A new hybrid genetic algorithm is proposed for nonlinearprogramming problems in this paper, which combines a Genetic Algorithm (GA) with a sequential linear programming method. During the iterative computation process, if the iterative points in the GA do not obtain crossover or mutation operation, the objection function and constraints at these points will be linearized. In order to satisfy the constraints within the neighborhood of these points, soft constraints are added, and the linearized optimization problem can be solved with the linearprogramming. The new hybrid genetic algorithm is globally convergent;it does not require that the iterative,points must be feasible. Simulation results show that the algorithm is effective and reasonable, and it can be widely used in the complicated nonlinearprogramming.
Topology optimization (TO) makes it possible to obtain new structures for electrical machines. The sensitivity-based method, which can cope with some constraint conditions, is suitable for large-scale three-dimensiona...
详细信息
Topology optimization (TO) makes it possible to obtain new structures for electrical machines. The sensitivity-based method, which can cope with some constraint conditions, is suitable for large-scale three-dimensional TO. However, if the material density is defined by unknown variables in TO, elements with intermediate density (grayscale) occasionally appear. The grayscale cannot clearly show the material allocation within its finite element. Thus, we propose a sigmoid-based filtering function to suppress the generation of grayscale. Moreover, because the constraint condition can be simply taken into consideration, sequential linear programming is occasionally utilized as a topology optimizer. However, the convergence characteristics frequently oscillate and are strongly dependent on the move limit that controls the maximum intensity of the correction vector. To overcome this numerical difficulty, we propose an identification technique for the determination of a quasi-optimal move limit (QOML). This paper demonstrates the performance of both the mathematical function filtering grayscale and QOML.
暂无评论