Solving Fixed Point Problems in More General Nonconvex Sets Via an Interior Point Homotopy Method

In this paper,we are mainly devoted to solving fixed point problems in more general nonconvex sets via an interior point homotopy method.Under suitable conditions,a constructive proof is given to prove the existence of fixed points,which can lead to an implementable globally convergent algorithm.

Low-order Wavefront Error Compensation for Multi-field of Lithography Projection Objective Based on Interior Point Method

Low-order wavefront error account for a large proportion of wave aberrations.A compensation method for low order aberration of projection lithography objective based on Interior Point Method is presented.Compensation model between wavefront error and degree of movable lens freedom is established.Converting over-determined system to underdetermined system,the compensation is solved by Interior Point Method(IPM).The presented method is compared with direct solve the over-determined system.Then,other algorithm GA,EA and PS is compared with IPM.Simulation and experimental results show that the presented compensation method can obtained compensation with less residuals compared with direct solve the over-determined system.Also,the presented compensation method can reduce computation time and obtain results with less residuals compare with AGA,EA and PS.Moreover,after compensation,RMS of wavefront error of the experimental lithography projection objective decrease from 56.05 nm to 17.88 nm.

Penalized interior point approach for constrained nonlinear programming

A penalized interior point approach for constrained nonlinear programming is examined in this work.To overcome the difficulty of initialization for the interior point method,a problem equivalent to the primal problem via incorporating an auxiliary variable is constructed.A combined approach of logarithm barrier and quadratic penalty function is proposed to solve the problem.Based on Newton's method,the global convergence of interior point and line search algorithm is proven.Only a finite number of iterations is required to reach an approximate optimal solution.Numerical tests are given to show the effectiveness of the method.

Dynamic economic dispatch combining network flow and interior point method

Under the environment of electric power market, economic dispatch (ED) problem should consider network constraints, unit ramp rates, besides the basic constraints. For this problem, it is important to establish the effective model and algorithm. This paper examines the decoupled conditions that affect the solution optimality to this problem. It proposes an effective model and solution method. Based on the look-ahead technique, it finds the number of time intervals to guarantee the solution optimality. Next, an efficient technique for finding the optimal solution via the interior point methods is described. Test cases, which include dispatching six units over 5 time intervals on the IEEE 30 test system with line flows and ramp constraints are presented. Results indicate that the computational effort as measured by iteration counts or execution time varies only modestly with the problem size.

An Improved Affine-Scaling Interior Point Algorithm for Linear Programming

In this paper, an Improved Affine-Scaling Interior Point Algorithm for Linear Programming has been proposed. Computational results of selected practical problems affirming the proposed algorithm have been provided. The proposed algorithm is accurate, faster and therefore reduces the number of iterations required to obtain an optimal solution of a given Linear Programming problem as compared to the already existing Affine-Scaling Interior Point Algorithm. The algorithm can be very useful for development of faster software packages for solving linear programming problems using the interior-point methods.

Power System Reactive Power Optimization Based on Fuzzy Formulation and Interior Point Filter Algorithm

Considering the soft constraint characteristics of voltage constraints, the Interior-Point Filter Algorithm is applied to solve the formulation of fuzzy model for the power system reactive power optimization with a large number of equality and inequality constraints. Based on the primal-dual interior-point algorithm, the algorithm maintains an updating “filter” at each iteration in order to decide whether to admit correction of iteration point which can avoid effectively oscillation due to the conflict between the decrease of objective function and the satisfaction of constraints and ensure the global convergence. Moreover, the “filter” improves computational efficiency because it filters the unnecessary iteration points. The calculation results of a practical power system indicate that the algorithm can effectively deal with the large number of inequality constraints of the fuzzy model of reactive power optimization and satisfy the requirement of online calculation which realizes to decrease the network loss and maintain specified margins of voltage.

Globally Convergent Interior Point Methods for Variational Inequalities in Unbounded Sets

The finite-dimensional variational inequality problem (VIP) has been studied extensively in the literature because of its successful applications in many fields such as economics, transportation, regional science and operations research. Barker and Pang[1] have given an excellent survey of theories, methods and applications of VIPs.

A Primal-dual Interior Point Method for Nonlinear Programming

In this paper,we propose a primal-dual interior point method for solving general constrained nonlinear programming problems.To avoid the situation that the algorithm we use may converge to a saddle point or a local maximum,we utilize a merit function to guide the iterates toward a local minimum.Especially,we add the parameterεto the Newton system when calculating the decrease directions.The global convergence is achieved by the decrease of a merit function.Furthermore,the numerical results confirm that the algorithm can solve this kind of problems in an efficient way.

Optimal Adjustment Algorithm for <i>p</i>Coordinates and The Starting Point in Interior Point Methods

Optimal adjustment algorithm for p coordinates is a generalization of the optimal pair adjustment algorithm for linear programming, which in turn is based on von Neumann’s algorithm. Its main advantages are simplicity and quick progress in the early iterations. In this work, to accelerate the convergence of the interior point method, few iterations of this generalized algorithm are applied to the Mehrotra’s heuristic, which determines the starting point for the interior point method in the PCx software. Computational experiments in a set of linear programming problems have shown that this approach reduces the total number of iterations and the running time for many of them, including large-scale ones.

Potential reduction interior point algorithm unfolding of neutron energy spectrum measured by recoil proton method

A reconstruction algorithm for unfolding neutron energy spectra has been developed,based for the first time on the potential reduction interior point algorithm.This algorithm can be easily applied to neutron energy spectrum reconstruction in the recoil proton method.We transform the neutron energy spectrum unfolding problem into a typical nonnegative linear complementarity problem.The recoil proton energy spectrum and response matrix at angles of 0?and 30?are generated by the Geant4 simulation toolkit.Several different neutron energy test spectra are also employed.It is found that this unfolding algorithm is stable and provides efficient,accurate results.

Primal dual interior point dynamic programming for coordinated charging of electric vehicles

Coordinated charging of electric vehicles(EVs)is critical to provide safe and cost effective operation of distribution systems where household single phase charging of EV could contribute to imbalance of the distribution system.To date,reported researches on optimization methods for coordinated charging aiming at minimizing power losses have the disadvantages of low calculation efficiency when applied to large systems or have not taken the voltage constraints into account.The phase component and polar coordinates power flow equations of an unbalanced distribution system are derived.Primal dual interior point dynamic programming is introduced for coordinated charging of EVs to minimize distribution system losses where charging demand,voltage and current constraints have been taken into account.The proposed optimization is evaluated using an actual 423-bus case as the test system.Results are promisingwith the proposed method having good convergence under time-efficient calculations while providing optimization of power losses,lower load variance,and improvement of voltage profile versus uncoordinated scenarios.

Novel Kernel Function With a Hyperbolic Barrier Term to Primal-dual Interior Point Algorithm for SDP Problems

In this paper,we introduce for the first time a new eligible kernel function with a hyperbolic barrier term for semidefinite programming(SDP).This add a new type of functions to the class of eligible kernel functions.We prove that the interior-point algorithm based on the new kernel function meets O(n3/4 logε/n)iterations as the worst case complexity bound for the large-update method.This coincides with the complexity bound obtained by the first kernel function with a trigonometric barrier term proposed by El Ghami et al.in2012,and improves with a factor n(1/4)the obtained iteration bound based on the classic kernel function.We present some numerical simulations which show the effectiveness of the algorithm developed in this paper.

AN INFEASIBLE-INTERIOR-POINT PREDICTOR-CORRECTOR ALGORITHM FOR THE SECOND-ORDER CONE PROGRAM

A globally convergent infeasible-interior-point predictor-corrector algorithm is presented for the second-order cone programming (SOCP) by using the Alizadeh– Haeberly–Overton (AHO) search direction. This algorithm does not require the feasibility of the initial points and iteration points. Under suitable assumptions, it is shown that the algorithm can find an ε-approximate solution of an SOCP in at most O(n1/2 ln(ε0/ε)) iterations. The iteration-complexity bound of our algorithm is almost the same as the best known bound of feasible interior point algorithms for the SOCP.

A new primal-dual interior-point algorithm for convex quadratic optimization

在这篇论文，为凸的二次的优化(CQO ) 的一个新原来(线性规划问题) 双的内部点的算法基于一个核函数被介绍。建议功能有为检查是容易的一些性质。这些性质使我们能改进一个大更改的内部点的方法(IPM ) 的多项式复杂性界限到 O (&#8730;n 木头 n 木头 n/&#603;) ，它是为有大更改的方法的算法的当前最好的已知的多项式复杂性界限。在 p 是生长度参数的地方，数字测试被进行与不同参数 p， q 和 &#952; 调查算法的行为， q 是核函数的障碍度， &#952; 是障碍更改参数。

A POLYNOMIAL PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING

This article presents a polynomial predictor-corrector interior-point algorithm for convex quadratic programming based on a modified predictor-corrector interior-point algorithm. In this algorithm, there is only one corrector step after each predictor step, where Step 2 is a predictor step and Step 4 is a corrector step in the algorithm. In the algorithm, the predictor step decreases the dual gap as much as possible in a wider neighborhood of the central path and the corrector step draws iteration points back to a narrower neighborhood and make a reduction for the dual gap. It is shown that the algorithm has O(n^(1/2)L) iteration complexity which is the best result for convex quadratic programming so far.

Path-following interior point algorithms for the Cartesian P_*(κ)-LCP over symmetric cones

In this paper, we establish a theoretical framework of path-following interior point al- gorithms for the linear complementarity problems over symmetric cones (SCLCP) with the Cartesian P*(κ)-property, a weaker condition than the monotonicity. Based on the Nesterov-Todd, xy and yx directions employed as commutative search directions for semidefinite programming, we extend the variants of the short-, semilong-, and long-step path-following algorithms for symmetric conic linear programming proposed by Schmieta and Alizadeh to the Cartesian P*(κ)-SCLCP, and particularly show the global convergence and the iteration complexities of the proposed algorithms.

A class of polynomial primal-dual interior-point algorithms for semidefinite optimization

在现在的纸我们在场多项式的一个类为 semidefinite 优化的最初双的内部点的算法基于一个内核工作。这核功能不由于它线性地增加的生长术语是所谓的自我常规的功能。一些新分析工具被开发它能被用来处理使用类似的策略在的算法的复杂性分析[5 ] 为牛顿系统设计搜索方向。也就是，为有大更改、小更改的方法的算法的复杂性界限被获得 O (qn (p+q )/q (p+1 )) 木头 n/ 吗？并且 O (q 2 鈭歯) 木头 n/? 分别地。关键词 semidefinite 优化(SDO )- 最初双的内部点的方法 - 大更改、小更改的方法 - 多项式复杂性 2000 数学题目分类 90C22 -

Complexity analysis of interior-point algorithm based on a new kernel function for semidefinite optimization

明确的优化(SDO ) 在最后十年在数式规划即线性规划成为了一个热区域的为线性最优化(LO ) 和半的内部点的方法(IPM ) 。在这篇论文，有简单代数学的表示的一个新核函数被建议。基于这个核函数，一明确的优化(SDO ) 被设计的为半的原来(线性规划问题) 双的内部点的方法(IPM ) 。并且是的算法的重复复杂性 O (n 3/4 木头 n/∈) 与大更改被建立。产生界限比古典核函数好，与它在大更改的情况中的重复复杂性 O (n 木头 n/te ) 。