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.展开更多
When signal-to-interference ratio is low, the energy of strong interference leaked from the side lobe of beam pattern will infect the detection of weak target. Therefore, the beam pattern needs to be op...When signal-to-interference ratio is low, the energy of strong interference leaked from the side lobe of beam pattern will infect the detection of weak target. Therefore, the beam pattern needs to be optimized. The existing Dolph-Chebyshev weighting method can get the lowest side lobe level under given main lobe width, but for the other non-uniform circular array and nonlinear array, the low side lobe pattern needs to be designed specially. The second order cone programming optimization (SOCP) algorithm proposed in the paper transforms the optimization of the beam pattern into a standard convex optimization problem. Thus there is a paradigm to follow for any array formation, which not only achieves the purpose of Dolph-Chebyshev weighting, but also solves the problem of the increased side lobe when the signal is at end fire direction The simulation proves that the SOCP algorithm can detect the weak target better than the conventional beam forming.展开更多
In order to improve the design results for the reconfigurable frequency response masking FRM filters an improved design method based on second-order cone programming SOCP is proposed.Unlike traditional methods that se...In order to improve the design results for the reconfigurable frequency response masking FRM filters an improved design method based on second-order cone programming SOCP is proposed.Unlike traditional methods that separately design the proposed method takes all the desired designing modes into consideration when designing all the subfilters. First an initial solution is obtained by separately designing the subfilters and then the initial solution is updated by iteratively solving a SOCP problem. The proposed method is evaluated on a design example and simulation results demonstrate that jointly designing all the subfilters can obtain significantly lower minimax approximation errors compared to the conventional design 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.展开更多
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...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.展开更多
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.展开更多
Using a fixed point theorem in cones, the paper consider the existence of positive solutions for a class of second-order m-point boundary value problem. Sufficient conditions to ensure the existence of double positive...Using a fixed point theorem in cones, the paper consider the existence of positive solutions for a class of second-order m-point boundary value problem. Sufficient conditions to ensure the existence of double positive solutions are obtained. The associated Green function of this problem is also given.展开更多
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.展开更多
提出一种在低空场景下基于接收信号强度(Rcecived Signal Strength,RSS)与到达角度(Angle of Arrival,AOA)信息融合的单站无源定位算法。该算法采用单架无人机设备虚拟多站设备接收无线电辐射源信号,融合RSS估计的距离信息与AOA方向角信...提出一种在低空场景下基于接收信号强度(Rcecived Signal Strength,RSS)与到达角度(Angle of Arrival,AOA)信息融合的单站无源定位算法。该算法采用单架无人机设备虚拟多站设备接收无线电辐射源信号,融合RSS估计的距离信息与AOA方向角信息,依据最小二乘准则(LS)构造算法的优化目标函数,采用凸松弛技术将目标函数等价为二阶锥规划(SOCP)问题并通过内点法求解。实验结果表明,该算法的定位精度在2 km范围内可达20 m,其定位性能优于单站无源定位算法,且由于采用单架无人机采集信号,其设备复杂度相较于多站无源定位较低。展开更多
分布式新能源以“点多面广”的特征并入各级配电网,电网呈现新能源多层级接入、一体化消纳的特征。为促进新能源的充分消纳与高效利用,提出了一种多层级配电网新能源最大消纳空间测算模型,并将分布式新能源最大消纳空间测算问题转换为...分布式新能源以“点多面广”的特征并入各级配电网,电网呈现新能源多层级接入、一体化消纳的特征。为促进新能源的充分消纳与高效利用,提出了一种多层级配电网新能源最大消纳空间测算模型,并将分布式新能源最大消纳空间测算问题转换为各层级配电网新能源最大消纳空间测算子问题,实现了各层级配电网分布式新能源最大消纳空间的精确测算。首先,以多层级配电网新能源接入量最大为目标函数,基于Distflow潮流模型建立多层级配电网分布式新能源消纳空间测算模型;然后,针对模型非凸以及求解效率低等问题,基于二阶锥松弛将模型转化为混合整数二阶锥规划模型,采用交替方向乘子法(alternating direction method of multipliers,ADMM),将多层级配电网新能源消纳空间测算问题转化为各级配电网新能源最大消纳空间子问题,将消纳空间模型转化为多层级配电网分布式新能源最大消纳空间分解测算模型;最后,以IEEE 6、7、9、10、12、15测试系统为例,验证该方法的有效性。展开更多
基金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.
基金Special Item of National Major Scientific Apparatus Development(No.2013YQ140431)
文摘When signal-to-interference ratio is low, the energy of strong interference leaked from the side lobe of beam pattern will infect the detection of weak target. Therefore, the beam pattern needs to be optimized. The existing Dolph-Chebyshev weighting method can get the lowest side lobe level under given main lobe width, but for the other non-uniform circular array and nonlinear array, the low side lobe pattern needs to be designed specially. The second order cone programming optimization (SOCP) algorithm proposed in the paper transforms the optimization of the beam pattern into a standard convex optimization problem. Thus there is a paradigm to follow for any array formation, which not only achieves the purpose of Dolph-Chebyshev weighting, but also solves the problem of the increased side lobe when the signal is at end fire direction The simulation proves that the SOCP algorithm can detect the weak target better than the conventional beam forming.
基金The National Natural Science Foundation of China(No.61231002,61273266,61375028)the Ph.D.Programs Foundation of Ministry of Education of China(No.20110092130004)
文摘In order to improve the design results for the reconfigurable frequency response masking FRM filters an improved design method based on second-order cone programming SOCP is proposed.Unlike traditional methods that separately design the proposed method takes all the desired designing modes into consideration when designing all the subfilters. First an initial solution is obtained by separately designing the subfilters and then the initial solution is updated by iteratively solving a SOCP problem. The proposed method is evaluated on a design example and simulation results demonstrate that jointly designing all the subfilters can obtain significantly lower minimax approximation errors compared to the conventional design 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 Sichuan Youth Science and Technology Innovation Research Team Project(No.2015TD0022)the Talents Project of Sichuan University of Science and Engineering(No.2017RCL11 and No.2017RCL10)the first batch of science and technology plan key R&D project of Sichuan province(No.2017GZ0068)
文摘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.
基金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.
文摘Using a fixed point theorem in cones, the paper consider the existence of positive solutions for a class of second-order m-point boundary value problem. Sufficient conditions to ensure the existence of double positive solutions are obtained. The associated Green function of this problem is also given.
基金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.
文摘提出一种在低空场景下基于接收信号强度(Rcecived Signal Strength,RSS)与到达角度(Angle of Arrival,AOA)信息融合的单站无源定位算法。该算法采用单架无人机设备虚拟多站设备接收无线电辐射源信号,融合RSS估计的距离信息与AOA方向角信息,依据最小二乘准则(LS)构造算法的优化目标函数,采用凸松弛技术将目标函数等价为二阶锥规划(SOCP)问题并通过内点法求解。实验结果表明,该算法的定位精度在2 km范围内可达20 m,其定位性能优于单站无源定位算法,且由于采用单架无人机采集信号,其设备复杂度相较于多站无源定位较低。
文摘分布式新能源以“点多面广”的特征并入各级配电网,电网呈现新能源多层级接入、一体化消纳的特征。为促进新能源的充分消纳与高效利用,提出了一种多层级配电网新能源最大消纳空间测算模型,并将分布式新能源最大消纳空间测算问题转换为各层级配电网新能源最大消纳空间测算子问题,实现了各层级配电网分布式新能源最大消纳空间的精确测算。首先,以多层级配电网新能源接入量最大为目标函数,基于Distflow潮流模型建立多层级配电网分布式新能源消纳空间测算模型;然后,针对模型非凸以及求解效率低等问题,基于二阶锥松弛将模型转化为混合整数二阶锥规划模型,采用交替方向乘子法(alternating direction method of multipliers,ADMM),将多层级配电网新能源消纳空间测算问题转化为各级配电网新能源最大消纳空间子问题,将消纳空间模型转化为多层级配电网分布式新能源最大消纳空间分解测算模型;最后,以IEEE 6、7、9、10、12、15测试系统为例,验证该方法的有效性。