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.展开更多
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.展开更多
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.展开更多
The variable and unpredictable nature of renewable energy generation(REG)presents challenges to its large-scale integration and the efficient and economic operation of the electricity network,particularly at the distr...The variable and unpredictable nature of renewable energy generation(REG)presents challenges to its large-scale integration and the efficient and economic operation of the electricity network,particularly at the distribution level.In this paper,an operational coordination optimization method is proposed for the electricity and natural gas networks,aiming to overcome the identified negative impacts.The method involves the implementation of bi-directional energy flows through power-to-gas units and gas-fired power plants.A detailed model of the three-phase power distribution system up to each phase is employed to improve the representation of multi-energy systems to consider real-world end-user consumption.This method allows for the full consideration of unbalanced operational scenarios.Meanwhile,the natural gas network is modelled and analyzed with steady-state gas flows and the dynamics of the line pack in pipelines.The sequential symmetrical second-order cone programming(SS-SOCP)method is employed to facilitate the simultaneous analysis of three-phase imbalance and line pack while accelerating the solution process.The efficacy of the operational coordination optimization method is demonstrated in case studies comprising a modified IEEE 123-node power distribution system with a 20-node natural gas network.The studies show that the operational coordination optimization method can simultaneously minimize the total operational cost,the curtailment of installed REG,the voltage imbalance of three-phase power system,and the overall carbon emissions.展开更多
In recent years,the study of higher-order topological states and their material realizations has become a research frontier in topological condensed matter physics.We demonstrate that twisted bilayer graphene with sma...In recent years,the study of higher-order topological states and their material realizations has become a research frontier in topological condensed matter physics.We demonstrate that twisted bilayer graphene with small twist angles behaves as a second-order topological insulator possessing topological corner charges.Using a tight-binding model,we compute the topological band indices and corner states of finite-sized twisted bilayer graphene flakes.It is found that for any small twist angle,whether commensurate or incommensurate,the gaps both below and above the flat bands are associated with nontrivial topological indices.Our results not only extend the concept of second-order band topology to arbitrary small twist angles but also confirm the existence of corner states at acute-angle corners.展开更多
Continuous control protocols are extensively utilized in traditional MASs,in which information needs to be transmitted among agents consecutively,therefore resulting in excessive consumption of limited resources.To de...Continuous control protocols are extensively utilized in traditional MASs,in which information needs to be transmitted among agents consecutively,therefore resulting in excessive consumption of limited resources.To decrease the control cost,based on ISC,several LFC problems are investigated for second-order MASs without and with time delay,respectively.Firstly,an intermittent sampled controller is designed,and a sufficient and necessary condition is derived,under which state errors between the leader and all the followers approach zero asymptotically.Considering that time delay is inevitable,a new protocol is proposed to deal with the time-delay situation.The error system’s stability is analyzed using the Schur stability theorem,and sufficient and necessary conditions for LFC are obtained,which are closely associated with the coupling gain,the system parameters,and the network structure.Furthermore,for the case where the current position and velocity information are not available,a distributed protocol is designed that depends only on the sampled position information.The sufficient and necessary conditions for LFC are also given.The results show that second-order MASs can achieve the LFC if and only if the system parameters satisfy the inequalities proposed in the paper.Finally,the correctness of the obtained results is verified by numerical simulations.展开更多
In this paper,we investigate the phenomena of electromagnetically induced transparency and the generation of second-order sideband in a Laguerre–Gaussian cavity optorotational system with a Kerr nonlinear medium.Usin...In this paper,we investigate the phenomena of electromagnetically induced transparency and the generation of second-order sideband in a Laguerre–Gaussian cavity optorotational system with a Kerr nonlinear medium.Using the perturbation method,we analyze the first-and second-order sideband generations in the output field from the system under the actions of a strong control field and a weak probe field.Numerical simulations show that the Kerr nonlinearity can lead to the occurrence of the asymmetric line shape in the transmission of the probe field.Comparing with traditional scheme for generating the second-order sideband,our spectral shape of the second-order sideband is amplified and becomes asymmetric,which has potential applications in precision measurement,high-sensitivity devices,and frequency conversion.展开更多
This paper is devoted to developing first-order necessary,second-order necessary,and second-order sufficient optimality conditions for a multiobjective optimization problem whose order is induced by a finite product o...This paper is devoted to developing first-order necessary,second-order necessary,and second-order sufficient optimality conditions for a multiobjective optimization problem whose order is induced by a finite product of second-order cones(here named as Q-multiobjective optimization problem).For an abstract-constrained Q-multiobjective optimization problem,we derive two basic necessary optimality theorems for weak efficient solutions and a second-order sufficient optimality theorem for efficient solutions.For Q-multiobjective optimization problem with explicit constraints,we demonstrate first-order and second-order necessary optimality conditions under Robinson constraint qualification as well as second-order sufficient optimality conditions under upper second-order regularity for the explicit constraints.As applications,we obtain optimality conditions for polyhedral conic,second-order conic,and semi-definite conic Q-multiobjective optimization problems.展开更多
This paper proposes an optimal day-ahead opti-mization schedule for gas-electric integrated energy system(IES)considering the bi-directional energy flow.The hourly topology of electric power system(EPS),natural gas sy...This paper proposes an optimal day-ahead opti-mization schedule for gas-electric integrated energy system(IES)considering the bi-directional energy flow.The hourly topology of electric power system(EPS),natural gas system(NGS),energy hubs(EH)integrated power to gas(P2G)unit,are modeled to minimize the day-ahead operation cost of IES.Then,a second-order cone programming(SOCP)method is utilized to solve the optimization problem,which is actually a mixed integer nonconvex and nonlinear programming issue.Besides,cutting planes are added to ensure the exactness of the global optimal solution.Finally,simulation results demonstrate that the proposed optimization schedule can provide a safe,effective and economical day-ahead scheduling scheme for gas-electric IES.展开更多
A class of polynomial primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function, with parameters p and q, is presented. Its growth term is between linear and qu...A class of polynomial primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function, with parameters p and q, is presented. Its growth term is between linear and quadratic. Some new tools for the analysis of the algorithms are proposed. The complexity bounds of O（√Nlog N log N/ε） for large-update methods and O（√Nlog N/ε） for smallupdate methods match the best known complexity bounds obtained for these methods. Numerical tests demonstrate the behavior of the algorithms for different results of the parameters p and q.展开更多
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.展开更多
Temporal filters and spatial filters are widely used in many areas of signal processing. A number of optimal design criteria to these problems are available in the literature. Various computational techniques are also...Temporal filters and spatial filters are widely used in many areas of signal processing. A number of optimal design criteria to these problems are available in the literature. Various computational techniques are also presented to optimize these criteria chosen. There are many drawbacks in these methods. In this paper, we introduce a unified framework for optimal design of temporal and spatial filters. Most of the optimal design problems of FIR filters and beamformers are included in the framework. It is shown that all the design problems can be reformulated as convex optimization form as the second-order cone programming （SOCP） and solved efficiently via the well-established interior point methods. The main advantage of our SOCP approach as compared with earlier approaches is that it can include most of the existing methods as its special cases, which leads to more flexible designs. Furthermore, the SOCP approach can optimize multiple required performance measures, which is the drawback of earlier approaches. The SOCP approach is also developed to optimally design temporal and spatial two-dimensional filter and spatial matrix filter. Numerical results demonstrate the effectiveness of the proposed approach.展开更多
This paper considers the so-called expected residual minimization(ERM)formulation for stochastic second-order cone complementarity problems,which is based on a new complementarity function called termwise residual com...This paper considers the so-called expected residual minimization(ERM)formulation for stochastic second-order cone complementarity problems,which is based on a new complementarity function called termwise residual complementarity function associated with second-order cone.We show that the ERM model has bounded level sets under the stochastic weak R0-property.We further derive some error bound results under either the strong monotonicity or some kind of constraint qualifications.Then,we apply the Monte Carlo approximation techniques to solve the ERM model and establish a comprehensive convergence analysis.Furthermore,we report some numerical results on a stochastic second-order cone model for optimal power flow in radial networks.展开更多
Solving the quadratically constrained quadratic programming(QCQP)problem is in general NP-hard.Only a few subclasses of the QCQP problem are known to be polynomial-time solvable.Recently,the QCQP problem with a noncon...Solving the quadratically constrained quadratic programming(QCQP)problem is in general NP-hard.Only a few subclasses of the QCQP problem are known to be polynomial-time solvable.Recently,the QCQP problem with a nonconvex quadratic objective function over one ball and two parallel linear constraints is proven to have an exact computable representation,which reformulates the original problem as a linear semidefinite program with additional linear and second-order cone constraints.In this paper,we provide exact computable representations for some more subclasses of the QCQP problem,in particular,the subclass with one secondorder cone constraint and two special linear constraints.展开更多
In this paper,we consider the second-order cone tensor eigenvalue complementarity problem(SOCTEiCP)and present three different reformulations to the model under consideration.Specifically,for the general SOCTEiCP,we ...In this paper,we consider the second-order cone tensor eigenvalue complementarity problem(SOCTEiCP)and present three different reformulations to the model under consideration.Specifically,for the general SOCTEiCP,we first show its equivalence to a particular variational inequality under reasonable conditions.A notable benefit is that such a reformulation possibly provides an efficient way for the study of properties of the problem.Then,for the symmetric and sub-symmetric SOCTEiCPs,we reformulate them as appropriate nonlinear programming problems,which are extremely beneficial for designing reliable solvers to find solutions of the considered problem.Finally,we report some preliminary numerical results to verify our theoretical results.展开更多
An augmented Lagrange algorithm for nonlinear optimizations with second-order cone constraints is proposed based on a Lowner operator associated with a potential function for the optimization problems with inequality ...An augmented Lagrange algorithm for nonlinear optimizations with second-order cone constraints is proposed based on a Lowner operator associated with a potential function for the optimization problems with inequality constraints.The favorable properties of both the Lowner operator and the corresponding augmented Lagrangian are discussed.And under some mild assumptions,the rate of convergence of the augmented Lagrange algorithm is studied in detail.展开更多
基金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.
基金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.
基金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.
基金supported by the Engineering and Physical Sciences Research Council(EPSRC,UK)in project“Street2Grid–an electricity blockchain platform for P2P energy trading”(No.EP/S001778/2).
文摘The variable and unpredictable nature of renewable energy generation(REG)presents challenges to its large-scale integration and the efficient and economic operation of the electricity network,particularly at the distribution level.In this paper,an operational coordination optimization method is proposed for the electricity and natural gas networks,aiming to overcome the identified negative impacts.The method involves the implementation of bi-directional energy flows through power-to-gas units and gas-fired power plants.A detailed model of the three-phase power distribution system up to each phase is employed to improve the representation of multi-energy systems to consider real-world end-user consumption.This method allows for the full consideration of unbalanced operational scenarios.Meanwhile,the natural gas network is modelled and analyzed with steady-state gas flows and the dynamics of the line pack in pipelines.The sequential symmetrical second-order cone programming(SS-SOCP)method is employed to facilitate the simultaneous analysis of three-phase imbalance and line pack while accelerating the solution process.The efficacy of the operational coordination optimization method is demonstrated in case studies comprising a modified IEEE 123-node power distribution system with a 20-node natural gas network.The studies show that the operational coordination optimization method can simultaneously minimize the total operational cost,the curtailment of installed REG,the voltage imbalance of three-phase power system,and the overall carbon emissions.
基金supported by the National Natural Science Foundation of China(Grant Nos.12104232 and 12074156).
文摘In recent years,the study of higher-order topological states and their material realizations has become a research frontier in topological condensed matter physics.We demonstrate that twisted bilayer graphene with small twist angles behaves as a second-order topological insulator possessing topological corner charges.Using a tight-binding model,we compute the topological band indices and corner states of finite-sized twisted bilayer graphene flakes.It is found that for any small twist angle,whether commensurate or incommensurate,the gaps both below and above the flat bands are associated with nontrivial topological indices.Our results not only extend the concept of second-order band topology to arbitrary small twist angles but also confirm the existence of corner states at acute-angle corners.
基金supported by the National Natural Science Foundation of China under Grants 62476138 and 42375016.
文摘Continuous control protocols are extensively utilized in traditional MASs,in which information needs to be transmitted among agents consecutively,therefore resulting in excessive consumption of limited resources.To decrease the control cost,based on ISC,several LFC problems are investigated for second-order MASs without and with time delay,respectively.Firstly,an intermittent sampled controller is designed,and a sufficient and necessary condition is derived,under which state errors between the leader and all the followers approach zero asymptotically.Considering that time delay is inevitable,a new protocol is proposed to deal with the time-delay situation.The error system’s stability is analyzed using the Schur stability theorem,and sufficient and necessary conditions for LFC are obtained,which are closely associated with the coupling gain,the system parameters,and the network structure.Furthermore,for the case where the current position and velocity information are not available,a distributed protocol is designed that depends only on the sampled position information.The sufficient and necessary conditions for LFC are also given.The results show that second-order MASs can achieve the LFC if and only if the system parameters satisfy the inequalities proposed in the paper.Finally,the correctness of the obtained results is verified by numerical simulations.
基金supported by the National Natural Science Foundation of China(Grant Nos.12174344 and 12175199)Foundation of Department of Science and Technology of Zhejiang Province(Grant No.2022R52047)。
文摘In this paper,we investigate the phenomena of electromagnetically induced transparency and the generation of second-order sideband in a Laguerre–Gaussian cavity optorotational system with a Kerr nonlinear medium.Using the perturbation method,we analyze the first-and second-order sideband generations in the output field from the system under the actions of a strong control field and a weak probe field.Numerical simulations show that the Kerr nonlinearity can lead to the occurrence of the asymmetric line shape in the transmission of the probe field.Comparing with traditional scheme for generating the second-order sideband,our spectral shape of the second-order sideband is amplified and becomes asymmetric,which has potential applications in precision measurement,high-sensitivity devices,and frequency conversion.
基金This work was supported by the National Natural Science Foundation of China(Nos.11571059,11731013 and 91330206).
文摘This paper is devoted to developing first-order necessary,second-order necessary,and second-order sufficient optimality conditions for a multiobjective optimization problem whose order is induced by a finite product of second-order cones(here named as Q-multiobjective optimization problem).For an abstract-constrained Q-multiobjective optimization problem,we derive two basic necessary optimality theorems for weak efficient solutions and a second-order sufficient optimality theorem for efficient solutions.For Q-multiobjective optimization problem with explicit constraints,we demonstrate first-order and second-order necessary optimality conditions under Robinson constraint qualification as well as second-order sufficient optimality conditions under upper second-order regularity for the explicit constraints.As applications,we obtain optimality conditions for polyhedral conic,second-order conic,and semi-definite conic Q-multiobjective optimization problems.
基金This work was supported in part by the National Natural Science Foundation of China under Grants 61673161 and 51807134and in part by the program of fundamental research of the Siberian Branch of Russian Academy of Sciences and carried out within the framework of the research project III.17.3.1,Reg.No.AAAA-A17-117030310442-8.
文摘This paper proposes an optimal day-ahead opti-mization schedule for gas-electric integrated energy system(IES)considering the bi-directional energy flow.The hourly topology of electric power system(EPS),natural gas system(NGS),energy hubs(EH)integrated power to gas(P2G)unit,are modeled to minimize the day-ahead operation cost of IES.Then,a second-order cone programming(SOCP)method is utilized to solve the optimization problem,which is actually a mixed integer nonconvex and nonlinear programming issue.Besides,cutting planes are added to ensure the exactness of the global optimal solution.Finally,simulation results demonstrate that the proposed optimization schedule can provide a safe,effective and economical day-ahead scheduling scheme for gas-electric IES.
文摘A class of polynomial primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function, with parameters p and q, is presented. Its growth term is between linear and quadratic. Some new tools for the analysis of the algorithms are proposed. The complexity bounds of O（√Nlog N log N/ε） for large-update methods and O（√Nlog N/ε） for smallupdate methods match the best known complexity bounds obtained for these methods. Numerical tests demonstrate the behavior of the algorithms for different results of the parameters p and q.
基金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.
基金This work was supported by the National Natural Science Foundation of China （Grant No. 60472073） the Doctorate Foundation of Northwestern Polytechnical University.
文摘Temporal filters and spatial filters are widely used in many areas of signal processing. A number of optimal design criteria to these problems are available in the literature. Various computational techniques are also presented to optimize these criteria chosen. There are many drawbacks in these methods. In this paper, we introduce a unified framework for optimal design of temporal and spatial filters. Most of the optimal design problems of FIR filters and beamformers are included in the framework. It is shown that all the design problems can be reformulated as convex optimization form as the second-order cone programming （SOCP） and solved efficiently via the well-established interior point methods. The main advantage of our SOCP approach as compared with earlier approaches is that it can include most of the existing methods as its special cases, which leads to more flexible designs. Furthermore, the SOCP approach can optimize multiple required performance measures, which is the drawback of earlier approaches. The SOCP approach is also developed to optimally design temporal and spatial two-dimensional filter and spatial matrix filter. Numerical results demonstrate the effectiveness of the proposed approach.
基金This work was supported in part by the National Natural Science Foundation of China(Nos.71831008,11671250,11431004 and 11601458)Humanity and Social Science Foundation of Ministry of Education of China(No.15YJA630034)+2 种基金Shandong Province Natural Science Fund(No.ZR2014AM012)Higher Educational Science and Technology Program of Shandong Province(No.J13LI09)Scientific Research of Young Scholar of Qufu Normal University(No.XKJ201315).
文摘This paper considers the so-called expected residual minimization(ERM)formulation for stochastic second-order cone complementarity problems,which is based on a new complementarity function called termwise residual complementarity function associated with second-order cone.We show that the ERM model has bounded level sets under the stochastic weak R0-property.We further derive some error bound results under either the strong monotonicity or some kind of constraint qualifications.Then,we apply the Monte Carlo approximation techniques to solve the ERM model and establish a comprehensive convergence analysis.Furthermore,we report some numerical results on a stochastic second-order cone model for optimal power flow in radial networks.
基金supported by US Army Research Office Grant(No.W911NF-04-D-0003)by the North Carolina State University Edward P.Fitts Fellowship and by National Natural Science Foundation of China(No.11171177)。
文摘Solving the quadratically constrained quadratic programming(QCQP)problem is in general NP-hard.Only a few subclasses of the QCQP problem are known to be polynomial-time solvable.Recently,the QCQP problem with a nonconvex quadratic objective function over one ball and two parallel linear constraints is proven to have an exact computable representation,which reformulates the original problem as a linear semidefinite program with additional linear and second-order cone constraints.In this paper,we provide exact computable representations for some more subclasses of the QCQP problem,in particular,the subclass with one secondorder cone constraint and two special linear constraints.
基金the National Natural Science Foundation of China(Nos.11171083,11301123,and 11571087)the Natural Science Foundation of Zhejiang Province(Nos.LZ14A010003 and LY17A010028).
文摘In this paper,we consider the second-order cone tensor eigenvalue complementarity problem(SOCTEiCP)and present three different reformulations to the model under consideration.Specifically,for the general SOCTEiCP,we first show its equivalence to a particular variational inequality under reasonable conditions.A notable benefit is that such a reformulation possibly provides an efficient way for the study of properties of the problem.Then,for the symmetric and sub-symmetric SOCTEiCPs,we reformulate them as appropriate nonlinear programming problems,which are extremely beneficial for designing reliable solvers to find solutions of the considered problem.Finally,we report some preliminary numerical results to verify our theoretical results.
基金supported by the Fundamental Research Funds for the Central Universities(No.2018IB016).
文摘An augmented Lagrange algorithm for nonlinear optimizations with second-order cone constraints is proposed based on a Lowner operator associated with a potential function for the optimization problems with inequality constraints.The favorable properties of both the Lowner operator and the corresponding augmented Lagrangian are discussed.And under some mild assumptions,the rate of convergence of the augmented Lagrange algorithm is studied in detail.
