Uncertainty in distributed renewable generation threatens the security of power distribution systems.The concept of dispatchable region is developed to assess the ability of power systems to accommodate renewable gene...Uncertainty in distributed renewable generation threatens the security of power distribution systems.The concept of dispatchable region is developed to assess the ability of power systems to accommodate renewable generation at a given operating point.Although DC and linearized AC power flow equations are typically used to model dispatchable regions for transmission systems,these equations are rarely suitable for distribution networks.To achieve a suitable trade-off between accuracy and efficiency,this paper proposes a dispatchable region formulation for distribution networks using tight convex relaxation.Secondorder cone relaxation is adopted to reformulate AC power flow equations,which are then approximated by a polyhedron to improve tractability.Further,an efficient adaptive constraint generation algorithm is employed to construct the proposed dispatchable region.Case studies on distribution systems of various scales validate the computational efficiency and accuracy of the proposed method.展开更多
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 algorith...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.展开更多
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 algor...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.展开更多
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...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.展开更多
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 correspondi...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.展开更多
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 cond...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.展开更多
In this study,we present a novel nodal integration-based particle finite element method(N-PFEM)designed for the dynamic analysis of saturated soils.Our approach incorporates the nodal integration technique into a gene...In this study,we present a novel nodal integration-based particle finite element method(N-PFEM)designed for the dynamic analysis of saturated soils.Our approach incorporates the nodal integration technique into a generalised Hellinger-Reissner(HR)variational principle,creating an implicit PFEM formulation.To mitigate the volumetric locking issue in low-order elements,we employ a node-based strain smoothing technique.By discretising field variables at the centre of smoothing cells,we achieve nodal integration over cells,eliminating the need for sophisticated mapping operations after re-meshing in the PFEM.We express the discretised governing equations as a min-max optimisation problem,which is further reformulated as a standard second-order cone programming(SOCP)problem.Stresses,pore water pressure,and displacements are simultaneously determined using the advanced primal-dual interior point method.Consequently,our numerical model offers improved accuracy for stresses and pore water pressure compared to the displacement-based PFEM formulation.Numerical experiments demonstrate that the N-PFEM efficiently captures both transient and long-term hydro-mechanical behaviour of saturated soils with high accuracy,obviating the need for stabilisation or regularisation techniques commonly employed in other nodal integration-based PFEM approaches.This work holds significant implications for the development of robust and accurate numerical tools for studying saturated soil dynamics.展开更多
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 w...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.展开更多
We extend the SCGS smoothing procedure (Symmetrical Collective Gauss-Seidel relaxation) proposed by S. P. Vanka[4], for multigrid solvers of the steady viscous incompressible Navier-Stokes equations, to corresponding ...We extend the SCGS smoothing procedure (Symmetrical Collective Gauss-Seidel relaxation) proposed by S. P. Vanka[4], for multigrid solvers of the steady viscous incompressible Navier-Stokes equations, to corresponding line-wise versions. The resulting relaxation schemes are integrated into the multigrid solver based on second-order upwind differencing presented in [5]. Numerical comparisons on the efficiency of point-wise and line-wise relaxations are presented展开更多
柔性互联装置的广泛应用给主动配电网(active distribution network,ADN)规划带来巨大挑战。该文提出一种考虑智能软开关(soft open point,SOP)接入的ADN扩展规划方法,对变电站新建及扩容,线路新建,智能软开关、分布式电源、储能系统以...柔性互联装置的广泛应用给主动配电网(active distribution network,ADN)规划带来巨大挑战。该文提出一种考虑智能软开关(soft open point,SOP)接入的ADN扩展规划方法,对变电站新建及扩容,线路新建,智能软开关、分布式电源、储能系统以及无功补偿等设备的选址定容进行协同规划。首先,考虑分布式电源出力和负荷功率不确定性,采用基于改进高斯混合模型的聚类方法构建典型日场景。在此基础上,以年综合费用最小为目标函数,建立了考虑SOP接入的ADN扩展规划模型。然后,通过线性化和二阶锥松弛技术,将原始非凸非线性规划模型转化为混合整数二阶锥规划(mixed-integer second-order cone programming,MISOCP)模型,并提出逐次收缩凸松弛算法以获得凸松弛间隙足够小的原问题最优解。最后,在54节点主动配电网算例上验证了所提规划模型和求解算法的可行性与有效性。展开更多
针对动态无功补偿装置选址和定容策略存在求解速度慢、参数选择困难等问题,提出了基于混合整数二阶锥规划(mixed integer second order cone programming,MISOCP)的动态无功补偿器选址和定容策略。首先,以配电网优化周期内的有功功率损...针对动态无功补偿装置选址和定容策略存在求解速度慢、参数选择困难等问题,提出了基于混合整数二阶锥规划(mixed integer second order cone programming,MISOCP)的动态无功补偿器选址和定容策略。首先,以配电网优化周期内的有功功率损耗最小和节点电压偏差最小为目标函数建立混合整数非线性规划(mixed integer nonlinear programming,MINLP)优化模型;其次,通过相角松弛和二阶锥松弛两步松弛法,将MINLP模型转化为MISOCP模型;然后,通过ε-松弛的方法将MISOCP模型转化为混合整数线性规划(mixed integer linear programming,MILP)模型,调用商业求解器求解;最后,在IEEE 33节点和IEEE 69节点的配电系统中进行测试,将模型求解时间、有功功率损耗量和节点电压偏差值作为评价指标,与运用求解器求解MISOCP模型、粒子群算法(PSO)和模拟退火粒子群算法(SA-PSO)求解MINLP模型的方法进行比较。结果表明,所提方法的模型求解时间和求解效果明显优于其他方法,验证了所提方法的可行性和有效性。所提出的多部松弛方法在保证得到最优解的同时简化了模型求解难度,缩短了模型求解时间,为配电系统的无功补偿提供了有效依据。展开更多
基金the National Natural Science Foundation of China(Grant No.52177086)the Fundamental Research Funds for the Central Universities(Grant No.2023ZYGXZR063)。
文摘Uncertainty in distributed renewable generation threatens the security of power distribution systems.The concept of dispatchable region is developed to assess the ability of power systems to accommodate renewable generation at a given operating point.Although DC and linearized AC power flow equations are typically used to model dispatchable regions for transmission systems,these equations are rarely suitable for distribution networks.To achieve a suitable trade-off between accuracy and efficiency,this paper proposes a dispatchable region formulation for distribution networks using tight convex relaxation.Secondorder cone relaxation is adopted to reformulate AC power flow equations,which are then approximated by a polyhedron to improve tractability.Further,an efficient adaptive constraint generation algorithm is employed to construct the proposed dispatchable region.Case studies on distribution systems of various scales validate the computational efficiency and accuracy of the proposed method.
基金the National Science Foundation(60574075, 60674108)
文摘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.
基金supported by the National Natural Science Foundation of China (Nos. 71061002 and 11071158)the Natural Science Foundation of Guangxi Province of China (Nos. 0832052 and 2010GXNSFB013047)
文摘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.
基金Supported by the National Natural Science Foundation of China(No.11101302 and No.11471241)
文摘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.
基金Project supported by the National Natural Science Foundation of China (No. 10771026)the Foundation of Dalian University of Technology (Nos. MXDUT73008 and MXDUT98009)
文摘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.
文摘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.
基金supported by the Swiss National Science Foundation(Grant No.189882)the National Natural Science Foundation of China(Grant No.41961134032)support provided by the New Investigator Award grant from the UK Engineering and Physical Sciences Research Council(Grant No.EP/V012169/1).
文摘In this study,we present a novel nodal integration-based particle finite element method(N-PFEM)designed for the dynamic analysis of saturated soils.Our approach incorporates the nodal integration technique into a generalised Hellinger-Reissner(HR)variational principle,creating an implicit PFEM formulation.To mitigate the volumetric locking issue in low-order elements,we employ a node-based strain smoothing technique.By discretising field variables at the centre of smoothing cells,we achieve nodal integration over cells,eliminating the need for sophisticated mapping operations after re-meshing in the PFEM.We express the discretised governing equations as a min-max optimisation problem,which is further reformulated as a standard second-order cone programming(SOCP)problem.Stresses,pore water pressure,and displacements are simultaneously determined using the advanced primal-dual interior point method.Consequently,our numerical model offers improved accuracy for stresses and pore water pressure compared to the displacement-based PFEM formulation.Numerical experiments demonstrate that the N-PFEM efficiently captures both transient and long-term hydro-mechanical behaviour of saturated soils with high accuracy,obviating the need for stabilisation or regularisation techniques commonly employed in other nodal integration-based PFEM approaches.This work holds significant implications for the development of robust and accurate numerical tools for studying saturated soil dynamics.
基金supported by the National Natural Science Foundation of China(11401126,71471140 and 11361018)Guangxi Natural Science Foundation(2016GXNSFBA380102 and 2014GXNSFFA118001)+2 种基金Guangxi Key Laboratory of Cryptography and Information Security(GCIS201618)Guangxi Key Laboratory of Automatic Detecting Technology and Instruments(YQ15112 and YQ16112)China
文摘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.
文摘We extend the SCGS smoothing procedure (Symmetrical Collective Gauss-Seidel relaxation) proposed by S. P. Vanka[4], for multigrid solvers of the steady viscous incompressible Navier-Stokes equations, to corresponding line-wise versions. The resulting relaxation schemes are integrated into the multigrid solver based on second-order upwind differencing presented in [5]. Numerical comparisons on the efficiency of point-wise and line-wise relaxations are presented
文摘柔性互联装置的广泛应用给主动配电网(active distribution network,ADN)规划带来巨大挑战。该文提出一种考虑智能软开关(soft open point,SOP)接入的ADN扩展规划方法,对变电站新建及扩容,线路新建,智能软开关、分布式电源、储能系统以及无功补偿等设备的选址定容进行协同规划。首先,考虑分布式电源出力和负荷功率不确定性,采用基于改进高斯混合模型的聚类方法构建典型日场景。在此基础上,以年综合费用最小为目标函数,建立了考虑SOP接入的ADN扩展规划模型。然后,通过线性化和二阶锥松弛技术,将原始非凸非线性规划模型转化为混合整数二阶锥规划(mixed-integer second-order cone programming,MISOCP)模型,并提出逐次收缩凸松弛算法以获得凸松弛间隙足够小的原问题最优解。最后,在54节点主动配电网算例上验证了所提规划模型和求解算法的可行性与有效性。
文摘针对动态无功补偿装置选址和定容策略存在求解速度慢、参数选择困难等问题,提出了基于混合整数二阶锥规划(mixed integer second order cone programming,MISOCP)的动态无功补偿器选址和定容策略。首先,以配电网优化周期内的有功功率损耗最小和节点电压偏差最小为目标函数建立混合整数非线性规划(mixed integer nonlinear programming,MINLP)优化模型;其次,通过相角松弛和二阶锥松弛两步松弛法,将MINLP模型转化为MISOCP模型;然后,通过ε-松弛的方法将MISOCP模型转化为混合整数线性规划(mixed integer linear programming,MILP)模型,调用商业求解器求解;最后,在IEEE 33节点和IEEE 69节点的配电系统中进行测试,将模型求解时间、有功功率损耗量和节点电压偏差值作为评价指标,与运用求解器求解MISOCP模型、粒子群算法(PSO)和模拟退火粒子群算法(SA-PSO)求解MINLP模型的方法进行比较。结果表明,所提方法的模型求解时间和求解效果明显优于其他方法,验证了所提方法的可行性和有效性。所提出的多部松弛方法在保证得到最优解的同时简化了模型求解难度,缩短了模型求解时间,为配电系统的无功补偿提供了有效依据。