A DUAL-RELAX PENALTY FUNCTION APPROACH FOR SOLVING NONLINEAR BILEVEL PROGRAMMING WITH LINEAR LOWER LEVEL PROBLEM

The penalty function method, presented many years ago, is an important nu- merical method for the mathematical programming problems. In this article, we propose a dual-relax penalty function approach, which is significantly different from penalty func- tion approach existing for solving the bilevel programming, to solve the nonlinear bilevel programming with linear lower level problem. Our algorithm will redound to the error analysis for computing an approximate solution to the bilevel programming. The error estimate is obtained among the optimal objective function value of the dual-relax penalty problem and of the original bilevel programming problem. An example is illustrated to show the feasibility of the proposed approach.

THE RISK MODEL OF THE EXPECTED DISCOUNTED PENALTY FUNCTION WITH CONSTANT INTEREST FORCE

In this article, the expected discounted penalty function Фδ,α （u） with constant interest δ and ＂discounted factor＂ exp（-αTδ） is considered. As a result, the integral equation of Фδ,α （u） is derived and an exact solution for Фδ,α （0） is found. The relation between the joint density of the surplus immediately prior to ruin, and the deficit at ruin and the density of the surplus immediately prior to ruin is then obtained based on analytical methods.

EXPECTED DISCOUNTED PENALTY FUNCTION OF ERLANG(2) RISK MODEL WITH CONSTANT INTEREST

The purpose of this paper is to consider the expected value of a discounted penalty due at ruin in the Erlang（2） risk process under constant interest force. An integro-differential equation satisfied by the expected value and a second-order differential equation for the Laplace transform of the expected value are derived. In addition, the paper will present the recursive algorithm for the joint distribution of the surplus immediately before ruin and the deficit at ruin. Finally, by the differential equation, the defective renewal equation and the explicit expression for the expected value are given in the interest-free case.

Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach

In this paper, based on the inherent characteristic of the contention relation between flows in ad hoc networks, we introduce the notion of the link＇s interference set, extend the utility maximization problem representing congestion control in wireline networks to ad hoc networks, apply the penalty function approach and the subgradient method to solve this problem, and propose the congestion control algorithm Penalty function-based Optical Congestion Control （POCC） which is implemented in NS2- simulator. Specifically, each link transmits periodically the information on its congestion state to its interference set; the set ; the sermon at each source adjusts the transmission rate based on the optimal tradeoffbetween the utility value and the congestion level which the interference set of the links that this session goes though suffers from. MATLAB-based simulation results showed that POCC can approach the globally optimal solution. The NS2-based simulation results showed that POCC outperforms default TCP and ATCP to achieve efficient and fair resource allocation in ad hoc networks.

Exactness of penalization for exact minimax penalty function method in nonconvex programming

The exact minimax penalty function method is used to solve a noncon- vex differentiable optimization problem with both inequality and equality constraints. The conditions for exactness of the penalization for the exact minimax penalty function method are established by assuming that the functions constituting the considered con- strained optimization problem are invex with respect to the same function η （with the exception of those equality constraints for which the associated Lagrange multipliers are negative these functions should be assumed to be incave with respect to η）. Thus, a threshold of the penalty parameter is given such that, for all penalty parameters exceeding this threshold, equivalence holds between the set of optimal solutions in the considered constrained optimization problem and the set of minimizer in its associated penalized problem with an exact minimax penalty function. It is shown that coercivity is not suf- ficient to prove the results.

General Exact Penalty Functions in Integer Programming

In this paper, the general exact penalty functions in integer programming were studied. The conditions which ensure the exact penalty property for the general penalty function with one penalty parameter were given and a general penalty function with two parameters was proposed.

THE CONVERGENCE OF APPROACH PENALTY FUNCTION METHOD FOR APPROXIMATE BILEVEL PROGRAMMING PROBLEM

In this paper, a new algorithm-approximate penalty function method is designed, which can be used to solve a bilevel optimization problem with linear constrained function. In this kind of bilevel optimization problem. the evaluation of the objective function is very difficult, so that only their approximate values can be obtained. This algorithm is obtained by combining penalty function method and approximation in bilevel programming. The presented algorithm is completely different from existing methods. That convergence for this algorithm is proved.

Method for electromagnetic detection satellites scheduling based on genetic algorithm with alterable penalty coefficient

The electromagnetic detection satellite （EDS） is a type of earth observation satellites （EOSs）. The Information collected by EDSs plays an important role in some fields, such as industry, science and military. The scheduling of EDSs is a complex combinatorial optimization problem. Current research mainly focuses on the scheduling of imaging satellites and SAR satellites, but little work has been done on the scheduling of EDSs for its specific characteristics. A multi-satellite scheduling model is established, in which the specific constrains of EDSs are considered, then a scheduling algorithm based on the genetic algorithm （GA） is proposed. To deal with the specific constrains of EDSs, a penalty function method is introduced. However, it is hard to determine the appropriate penalty coefficient in the penalty function. Therefore, an adaptive adjustment mechanism of the penalty coefficient is designed to solve the problem, as well as improve the scheduling results. Experimental results are used to demonstrate the correctness and practicability of the proposed scheduling algorithm.

APPLICATION OF PENALTY FUNCTION METHOD IN ISOPARANIETRIC HYBRID FINITE ELEMENT ANALYSIS

By the aid of the penalty function method, the equilibrium restriction conditions were introduced to the isoparametric hybrid finite element analysis, and the concrete application course of the penalty function method in three-dimensional isoparametdc hybrid finite element was discussed. The separated penalty parameters method and the optimal hybrid element model with penalty balance were also presented. The penalty balance method can effectively refrain the parasitical stress on the premise of no additional degrees of freedom. The numeric experiment shows that the presented element not only is effective in improving greatly the numeric calculation precision of distorted grids but also has the universality.

Integral Global Minimization of Constrained Problems with Discontinuous Penalty Functions

A class of discontinuous penalty functions was proposed to solve constrained minimization problems with the integral approach to global optimization, m-mean value and v-variance optimality conditions of a constrained and penalized minimization problem were investigated. A nonsequential algorithm was proposed. Numerical examples were given to illustrate the effectiveness of the algorithm.

A PENALTY FUNCTION METHOD FOR THE PRINCIPAL-AGENT PROBLEM WITH AN INFINITE NUMBER OF INCENTIVE-COMPATIBILITY CONSTRAINTS UNDER MORAL HAZARD

In this paper,we propose an iterative algorithm to find the optimal incentive mechanism for the principal-agent problem under moral hazard where the number of agent action profiles is infinite,and where there are an infinite number of results that can be observed by the principal.This principal-agent problem has an infinite number of incentive-compatibility constraints,and we transform it into an optimization problem with an infinite number of constraints called a semi-infinite programming problem.We then propose an exterior penalty function method to find the optimal solution to this semi-infinite programming and illustrate the convergence of this algorithm.By analyzing the optimal solution obtained by the proposed penalty function method,we can obtain the optimal incentive mechanism for the principal-agent problem with an infinite number of incentive-compatibility constraints under moral hazard.

Approximation-Exact Penalty Function Method for Solving a Class of Stochastic Programming

We present an approximation-exact penalty function method for solving the single stage stochastic programming problem with continuous random variable. The original problem is transformed into a determinate nonlinear programming problem with a discrete random variable sequence, which is obtained by some discrete method. We construct an exact penalty function and obtain an unconstrained optimization. It avoids the difficulty in solution by the rapid growing of the number of constraints for discrete precision. Under lenient conditions, we prove the equivalence of the minimum solution of penalty function and the solution of the determinate programming, and prove that the solution sequences of the discrete problem converge to a solution to the original problem.

A RECURSIVE QUADRATIC PROGRAMMING ALGORITHM THAT USES A NEW NONDIFFERENTIABLE PENALTY FUNCTIONS

In this papert a recursive quadratic programming algorithm is proposed andstudied.The line search functions used are Han's nondifferentiable penalty functionswith a second order penalty term. In order to avoid maratos effect,Fukushima's mixeddirection is used as the direction of line search.Finallyt we prove the global convergenceand the local second order convergence of the algorithm.

New exact penalty function for solving constrainedfinite min-max problems

This paper introduces a new exact and smooth penalty function to tackle constrained min-max problems. By using this new penalty function and adding just one extra variable, a constrained rain-max problem is transformed into an unconstrained optimization one. It is proved that, under certain reasonable assumptions and when the penalty parameter is sufficiently large, the minimizer of this unconstrained optimization problem is equivalent to the minimizer of the original constrained one. Numerical results demonstrate that this penalty function method is an effective and promising approach for solving constrained finite min-max problems.

A New Kind of Simple Smooth Exact Penalty Function of Constrained Nonlinear Programming

The penalty function method is one basic method for solving constrained nonlinear programming, in which simple smooth exact penalty functions draw much attention for their simpleness and smoothness. This article offers a new kind of simple smooth approximative exact penalty function of general constrained nonlinear programmings and analyzes its properties.

A New Unified Path to Smoothing Nonsmooth Exact Penalty Function for the Constrained Optimization

We propose a new unified path to approximately smoothing the nonsmooth exact penalty function in this paper. Based on the new smooth penalty function, we give a penalty algorithm to solve the constrained optimization problem, and discuss the convergence of the algorithm under mild conditions.

PENALTY FUNCTION METHOD OF CONTINUUM SHAPE OPTIMIZAION

The penalty function method of continuum shape optimization and its sensitivity analysis technique are presented. A relatively simple integrated shape optimization system is developed and used to optimize the design of the inner frame shape of a three-axis test table. The result shows that the method converges well, and the system is stable and reliable.

Dynamic Analysis of A Deepwater Drilling Riser with A New Hang-off System

The safety of risers in hang-off states is a vital challenge in offshore oil and gas engineering.A new hang-off system installed on top of risers is proposed for improving the security of risers.This approach leads to a challenging problem:coupling the dynamics of risers with a new hang-off system combined with multiple structures and complex constraints.To accurately analyze the dynamic responses of the coupled system,a coupled dynamic model is established based on the Euler-Bernoulli beam-column theory and penalty function method.A comprehensive analysis method is proposed for coupled dynamic analysis by combining the finite element method and the Newmarkβmethod.An analysis program is also developed in MATLAB for dynamic simulation.The simulation results show that the dynamic performances of the risers at the top part are significantly improved by the new hang-off system,especially the novel design,which includes the centralizer and articulation joint.The bending moment and lateral deformation of the risers at the top part decrease,while the hang-off joint experiences a great bending moment at the bottom of the lateral restraint area which requires particular attention in design and application.The platform navigation speed range under the safety limits of risers expands with the new hang-off system in use.

Research on optimization of valve open time of the launch barge's ballast tanks

Launch barge is an effective tool for transporting ship segments from one place to another in shipyards. During shifting of segments onto a barge, the slideway on the barge＇s deck must be adjusted to maintain the same level as the wharf and also the barge must be kept level by adjusting the water in the ballast tanks. When to open the adjusting valves is an important factor influencing the barge＇s trim during the water-adjustment process. Because these adjustments are complex a mathematical model was formulated,after analyzing the characteristics of the process of moving the segments onto the barges deck, and considering the effects of this movement＇s speed and variations in tidal levels during the move. Then the model was solved by the penalty function method, the grid method, and improved simulated annealing, respectively. The best optimization model and its corresponding solution were then determined. Finally, it was proven that the model and the method adopted are correct and suitable, by calculating and analysing an example.

New Approach to Linear Stackelberg Problems with Multiple Leaders-followers

In this paper, we study linear static Stac kelberg problems with multiple leaders-followers in which each decision maker wi thin his group may or may not cooperate. An exact penalty function method is dev eloped. The duality gaps of the followers’ problems are appended to the leaders’ objective function with a penalty. The structure leads to the decomposition of the composite problem into a series of linear programmings leading to an efficie nt algorithm. We prove that local optimality is reached for an exact penalty fun ction and illustrate the method with three examples. The model in this paper ext ends the stackelberg leader-follower model.