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（√n 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.

Two new predictor-corrector algorithms for second-order cone programming

Based on the ideas of infeasible interior-point methods and predictor-corrector algorithms, two interior-point predictor-corrector algorithms for the second-order cone programming （SOCP） are presented. The two algorithms use the Newton direction and the Euler direction as the predictor directions, respectively. The corrector directions belong to the category of the Alizadeh-Haeberly-Overton （AHO） directions. These algorithms are suitable to the cases of feasible and infeasible interior iterative points. A simpler neighborhood of the central path for the SOCP is proposed, which is the pivotal difference from other interior-point predictor-corrector algorithms. Under some assumptions, the algorithms possess the global, linear, and quadratic convergence. The complexity bound O（rln（εo/ε）） is obtained, where r denotes the number of the second-order cones in the SOCP problem. The numerical results show that the proposed algorithms are effective.

A VU-decomposition method for a second-order cone programming problem

A vu-decomposition method for solving a second-order cone problem is presented in this paper. It is first transformed into a nonlinear programming problem. Then, the structure of the Clarke subdifferential corresponding to the penalty function and some results of itsvu-decomposition are given. Under a certain condition, a twice continuously differentiable trajectory is computed to produce a second-order expansion of the objective function. A conceptual algorithm for solving this problem with a superlinear convergence rate is given.

Robust Blind Separation for MIMO Systems against Channel Mismatch Using Second-Order Cone Programming

To improve the deteriorated capacity gain and source recovery performance due to channel mismatch problem,this paper reports a research about blind separation method against channel mismatch in multiple-input multiple-output(MIMO) systems.The channel mismatch problem can be described as a channel with bounded fluctuant errors due to channel distortion or channel estimation errors.The problem of blind signal separation/extraction with channel mismatch is formulated as a cost function of blind source separation(BSS) subject to the second-order cone constraint,which can be called as second-order cone programing optimization problem.Then the resulting cost function is solved by approximate negentropy maximization using quasi-Newton iterative methods for blind separation/extraction source signals.Theoretical analysis demonstrates that the proposed algorithm has low computational complexity and improved performance advantages.Simulation results verify that the capacity gain and bit error rate(BER) performance of the proposed blind separation method is superior to those of the existing methods in MIMO systems with channel mismatch problem.

On Second-Order Duality in Nondifferentiable Continuous Programming

A Mond-Weir type second-order dual continuous programming problem associated with a class of nondifferentiable continuous programming problems is formulated. Under second-order pseudo-invexity and second-order quasi-invexity various duality theorems are established for this pair of dual continuous programming problems. A pair of dual continuous programming problems with natural boundary values is constructed and the proofs of its various duality results are briefly outlined. Further, it is shown that our results can be regarded as dynamic generalizations of corresponding (static) second-order duality theorems for a class of nondifferentiable nonlinear programming problems already studied in the literature.

Feasibility and Structural Feature on Monotone Second-Order Cone Linear Complementarity Problems in Hilbert Space

Given a real finite-dimensional or infinite-dimensional Hilbert space H with a Jordan product, the second-order cone linear complementarity problem(SOCLCP)is considered. Some conditions are investigated, for which the SOCLCP is feasible and solvable for any element q?H. The solution set of a monotone SOCLCP is also characterized. It is shown that the second-order cone and Jordan product are interconnected.

Second-Order Duality for Continuous Programming Containing Support Functions

A second-order dual problem is formulated for a class of continuous programming problem in which both objective and constrained functions contain support functions, hence it is nondifferentiable. Under second-order invexity and second-order pseudoinvexity, weak, strong and converse duality theorems are established for this pair of dual problems. Special cases are deduced and a pair of dual continuous problems with natural boundary values is constructed. A close relationship between duality results of our problems and those of the corresponding (static) nonlinear programming problem with support functions is briefly outlined.

Optimality Conditions and Second-Order Duality for Nondifferentiable Multiobjective Continuous Programming Problems

Fritz John and Karush-Kuhn-Tucker type optimality conditions for a nondifferentiable multiobjective variational problem are derived. As an application of Karush-Kuhn-Tucker type optimality conditions, Mond-weir type second-order nondifferentiable multiobjective dual variational problems is constructed. Various duality results for the pair of Mond-Weir type second-order dual variational problems are proved under second-order pseudoinvexity and second-order quasi-invexity. A pair of Mond-Weir type dual variational problems with natural boundary values is formulated to derive various duality results. Finally, it is pointed out that our results can be considered as dynamic generalizations of their static counterparts existing in the literature.

The Second-Order Differential Equation System with the Feedback Controls for Solving Convex Programming

In this paper, we establish the second-order differential equation system with the feedback controls for solving the problem of convex programming. Using Lagrange function and projection operator, the equivalent operator equations for the convex programming problems under the certain conditions are obtained. Then a second-order differential equation system with the feedback controls is constructed on the basis of operator equation. We prove that any accumulation point of the trajectory of the second-order differential equation system with the feedback controls is a solution to the convex programming problem. In the end, two examples using this differential equation system are solved. The numerical results are reported to verify the effectiveness of the second-order differential equation system with the feedback controls for solving the convex programming problem.

SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH

In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space with the circular cone. Based on the relationship between the circular cone and the second-order cone(SOC), we reformulate the CCP problem as the second-order cone problem(SOCP). By extending the nonmonotone line search for unconstrained optimization to the CCP, a nonmonotone smoothing Newton method is proposed for solving the CCP. Under suitable assumptions, the proposed algorithm is shown to be globally and locally quadratically convergent. Some preliminary numerical results indicate the effectiveness of the proposed algorithm for solving the CCP.

Adaptive broadband beamformer for nonuniform linear array based on second order cone programming

Adaptive broadband beamforraing is a key issue in array applications. The adaptive broadband beamformer with tapped delay line （TDL） structure for nonuniform linear array （NLA） is designed according to the rule of minimizing the beamformer＇s output power while keeping the distortionless response （DR） in the direction of desired signal and keeping the constant beamwidth （CB） with the prescribed sidelobe level over the whole operating band. This kind of beamforming problem can be solved with the interior-point method after being converted to the form of standard second order cone programming （SOCP）. The computer simulations are presented which illustrate the effectiveness of our beamformer.

Genetic programming for predictions of effectiveness of rolling dynamic compaction with dynamic cone penetrometer test results

Rolling dynamic compaction (RDC),which employs non-circular module towed behind a tractor,is an innovative soil compaction method that has proven to be successful in many ground improvement applications.RDC involves repeatedly delivering high-energy impact blows onto the ground surface,which improves soil density and thus soil strength and stiffness.However,there exists a lack of methods to predict the effectiveness of RDC in different ground conditions,which has become a major obstacle to its adoption.For this,in this context,a prediction model is developed based on linear genetic programming (LGP),which is one of the common approaches in application of artificial intelligence for nonlinear forecasting.The model is based on in situ density-related data in terms of dynamic cone penetrometer (DCP) results obtained from several projects that have employed the 4-sided,8-t impact roller (BH-1300).It is shown that the model is accurate and reliable over a range of soil types.Furthermore,a series of parametric studies confirms its robustness in generalizing data.In addition,the results of the comparative study indicate that the optimal LGP model has a better predictive performance than the existing artificial neural network (ANN) model developed earlier by the authors.

POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR SECOND-ORDER SINGULAR NONLINEAR DIFFERENTIAL EQUATIONS

New existence results are presented for the singular second-order nonlinear boundary value problems u ' + g(t)f(u) = 0, 0 < t < 1, au(0) - betau ' (0) = 0, gammau(1) + deltau ' (1) = 0 under the conditions 0 less than or equal to f(0)(+) < M-1, m(1) < f(infinity)(-)less than or equal to infinity or 0 less than or equal to f(infinity)(+)< M-1, m(1) < f (-)(0)less than or equal to infinity where f(0)(+) = lim(u -->0)f(u)/u, f(infinity)(-)= lim(u --> infinity)f(u)/u, f(0)(-)= lim(u -->0)f(u)/u, f(infinity)(+) = lim(u --> infinity)f(u)/u, g may be singular at t = 0 and/or t = 1. The proof uses a fixed point theorem in cone theory.

Static response analysis of structures with interval parameters using the second-order Taylor series expansion and the DCA for QB

In this paper, based on the second-order Taylor series expansion and the difference of convex functions algo- rithm for quadratic problems with box constraints （the DCA for QB）, a new method is proposed to solve the static response problem of structures with fairly large uncertainties in interval parameters. Although current methods are effective for solving the static response problem of structures with interval parameters with small uncertainties, these methods may fail to estimate the region of the static response of uncertain structures if the uncertainties in the parameters are fairly large. To resolve this problem, first, the general expression of the static response of structures in terms of structural parameters is derived based on the second-order Taylor series expansion. Then the problem of determining the bounds of the static response of uncertain structures is transformed into a series of quadratic problems with box constraints. These quadratic problems with box constraints can be solved using the DCA approach effectively. The numerical examples are given to illustrate the accuracy and the efficiency of the proposed method when comparing with other existing methods.

Connectedness of Cone-efficient Solution Set for Cone-quasiconvex Multiobjective Programming in Hausdorff Topological Vector Spaces

这份报纸在局部地凸的 Hausdorff 拓扑的向量空格为向量优化处理锥有效的解决方案集合的 connectedness。锥有效的答案集合的 connectedness 为在选择的一个紧缩的凸的集合上印射的连续一对一的 cone-quasiconvex 定义的 multiobjective 编程被证明。在证明期间，概括僵绳定理起一个关键作用。

Smoothing Newton Algorithm for Linear Programming over Symmetric Cones

By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones(SCLP).The algorithm is globally convergent under suitable assumptions.

含SOP的交直流混合配电网日前优化调度

为实现交直流混合配电网的高效运行,提出一种含智能软开关的交直流配电网优化调度方法。在对应用于交直流配电网的智能软开关工作原理进行阐述的基础上,建立含智能软开关的交直流配电网优化调度模型。通过线性化和凸松弛技术,将所建立的非线性优化模型转化为二阶锥规划模型,并且采用改进的50节点算例分析验证模型的有效性。算例结果表明,基于所建模型得到的智能软开关运行策略能够降低配电网运行损耗及改善电压越限的情况,显著提高混合配电网的经济性。

基于改进灰狼优化算法的含光伏配电网动态无功优化

针对光伏并网对配电网造成的电压波动、线损增加,以及光伏和负荷出力的不确定性等问题,本文构建基于二阶锥规划的线性凸优化模型,通过控制有载调压变压器和电容器组动作,以及光伏逆变器和静止无功发生器无功补偿能力约束,对日前日内双时间尺度无功优化模型进行动态分析,在简化求解过程的同时加大找到全局最优解的可能性。提出一种基于混沌学习初始化、非线性收敛因子、最优粒子柯西扰动结合蜘蛛猴算法位置更新方式的改进灰狼优化算法,防止算法陷入局部最优并增强其全局搜索能力。最后,运用改进的灰狼优化算法对含光伏的IEEE 33节点系统进行建模仿真,结果表明该算法具有寻优效率高、收敛速度快的优点,验证了算法的可行性和高效性。

含电动汽车的主动配电网多目标分层优化调度

为了协调电动汽车车主和主动配电网2个不同主体之间的利益关系,针对电动汽车接入后主动配电网的优化调度问题,文中提出一种考虑电动汽车充电综合满意度和主动配电网运行效益的多目标分层优化方法。上层模型注重最大化电动汽车车主的充电利益,采用归一化法向约束法求解电动汽车的最优充放电计划,并将其输入下层优化模型。下层模型旨在最大化主动配电网的运行效益,根据电动汽车的充放电计划调整可控分布式电源的输出功率,采用二阶锥松弛转换法和带权极小模理想点法求解该非线性多目标问题。仿真结果表明,所提含电动汽车的主动配电网多目标分层优化方法能够在促使电动汽车充电综合满意度超过0.9的同时,减少有功网损约94.12%、运行成本约30.90%,实现电动汽车车主和主动配电网的双赢。