Error bounds of two smoothing approximations for semi-infinite minimax problems

In the paper we investigate smoothing method for solving semi-infinite minimax problems. Not like most of the literature in semi-infinite minimax problems which are concerned with the continuous time version（i.e., the one dimensional semi-infinite minimax problems）, the primary focus of this paper is on multi- dimensional semi-infinite minimax problems. The global error bounds of two smoothing approximations for the objective function are given and compared. It is proved that the smoothing approximation given in this paper can provide a better error bound than the existing one in literature.     

ε-OPTIMAL SOLUTION FOR CONTINUOUS MINIMAX PROBLEMS WITH MAXIMUM-ENTROPY FUNCTION

This paper describes and explores a maximum-entropy approach to continuous minimax problem, which is applicable in many fields, such as transportation planning and game theory. It illustrates that the maximum entropy approcach has easy framework and proves that every accumulation of {x_k} generated by maximum-entropy programming is -optimal solution of initial continuous minimax problem. The paper also explains BFGS or TR method for it. Two numerical exam.ples for continuous minimax problem are given     

Parametric Duality Models for Semi-infinite Discrete Minmax Fractional Programming Problems Involving Generalized （η,ρ）-Invex Functions

A semi-infinite programming problem is a mathematical programming problem with a finite number of variables and infinitely many constraints. Duality theories and generalized convexity concepts are important research topics in mathematical programming. In this paper, we discuss a fairly large number of paramet- ric duality results under various generalized （η,ρ）-invexity assumptions for a semi-infinite minmax fractional programming problem.     

NEAR MINIMAX POLYNOMIAL APPROXIMATION

In this paper a representation for linear polynomial projection is given. Then it isshown that the near minimax approximation is equivalant to a problem of the best approxima-tion of hivariste functions. And some properties for near minimax are obtained.     

The nonlinear boundary value problem for a class of integro-differential system

In this paper, using the theory of differential inequalities, we study the nonlinear boundary value problem for a class of integro-differential system. Under appropriate assumptions, the existence of solution is proved and the uniformly valid asymptotic expansions for arbitrary n-th order approximation and the estimation of remainder term are obtained simply and conveniently.     

A trust region algorithm for solving bilevel programming problems

In this paper, we present a new trust region algorithm for a nonlinear bilevel programming problem by solving a series of its linear or quadratic approximation subproblems. For the nonlinear bilevel programming problem in which the lower level programming problem is a strongly convex programming problem with linear constraints, we show that each accumulation point of the iterative sequence produced by this algorithm is a stationary point of the bilevel programming problem.     

AN ITERATIVE METHOD FOR THE MINIMAX PROBLEM

In this paper a class of iterative methods for the minimax problem i; proposed.We present a sequence of the extented linear-quadratic programming (ELQP) problems as subproblems of the original minimal problem and solve the ELQP problem iteratively.The locally linear and su-perlinear convergence results of the algorithm are established.     

A Two-Level Method for Nonsymmetric Eigenvalue Problems

A two-level discretization method for eigenvalue problems is studied. Compared to the standard Galerkin finite element discretization technique performed on a fine grid this method discretizes the eigenvalue problem on a coarse grid and obtains an improved eigenvector (eigenvalue) approximation by solving only a linear problem on the fine grid (or two linear problems for the case of eigenvalue approximation of nonsymmetric problems). The improved solution has the asymptotic accuracy of the Galerkin discretization solution. The link between the method and the iterated Galerkin method is established. Error estimates for the general nonsymmetric case are derived.     

APPROXIMATE POWER OF HETEROSCEDASTICITY TEST IN NONLINEAR MODELS WITH ARIMA（0,1,0） ERRORS

This paper presents an approach for estimating power of the score test, based on an asymptotic approximation to the power of the score test under contiguous alternatives. The method is applied to the problem of power calculations for the score test of heteroscedasticity in European rabbit data （Ratkowsky, 1983）. Simulation studies are presented which indicate that the asymptotic approximation to the finite-sample situation is good over a wide range of parameter configurations.     

ACTA MATHEMATICAE APPLIC ATAE SINICA(English Series)2007年第23卷第3期摘要(英文)

Parametric Duality Models for Semi-infinite Discrete Minmax Fractional Programming Problems Involving Generalized(η,ρ)-Invex Functions—G.J.Zalmai,Qing-hong Zhang A semi-infinite programming problem is a mathematical programming problem with a finite number of variables and infinitely many constraints.Duality theories and generalized     

Convergence of an Interior Point Algorithm for Continuous Minimax

We propose an algorithm for the constrained continuous minimax problem. The algorithm uses a quasi-Newton search direction, based on subgradient information, conditional on maximizers. The initial problem is transformed to an equivalent equality constrained problem, where the logarithmic barrier function is used to ensure feasibility. In the case of multiple maximizers, the algorithm adopts semi-infinite programming iterations toward epiconvergence. Satisfaction of the equality constraints is ensured by an adaptive quadratic penalty function. The algorithm is augmented by a discrete minimax procedure to compute the semi-infinite programming steps and ensure overall progress when required by the adaptive penalty procedure. Progress toward the solution is maintained using merit functions.     

A nonmonotonic trust region algorithm for a class of semi-infinite minimax programming

Based on the discretization methods for solving semi-infinite programming problems, this paper presents a new nonmonotonic trust region algorithm for a class of semi-infinite minimax programming problem. Under some mild assumptions, the global convergence of the proposed algorithm is given. Numerical tests are reported that show the efficiency of the proposed method.     

An Algorithm for the Global Optimization of a Class of Continuous Minimax Problems

We propose an algorithm for the global optimization of continuous minimax problems involving polynomials. The method can be described as a discretization approach to the well known semi-infinite formulation of the problem. We proceed by approximating the infinite number of constraints using tools and techniques from semidefinite programming. We then show that, under appropriate conditions, the SDP approximation converges to the globally optimal solution of the problem. We also discuss the numerical performance of the method on some test problems. Financial support of EPSRC Grant GR/T02560/01 gratefully acknowledged.     

一类半无限规划的一种渐近替代约束方法和收敛性

A class of constrained semi infinite minimax problem is transformed into a simpleconstrained problem, by means of discretization decoraposirion and maximum entropy method,making use of surrogate constraint, The paper deals with the convergence of this asymptotic aI-proach method.     

A cutting plane method for solving minimax problems in the complex plane

It is shown how the combined discretization and cutting plane method for general convex semi-infinite programming problems recently presented in [40] can be effectively implemented for the solution of minimax problems in the complex plane. In contrast to other approaches, the minimax problem does not have to be linearized. The performance of the algorithm is demonstrated by a number of highly accurate numerical examples.     

Semi-Infinite Programming and Applications to Minimax Problems

A minimisation problem with infinitely many constraints – semi-infinite programming problem (SIP) is considered. The problem is solved using a two stage procedure that searches for global maximum violation of the constraints. A version of the algorithm that searches for any violation of constraints is also considered, and the performance of the two algorithm is compared. An application to solving minimax problem (with and without coupled constraints) is given and a comparison with the algorithm for continuous minimax of Rustem and Howe (2001) is included. Finally, we consider an application to chemical engineering problems.     

A globally most violated cutting plane method for complex minimax problems with application to digital filter design

In [4,6], the authors have presented a numerical method for the solution of complex minimax problems, which implicitly solves discretized versions of the equivalent semi-infinite programming problem on increasingly finer grids. While this method only requires the most violated constraint at the current iterate on a finite subset of the infinitely many constraints of the problem, we consider here a related and more direct approach (applicable to general convex semi-infinite programming problems) which makes use of the globally most violated constraint. Numerical examples with up to 500 unknowns, which partially originate from digital filter design problems, are discussed.     

Chebyshev Approximation of the Analytical Solution of Dirichlet Problem

In this paper linear programming method for minimax approximation is used to obtain an approximation to the analytical solution of a Dirichlet problem using the logarithmic potential function as an approximating function. This approach has the advantage of producing a better approximation than that using other solution of the potential equation as an approximating or basis function for a problem in $n=2$ dimensions.     

An interior point algorithm for semi-infinite linear programming

We consider the generalization of a variant of Karmarkar's algorithm to semi-infinite programming. The extension of interior point methods to infinite-dimensional linear programming is discussed and an algorithm is derived. An implementation of the algorithm for a class of semi-infinite linear programs is described and the results of a number of test problems are given. We pay particular attention to the problem of Chebyshev approximation. Some further results are given for an implementation of the algorithm applied to a discretization of the semi-infinite linear program, and a convergence proof is given in this case.