模态框(Modal)标题

在这里添加一些文本

模态框(Modal)标题

在这里添加一些文本

Please choose a citation manager

Content to export

  • Home
  • About Journal
  • Editorial Board
  • Guide for Authors
  • Subscribe
  • Download
  • Contact Us
ISSN 1348-9151 EISSN 1349-8169
Author Login
Reviewer Login
Editor Login
Reading Guide | More
News | More
Wechat
Editor's Recommend MORE
  • To Appear
  • Current Issue
05 May 2025, Volume 21 Issue 2
  
  • Select all
    |
  • New bounds of the minimum $H$-eigenvalue for  sparse $Z$-tensors
    Xiuyun Feng, Gang Wang and Yiju Wang
    2025, 21(2): 179-194. https://doi.org/10.61208/pjo-2023-039
    Abstract ( )   Knowledge map   Save
    (Communicated by Donghui Li)
         Sparse tensors play a fundamental role in hypergraphs and stability of nonlinear systems.
        In this paper, we establish new bounds of the minimum $H$-eigenvalue for a $Z$-tensor by its majorization matrix's digraph and representation matrix's digraph. Numerical examples are proposed to verify that our conclusions are more accurate and require fewer calculations than existing results. Based on the lower bound estimations for the minimum $H$-eigenvalue, we provide some checkable sufficient conditions for the positive definiteness of $Z$-tensors.
  • Polynomial Semidefinite Complementarity Problems
    Xin Zhao, Anwa Zhou, Jinyan Fan
    2025, 21(2): 195-214. https://doi.org/10.61208/pjo-2023-040
    Abstract ( )   Knowledge map   Save
    (Communicated by Chen Ling)
          In this paper, we introduce the polynomial semidefinite complementarity problem. We formulate it equivalently as a polynomial optimization problem with both scalar polynomial constraints and polynomial matrix inequality constraints. The solutions for the problem can be computed sequentially, if there are finite ones. Each of them can be obtained by Lasserre’s hierarchy of matrix-type semidefinite relaxations. Under suitable assumptions, the asymptotic and finite convergences for such sequence of semidefinite relaxations are also proved. Numerical experiments show that the proposed method is efficient for test problems.
  • A Fast Solver for Structured Optimization with Nonconvex $\ell_{q,p}$ Regularization
    Tiange Li, Xiangyu Yang, Hao Wang
    2025, 21(2): 215-236. https://doi.org/10.61208/pjo-2023-041
    Abstract ( )   Knowledge map   Save
    (Communicated by Hiroshi Yabe)
    Abstract: The iteratively reweighted $\ell_1$ (IRL1) algorithm is commonly employed for addressing nonconvex optimization problems mainly through solving a sequence of convex subproblems. In this paper, we propose an enhanced IRL1 algorithm tailored for addressing structured optimization problems involving nonconvex $\ell_{q,p}$ regularization. The key to its acceleration lies in a simple yet effective feature screening strategy. The strategy we propose involves a priori screening test capable of identifying potential inactive groups before commencing the subproblem solver and also incorporates an ecient posterior Karush-Kuhn-Tucker (KKT) condition check procedure to ensure an optimal solution even if some screened variables are mistakenly removed. The priori screening procedure is primarily achieved by exploiting the dual subproblem information during each iteration. Furthermore, we establish a theoretical proof that, within a finite number of IRL1 iterations, the screening test correctly removes all inactive variables. Numerical experiments showcase the signi cant computational advantages of our algorithm over several state-of-the-art algorithms.
  • Levenberg-Marquardt method for smart grid with controllable supply
    Jing Tian, Shouqiang Du, Yuanyuan Chen
    2025, 21(2): 237-249. https://doi.org/10.61208/pjo-2023-053
    Abstract ( )   Knowledge map   Save

    (Communicated by Chen Ling)


        Traditional power systems face unprecedented challenges, such as energy, environment, and economy. At the same time, fossil fuels used for traditional thermal power generation are increasingly depleted. Currently, in the context of carbon reduction and harmonious advance in the environment, environment-friendly smart grid is developing rapidly. A strong smart grid is based on a strong grid structure, supported by communication information platforms, and controlled by intelligent means. It includes various links of power generation, power transmission, power transformation, power distribution, power consumption, and power dispatching in the smart grid.
        Smart grid is the inevitable result of economic and technological development, which specifically employs advanced technique to increase the performance for electricity power system in power utilization, power supply quality and reliability. The foundation of smart grid is divided into data transferring, calculation and control technique between several electricity providing units. Smart grid has excellent features of energy-saving, reliability, self-healing, full controllability and asset efficiency. So in recent years, the theory and method of smart grid with the characteristics of high-quality, reliability, self-healing, interaction, security and environmental protection have been studied.
        There exist two models for solving uncertain optimization systems: stochastic optimization and fuzzy optimization. In stochastic optimization problems, we need to know the distribution function of system parameters. Similarly, in fuzzy optimization problems, the membership function of system parameters is required to be known. However, in practical problems, the distribution function and membership function are not always easy to obtain. In most cases, we only know the coefficients of the system at a certain point. The interval optimization model is more practical and easy to handle when there exist changes within an interval. Research on interval optimization has aroused widespread interest and achieved rich theoretical and practical results. In interval optimization methods, it is not necessary to know the specific numerical values of parameters. It operates in the form of intervals and only needs to know their range of variation, i.e. the upper and lower boundaries, without the need for precise numerical values. This greatly simplifies the preliminary data processing work. Interval optimization has been widely studied, especially its optimality conditions. Interval optimization is divided into single-objective interval optimization and multi-objective interval optimization. Interval optimization is increasingly used in practice such as economic planning, energy development, engineering design, environmental protection and other fields. Among the existing smart grid models, there exists little research about the smart grid with controllable supply, so this paper aims to study the problem of smart grid with controllable supply. Therefore, the interval optimization theory is applied to the real-time pricing problem of smart grid for maximizing social welfare. The intelligent control of electricity generation in the model has interval change in reality, so we combine the interval optimization with the analysis of the real-time pricing problem of smart grid based on social welfare maximization, and add the change in electricity generation to the objective function of the smart grid model, which becomes an interval objective function. We propose the model of smart grid with controllable supply based on maximizing social welfare. The model is transformed into a real-time pricing problem for smart grid with interval change. We transform the interval optimization problem into a real-valued optimization problem and solve it based on Karush-Kuhn-Tuker(KKT) conditions. The KKT conditions for smart grid with controllable supply based on social welfare maximization are also given.
        In smart grid, there are currently three forms of pricing mechanisms: time of use pricing mechanism, critical peak load pricing mechanism, and real-time pricing mechanism. Unlike the time of use pricing mechanism and critical peak load pricing mechanism, real-time pricing is not pre-set, but fluctuates continuously every day, directly reflecting the relationship between market price and market electricity cost. It is an ideal pricing mechanism that can encourage users to consume more wisely and effectively. Therefore, real-time pricing mechanisms has become a current research hotspot. The KKT conditions, which are transformed into a nonsmooth equation system. And we introduce the value function to transform it into an unconstrained optimization problem. The real-time price of smart grid with controllable supply can be obtained by the KKT conditions of interval optimization.
       Levenberg-Marquardt method is a type of optimization method. Its application fields are very wide, such as economics, management optimization, network analysis, optimal design, mechanical or electronic design. In this paper, Levenberg-Marquardt method is applied to solve the transformed problem of smart grid with controllable supply. We give the convergence analysis of Levenberg-Marquardt method under mild conditions. Finally, related numerical experiments have shown that Levenberg-Marquardt method can effectively solve the real-time price problem of smart grid. The real-time price obtained meets the effect of peak-shaving and valley-filling, which indicates that Levenberg-Marquardt method can effectively get real-time price. The research on this kind of smart grid problem further enriches the research work in the field of real-time price of smart grid based on social welfare maximization.


  • Positive Definiteness of Sixth-Order Paired Symmetric Cauchy Tensors
    Huage Wang
    2025, 21(2): 251-268. https://doi.org/10.61208/pjo-2023-055
    Abstract ( )   Knowledge map   Save

    (Communicated by Donghui Li)

         In this paper, we consider a sixth-order paired symmetric Cauchy tensor and its generating vec- tors. Initially, we investigate the conditions for positive definiteness and positive semidefinite- ness of the sixth-order paired symmetric Cauchy tensor. Necessary and sufficient conditions for its positive definiteness are given according to the structural characteristics of a sixth-order paired symmetric Cauchy tensor. Subsequently, we apply the concept of the M-eigenvalue to the sixth-order paired symmetric Cauchy tensor, and further discuss related properties. We give two M-eigenvalue inclusion intervals for a sixth-order paired symmetric Cauchy tensor, which pro- vide two upper bounds for the M-spectral radius. The inclusion relation between them is given. In the end, we provide two numerical examples of eigenvalue inclusion intervals, confirming the inclusion relationship of the intervals.

  • Extended CQ algorithm integrated with selection technique for multiple-sets split feasibility problem
    Zhibao Li, Guangming Zhou and Huan Gao
    2025, 21(2): 269-283. https://doi.org/10.61208/pjo-2024-003
    Abstract ( )   Knowledge map   Save

    (Communicated by Jie Sun)

        In this paper, we propose an extended CQ algorithm integrated with selection technique to address the multiple-sets split feasibility problem (MSFP). At each iteration, the selection technique is employed to formulate a split feasibility subproblem for MSFP, subsequently it is resolved by means of the CQ algorithm. Under mild conditions, we establish the global convergence results for the extended CQ algorithm. Furthermore, we provide empirical evidence in the form of numerical results, which conclusively affirm the effectiveness and competitiveness of our proposed algorithm.

  • Sequential Henig proper optimality conditions for multiobjective fractional programming problems via sequential proper subdifferential calculus
    A. Rikouane, M. Laghdir, M.B. Moustaid
    2025, 21(2): 285-305. https://doi.org/10.61208/pjo-2024-007
    Abstract ( )   Knowledge map   Save

    (Communicated by Nobuo Yamashita)

         In this paper, in the absence of any constraint qualifications, we develop sequential necessary and sufficient optimality conditions for a constrained multiobjective fractional programming problem characterizing a Henig proper efficient solution in terms of the $\epsilon$-subdifferentials and the subdifferentials of the functions. This is achieved by employing a sequential Henig subdifferential calculus rule of the sums of $m\ (m\geq 2)$ proper convex vector valued mappings with a composition of two convex vector valued mappings. In order to present an example illustrating Our results, we establish the classical optimality conditions under Moreau-Rockafellar qualification condition. Our results are presented in the setting of reflexive Banach space in order to avoid the use of nets.

  • Improving Generalization via Coupled Tensor Norm Regularization
    Ying Gao, Yunfei Qu, Chunfeng Cui
    2025, 21(2): 307-325. https://doi.org/10.61208/pjo-2024-010
    Abstract ( )   Knowledge map   Save

    (Communicated by Zheng-Hai Huang)

        Overfitting is a common phenomenon in machine learning, wherein models almost can fit the samples on the training set but have poor generalization ability on the test set. Regularization is devoted to tackling this problem by imposing a penalty on the complexity or smoothness of the model. However, the performance of regularization is usually circumscribed by the lack of correlation with data samples, which restricts its potential efficiency for many practical models. In this paper, pursuing the seminal work by Zhu et al. (LDMNet), we develop a coupled tensor norm regularization. It can be customized to the model with small-sized structural samples. The main idea of this regularization, which is built upon empirical manifold observation that input data and output features have a low-dimensional structure, is an alternative representation of low-dimensionality. Concretely, coupled tensor norm regularization is the low-rank approximation of the coupled tensor rank function. Related theoretical properties are presented and we further test this regularization for multinomial logistic regression and deep neural networks by theoretical algorithm analysis and numerical experiments. Numerical simulations on real datasets demonstrate the compelling performance of proposed regularization.

  • An Adaptive Accelerated Coordinate Descent Method with Non-uniform Sampling
    Yu You, Jirui Ma
    2025, 21(2): 327-338. https://doi.org/10.61208/pjo-2024-011
    Abstract ( )   Knowledge map   Save

    (Communicated by Guihua Lin)

        We consider the optimization problem of minimizing a smooth and convex function. Based on the accelerated coordinate descent method (ACDM) using probabilities $L_i^{1/2}[\sum_{k=1}^n L_k^{1/2}]^{-1}$ for non-uniform sampling (Nesterov Yu. et al., SIAM J. Optim., 110–123, 2017 [3]), we propose an adaptive accelerated coordinate descent method (AACDM) with the same probability distribution determined by $\{L_i\}$ as in ACDM.

        In [1, 3], the step sizes of their algorithms are fixed and determined by the (global) parameters $\{L_i\}$. Note that this may not be preferable for practical applications where the (local) parameter values differ from the global counterparts to some extent. This implies that methods which can be adaptive to the local parameters might improve the performance in practice. Motivated by this, in this paper we study the adaptive ACDM, which still requires (global) Lipschitz constants for non-uniform sampling as a prior, while the (local) coordinate Lipschitz constants are determined by backtracking (not neceessarily monotone) to achieve better performance. Both the strongly and non-strongly cases are discussed in this paper.

        The non-monotone backtracking line search is included in our adaptive scheme, which performs better (compared with the monotone one) for applications whose local coordinate Lipschitz constants oscillate along the trajectory or become smaller when approaching the tail. The adaptive ACDM is indeed not a monotone method, meaning that the sequence of function values it produces is not necessarily nonincreasing. Since the monotone approach can be used to improve numerical stability (see monotone FISTA in [2]), we also propose an adaptive ACDM in monotone version.

        Numerical results on some classic problems show the efficiency of the adaptive scheme.


  • A New Spectral Conjugate Gradient Algorithm
    Hao Wu, Liping Wang, Hongchao Zhang
    2025, 21(2): 339-357. https://doi.org/10.61208/pjo-2024-013
    Abstract ( )   Knowledge map   Save

    (Communicated by Xinwei Liu)

        This paper introduces a novel conjugate gradient method that exploits the m-th order Taylor expansion of the objective function and cubic Hermite interpolation conditions. We derive a set of modified secant equations with enhanced accuracy in approximating the Hessian matrix of the objective function. Additionally, we develop a modified Wolfe line search to address the limitations of the conventional constraint imposed on modified secant equations while ensuring the fulfillment of the curvature condition. Consequently, an improved spectral conjugate gradient algorithm is proposed based on the modified secant equation and Wolfe line search. Under standard assumptions, the algorithm is proven to be globally convergent for minimizing general nonconvex functions. Numerical results are provided to demonstrate the effectiveness of this new proposed algorithm.       

More>>
Home |  About Journal |  Editorial Board |  Guide for Authors |  Subscribe |  Download |  Contact Us
  Copyright © Pacific Journal of Optimization, All Rights Reserved.
Powered by Beijing Magtech Co. Ltd,.