• Title/Summary/Keyword: Dual decomposition

Search Result 92, Processing Time 0.024 seconds

A SUPERLINEAR $\mathcal{VU}$ SPACE-DECOMPOSITION ALGORITHM FOR SEMI-INFINITE CONSTRAINED PROGRAMMING

  • Huang, Ming;Pang, Li-Ping;Lu, Yuan;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.5_6
    • /
    • pp.759-772
    • /
    • 2012
  • In this paper, semi-infinite constrained programming, a class of constrained nonsmooth optimization problems, are transformed into unconstrained nonsmooth convex programs under the help of exact penalty function. The unconstrained objective function which owns the primal-dual gradient structure has connection with $\mathcal{VU}$-space decomposition. Then a $\mathcal{VU}$-space decomposition method can be applied for solving this unconstrained programs. Finally, the superlinear convergence algorithm is proved under certain assumption.

A NON-OVERLAPPING DOMAIN DECOMPOSITION METHOD FOR A DISCONTINUOUS GALERKIN METHOD: A NUMERICAL STUDY

  • Eun-Hee Park
    • Korean Journal of Mathematics
    • /
    • v.31 no.4
    • /
    • pp.419-431
    • /
    • 2023
  • In this paper, we propose an iterative method for a symmetric interior penalty Galerkin method for heterogeneous elliptic problems. The iterative method consists mainly of two parts based on a non-overlapping domain decomposition approach. One is an intermediate preconditioner constructed by understanding the properties of the discontinuous finite element functions and the other is a preconditioning related to the dual-primal finite element tearing and interconnecting (FETI-DP) methodology. Numerical results for the proposed method are presented, which demonstrate the performance of the iterative method in terms of various parameters associated with the elliptic model problem, the finite element discretization, and non-overlapping subdomain decomposition.

ON KATO`S DECOMPOSITION THEOREM

  • YONG BIN CHOI;YOUNG MIN HAN;IN SUNG HWANG
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.2
    • /
    • pp.317-325
    • /
    • 1994
  • Suppose X is a complex Banach space and write B(X) for the Banach algebra of bounded linear operators on X, X* for the dual space of X, and T*$\in$ B(X*) for the dual operator of T. For T $\in$ B(X) write a(T) = dim T$^{-1}$ (0) and $\beta$(T) = codim T(X).(omitted)

  • PDF

Synthesis and Properties of Dual Structured Carbon Nanotubes (DSCNTs)

  • Cho, Se-Ho;Kim, Do-Yoon;Heo, Jeong-Ku;Lee, Young-Hee;An, Kay-Hyeok;Kim, Shin-Dong;Lee, Young-Seak
    • Carbon letters
    • /
    • v.7 no.4
    • /
    • pp.277-281
    • /
    • 2006
  • In this study, in order to easily provide functional groups on the surface of carbon nanotubes, dual structural multiwalled carbon nanotubes which have crystalline graphite and turbostratic carbon wall were synthesized by modified vertical thermal decomposition method. Synthesized dual structural MWCNTs were characterized by FE-SEM, TGA, HR-TEM, Raman spectroscopy and BET specific surface area analyzer. The average innermost and outermost diameters of the synthesized nanotubes were around 45 and 75 nm, respectively. The large empty inner space and the presence of graphitic carbons on the surface may open potential applications for gas storage and collection of hazardous materials.

  • PDF

A Domain-independent Dual-image based Robust Reversible Watermarking

  • Guo, Xuejing;Fang, Yixiang;Wang, Junxiang;Zeng, Wenchao;Zhao, Yi;Zhang, Tianzhu;Shi, Yun-Qing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.12
    • /
    • pp.4024-4041
    • /
    • 2022
  • Robust reversible watermarking has attracted widespread attention in the field of information hiding in recent years. It should not only have robustness against attacks in transmission but also meet the reversibility of distortion-free transmission. According to our best knowledge, the most recent robust reversible watermarking methods adopt a single image as the carrier, which might lead to low efficiency in terms of carrier utilization. To address the issue, a novel dual-image robust reversible watermarking framework is proposed in this paper to effectively utilize the correlation between both carriers (namely dual images) and thus improve the efficiency of carrier utilization. In the dual-image robust reversible watermarking framework, a two-layer robust watermarking mechanism is designed to further improve the algorithm performances, i.e., embedding capacity and robustness. In addition, an optimization model is built to determine the parameters. Finally, the proposed framework is applied in different domains (namely domain-independent), i.e., Slantlet Transform and Singular Value Decomposition domain, and Zernike moments, respectively to demonstrate its effectiveness and generality. Experimental results demonstrate the superiority of the proposed dual-image robust reversible watermarking framework.

An integrated system for synthesis of plant-wide control structure

  • Choi, In-Seok;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.1265-1270
    • /
    • 1990
  • A prototype integrated system and its theories for distributed SISO control structure synthesis of complete chemical plants is developed. The scope of this work includes control structure synthesis not only of simple units with unspecified control loops but also of the complex process at preliminary and basic design stage. Hierarchical approach and dual-decomposition strategy (that is multi-layer decomposition and multi-echelon decomposition) is applied to this system. Because automatic control structure synthesis of complex plants is a problem defined as a series of knowledge-intensive tasks within multiple spaces, the established methodology is complemented by not only techniques from knowledge-based expert systems but also shortcut and rigorous control theories. This system is used for education of control designers, process engineers, operators and students as well as for operability studying, in-line and on-line process control structure synthesis.

  • PDF

ON A DECOMPOSITION OF MINIMAL COISOMETRIC EXTENSIONS

  • Park, Kun-Wook
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.4
    • /
    • pp.847-852
    • /
    • 1994
  • Let $H$ be a separable, infinite dimensional, complex Hilbert space and let $L(H)$ be the algebra of all bounded linear operator on $H$. A dual algebra is a subalgebra of $L(H)$ that contains the identity operator $I_H$ and is closed in the ultraweak operator topology on $L(H)$.

  • PDF

A DUAL ITERATIVE SUBSTRUCTURING METHOD WITH A SMALL PENALTY PARAMETER

  • Lee, Chang-Ock;Park, Eun-Hee
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.2
    • /
    • pp.461-477
    • /
    • 2017
  • A dual substructuring method with a penalty term was introduced in the previous works by the authors, which is a variant of the FETI-DP method. The proposed method imposes the continuity not only by using Lagrange multipliers but also by adding a penalty term which consists of a positive penalty parameter ${\eta}$ and a measure of the jump across the interface. Due to the penalty term, the proposed iterative method has a better convergence property than the standard FETI-DP method in the sense that the condition number of the resulting dual problem is bounded by a constant independent of the subdomain size and the mesh size. In this paper, a further study for a dual iterative substructuring method with a penalty term is discussed in terms of its convergence analysis. We provide an improved estimate of the condition number which shows the relationship between the condition number and ${\eta}$ as well as a close spectral connection of the proposed method with the FETI-DP method. As a result, a choice of a moderately small penalty parameter is guaranteed.

Resource Allocation in Multi-User MIMO-OFDM Systems with Double-objective Optimization

  • Chen, Yuqing;Li, Xiaoyan;Sun, Xixia;Su, Pan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2063-2081
    • /
    • 2018
  • A resource allocation algorithm is proposed in this paper to simultaneously minimize the total system power consumption and maximize the system throughput for the downlink of multi-user multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) systems. With the Lagrange dual decomposition method, we transform the original problem to its convex dual problem and prove that the duality gap between the two problems is zero, which means the optimal solution of the original problem can be obtained by solving its dual problem. Then, we use convex optimization method to solve the dual problem and utilize bisection method to obtain the optimal dual variable. The numerical results show that the proposed algorithm is superior to traditional single-objective optimization method in both the system throughput and the system energy consumption.

Image Restoration in Dual Energy Digital Radiography using Wiener Filtering Method

  • Min, Byoung-Goo;Park, Kwang-Suk
    • Journal of Biomedical Engineering Research
    • /
    • v.8 no.2
    • /
    • pp.171-176
    • /
    • 1987
  • Wiener filtering method was applied to the dual energy imaging procedure in digital radiography(D.R.). A linear scanning photodiode arrays with 1024 elements(0.6mm H 1.3mm pixel size) were used to obtain chest images in 0.7 sec. For high energy image acquisition, X-ray tube was set at 140KVp, 100mA with a rare-earth phosphor screen. Low energy image was obtained with X-ray tube setting at 70KVp, 150mA. These measured dual energy images are represented in the vector matrix notation as a linear discrete model including the additive random noise. Then, the object images are restored in the minimum mean square error sense using Wiener filtering method in the transformed domain. These restored high and low energy images are used for computation of the basis image decomposition. Then the basis images are linearly combined to produce bone or tissue selective images. Using this process, we could improve the signal to noise ratio characteristics in the material selective images.

  • PDF