ON ε-SOLUTIONS FOR SEMIDEFINITE LINEAR FRACTIONAL OPTIMIZATION PROBLEMS

被引:0
|
作者
Kim, Gwi Soo [1 ]
Lee, Gue Myung [1 ]
机构
[1] Pukyong Natl Univ, Dept Appl Math, Busan 48513, South Korea
基金
新加坡国家研究基金会;
关键词
semidefinite linear fractional optimization problem; sequential optimal-ity conditions; constraint qualifications; epsilon-weak duality theorem; epsilon-strong duality theorem;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study epsilon-solutions for a semidefinite linear fractional optimiza-tion problem (SLF). We obtain sequential optimality theorems for epsilon-solutions for (SLF), which are expressed with sequences and hold without any constraint qual-ification. Moreover, we formulate the non-fractional dual problem of (SLF) and then prove the sequential duality theorems (epsilon-weak duality theorem and epsilon-strong duality theorem), which holds without any constraint qualification.
引用
收藏
页码:87 / 98
页数:12
相关论文
共 50 条
  • [21] Random projections of linear and semidefinite problems with linear inequalities
    Poirion, Pierre -Louis
    Lourenco, Bruno F.
    Takeda, Akiko
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 664 : 24 - 60
  • [22] Semidefinite Relaxation of Quadratic Optimization Problems
    Luo, Zhi-Quan
    Ma, Wing-Kin
    So, Anthony Man-Cho
    Ye, Yinyu
    Zhang, Shuzhong
    IEEE SIGNAL PROCESSING MAGAZINE, 2010, 27 (03) : 20 - 34
  • [23] Semidefinite Optimization Providing Guaranteed Bounds on Linear Functionals of Solutions of Linear Integral Equations with Smooth Kernels
    Zhou, Guangming
    Deng, Chao
    Wu, Kun
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [24] Generating linear, semidefinite, and second-order cone optimization problems for numerical experiments
    Mohammadisiahroudi, Mohammadhossein
    Fakhimi, Ramin
    Augustino, Brandon
    Terlaky, Tamas
    OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (04): : 725 - 755
  • [25] Approximated Solutions of Linear Quadratic Fractional Optimal Control Problems
    Zeid, S. Soradi
    Yousefi, M.
    Yousefi, M.
    JOURNAL OF APPLIED MATHEMATICS STATISTICS AND INFORMATICS, 2016, 12 (02) : 83 - 94
  • [26] Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems
    Lee, Timothy
    Mitchell, John E.
    DISCRETE OPTIMIZATION, 2017, 24 : 152 - 169
  • [27] Global Optimization Algorithm for Generalized Linear Fractional Programming Problems
    Jiao, Hongwei
    Du, Jiaxi
    Chen, Yongqiang
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 301 - 304
  • [28] PROPERTIES AND METHOD FOR SOLVING FRACTIONAL-LINEAR OPTIMIZATION PROBLEMS
    CHRISTOV, G
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1983, 36 (01): : 61 - 64
  • [29] Explicit Solutions for Interval Semidefinite Linear Programs
    Dept. Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada
    Linear Algebra Its Appl, (95-104):
  • [30] Explicit solutions for interval semidefinite linear programs
    Wolkowicz, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 236 : 95 - 104