• Title/Summary/Keyword: Symmetric dual problem

Search Result 12, Processing Time 0.026 seconds

EQUIVALENCE BETWEEN SYMMETRIC DUAL PROGRAM AND MATRIX GAME

  • Kim, Moon-Hee
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.505-511
    • /
    • 2007
  • Recently, the equivalent relations between a symmetric dual problem and a matrix game B(x, y) were given in [6: D.S. Kim and K. Noh, J. Math. Anal. Appl. 298(2004), 1-13]. Using more simpler form of B(x, y) than one in [6], we establish the equivalence relations between a symmetric dual problem and a matrix game, and then give a numerical example illustrating our equivalence results.

NONDIFFERENTIABLE SECOND ORDER SELF AND SYMMETRIC DUAL MULTIOBJECTIVE PROGRAMS

  • Husain, I.;Ahmed, A.;Masoodi, Mashoob
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.549-561
    • /
    • 2008
  • In this paper, we construct a pair of Wolfe type second order symmetric dual problems, in which each component of the objective function contains support function and is, therefore, nondifferentiable. For this problem, we validate weak, strong and converse duality theorems under bonvexity - boncavity assumptions. A second order self duality theorem is also proved under additional appropriate conditions.

  • PDF

Metric and Spectral Geometric Means on Symmetric Cones

  • Lee, Hosoo;Lim, Yongdo
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.1
    • /
    • pp.133-150
    • /
    • 2007
  • In a development of efficient primal-dual interior-points algorithms for self-scaled convex programming problems, one of the important properties of such cones is the existence and uniqueness of "scaling points". In this paper through the identification of scaling points with the notion of "(metric) geometric means" on symmetric cones, we extend several well-known matrix inequalities (the classical L$\ddot{o}$wner-Heinz inequality, Ando inequality, Jensen inequality, Furuta inequality) to symmetric cones. We also develop a theory of spectral geometric means on symmetric cones which has recently appeared in matrix theory and in the linear monotone complementarity problem for domains associated to symmetric cones. We derive Nesterov-Todd inequality using the spectral property of spectral geometric means on symmetric cones.

  • PDF

Investigation of Cogging Effect in Bisymmetric Dual Iron Core Linear Motor Stage (대칭구조 철심형 리니어모터 이송계에서의 코깅현상에 관한 연구)

  • Oh, Jeong-Seok;Park, Chun-Hong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.10
    • /
    • pp.115-121
    • /
    • 2008
  • This paper presents bisymmetric dual iron core lineal motor stage for heavy-duty high precision applications such as large area micro-grooving machines or high precision roll die machines. In this stage, two iron core linear motors are installed in laterally symmetric way to cancel out the attractive forces. Main focus was given to analyzing the effect of cogging force and moment for two different layouts, which are symmetric and half-pitch shifted ones. Experimental results showed that the symmetric layout is more adequate for high precision applications because of its clear moment cancellation effect. It was also verified that the effect of the residual cogging moment can be suppressed further by increasing the bearing stiffness. One problem of the symmetric layout is added cogging force which hinders smooth motion, but its effect was relatively small compared with that of moment cancellation.

Balancing Inter-Ring Loads on SONET Dual-Ring without Demand Splitting

  • Lee, Chae-Y.;Moon, Jung-H.
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.64-71
    • /
    • 1996
  • In the survivability and simplicity aspect, SONET Self-healing Ring(SHR) is one of the most important schemes for the high-speed telecommunication networks. Since the ring capacity requirement is defined by the largest STS-1 cross-section in the ring, load balancing is the key issue in the design of SONET SHR. Recently, most of the research on load balancing problem have been concentrated on the SONET single-ring case. However, in certain applications, multiple-ring configuration is necessary because of the geographical limitations or the need for extra bandwidth. In this paper, the load balancing problem for SONET dual-ring is considered by assuming symmetric inter-ring demands. We present a linear programming based formulation of the problem. Initial solution and improvement procedures are presented, which solves the routing and interconnection between the two rings for each demand. Computational experiments are performed on various size of networks with randomly generated demand sets. Results show that the proposed algorithm is excellent in both the solution quality and the computational time requirement. The average error bound of the solutions obtained is 0.26% of the optimum.

  • PDF

A Medium Access Control Mechanism for Distributed In-band Full-Duplex Wireless Networks

  • Zuo, Haiwei;Sun, Yanjing;Li, Song;Ni, Qiang;Wang, Xiaolin;Zhang, Xiaoguang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.11
    • /
    • pp.5338-5359
    • /
    • 2017
  • In-band full-duplex (IBFD) wireless communication supports symmetric dual transmission between two nodes and asymmetric dual transmission among three nodes, which allows improved throughput for distributed IBFD wireless networks. However, inter-node interference (INI) can affect desired packet reception in the downlink of three-node topology. The current Half-duplex (HD) medium access control (MAC) mechanism RTS/CTS is unable to establish an asymmetric dual link and consequently to suppress INI. In this paper, we propose a medium access control mechanism for use in distributed IBFD wireless networks, FD-DMAC (Full-Duplex Distributed MAC). In this approach, communication nodes only require single channel access to establish symmetric or asymmetric dual link, and we fully consider the two transmission modes of asymmetric dual link. Through FD-DMAC medium access, the neighbors of communication nodes can clearly know network transmission status, which will provide other opportunities of asymmetric IBFD dual communication and solve hidden node problem. Additionally, we leverage FD-DMAC to transmit received power information. This approach can assist communication nodes to adjust transmit powers and suppress INI. Finally, we give a theoretical analysis of network performance using a discrete-time Markov model. The numerical results show that FD-DMAC achieves a significant improvement over RTS/CTS in terms of throughput and delay.

RadioCycle: Deep Dual Learning based Radio Map Estimation

  • Zheng, Yi;Zhang, Tianqian;Liao, Cunyi;Wang, Ji;Liu, Shouyin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.11
    • /
    • pp.3780-3797
    • /
    • 2022
  • The estimation of radio map (RM) is a fundamental and critical task for the network planning and optimization performance of mobile communication. In this paper, a RM estimation method is proposed based on a deep dual learning structure. This method can simultaneously and accurately reconstruct the urban building map (UBM) and estimate the RM of the whole cell by only part of the measured reference signal receiving power (RSRP). Our proposed method implements UBM reconstruction task and RM estimation task by constructing a dual U-Net-based structure, which is named RadioCycle. RadioCycle jointly trains two symmetric generators of the dual structure. Further, to solve the problem of interference negative transfer in generators trained jointly for two different tasks, RadioCycle introduces a dynamic weighted averaging method to dynamically balance the learning rate of these two generators in the joint training. Eventually, the experiments demonstrate that on the UBM reconstruction task, RadioCycle achieves an F1 score of 0.950, and on the RM estimation task, RadioCycle achieves a root mean square error of 0.069. Therefore, RadioCycle can estimate both the RM and the UBM in a cell with measured RSRP for only 20% of the whole cell.

Implant Breast Reconstruction using AlloDerm Sling; Clinical Outcomes and Effect to Capsular Formation (알로덤 슬링술을 이용한 보형물 유방재건술; 임상경과 및 피막형성에 미치는 영향)

  • Yoon, Jung Ho;Kim, Young Seok;Roh, Tai Suk
    • Archives of Plastic Surgery
    • /
    • v.36 no.6
    • /
    • pp.755-760
    • /
    • 2009
  • Purpose: Breast surgeons usually insert tissue expander or implant beneath the subpectoral - subglandular dual plane in breast reconstruction. But sometimes it happens unsatisfactory lower pole fullness, asymmetric inframammary fold and breast shape because there is implant migration due to the pectoralis major muscle contraction and gravity. To solve all the problem like these, we introduce implant breast reconstruction using AlloDerm$^{(R)}$(LifeCell Corp., Branchburg, N.J.) sling. Methods: The AlloDerm$^{(R)}$ sling was used in 13 patients and 18 breasts for implant breast reconstruction. After mastectomy, costal and lower sternal insertion of pectoralis major muscle was detached. Rehydrated AlloDerm$^{(R)}$ was sutured to the chest wall and serratus anterior fascia at the level of inframammary fold downward and to lower border of the pectoralis major muscle upward like crescent shape with tension free technique after implant insertion into the subpectoral - subAlloDerm dual pocket. Results: We make satisfactory lower pole fullness, symmetric inframammary fold and breast shape. In conclusion, patients obtain relatively natural breast shape. There was no complication except one case of capsular contracture and one case of breast cellulitis. Conclusion: Implant breast reconstruction using AlloDerm$^{(R)}$ sling makes easy to get natural breast shape through satisfactory lower pole fullness, symmetric inframammary fold and implant positioning.

A Secure and Efficient E-Medical Record System via Searchable Encryption in Public Platform

  • Xu, Lei;Xu, Chungen;Zhang, Xing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4624-4640
    • /
    • 2017
  • This paper mainly presents a secure and efficient e-Medical Record System via searchable encryption scheme from asymmetric pairings, which could provide privacy data search and encrypt function for patients and doctors in public platform. The core technique of this system is an extension public key encryption system with keyword search, which the server could test whether or not the files stored in platform contain the keyword without leaking the information about the encrypted file. Compared with former e-medical record systems, the system proposed here has several superior features: (1)Users could search the data stored in cloud server contains some keywords without leaking anything about the origin data. (2) We apply asymmetric pairings to achieve shorter key size scheme in the standard model, and adopt the dual system encryption technique to reduce the scheme's secure problem to the hard Symmetric External Diffie-Hellman assumption, which could against the variety of attacks in the future complex network environment. (3) In the last of paper, we analyze the scheme's efficiency and point out that our scheme is more efficient and secure than some other classical searchable encryption models.

Continuous Query Processing in Data Streams Using Duality of Data and Queries (데이타와 질의의 이원성을 이용한 데이타스트림에서의 연속질의 처리)

  • Lim Hyo-Sang;Lee Jae-Gil;Lee Min-Jae;Whang Kyu-Young
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.310-326
    • /
    • 2006
  • In this paper, we deal with a method of efficiently processing continuous queries in a data stream environment. We classify previous query processing methods into two dual categories - data-initiative and query-initiative - depending on whether query processing is initiated by selecting a data element or a query. This classification stems from the fact that data and queries have been treated asymmetrically. For processing continuous queries, only data-initiative methods have traditionally been employed, and thus, the performance gain that could be obtained by query-initiative methods has been overlooked. To solve this problem, we focus on an observation that data and queries can be treated symmetrically. In this paper, we propose the duality model of data and queries and, based on this model, present a new viewpoint of transforming the continuous query processing problem to a multi-dimensional spatial join problem. We also present a continuous query processing algorithm based on spatial join, named Spatial Join CQ. Spatial Join CQ processes continuous queries by finding the pairs of overlapping regions from a set of data elements and a set of queries defined as regions in the multi-dimensional space. The algorithm achieves the effects of both of the two dual methods by using the spatial join, which is a symmetric operation. Experimental results show that the proposed algorithm outperforms earlier methods by up to 36 times for simple selection continuous queries and by up to 7 times for sliding window join continuous queries.