• Title/Summary/Keyword: LU-optimal solution

Search Result 20, Processing Time 0.024 seconds

Block LU Factorization for the Coupled Stokes Equations by Spectral Element Discretization

  • Piao, Xiangfan;Kim, Philsu;Kim, Sang Dong
    • Kyungpook Mathematical Journal
    • /
    • v.52 no.4
    • /
    • pp.359-373
    • /
    • 2012
  • The block LU factorization is used to solve the coupled Stokes equations arisen from an optimal control problem subject to Stokes equations. The convergence of the spectral element solution is proved. Some numerical evidences are provided for the model coupled Stokes equations. Moreover, as an application, this algorithm is performed for an optimal control problem.

ROBUST SEMI-INFINITE INTERVAL-VALUED OPTIMIZATION PROBLEM WITH UNCERTAIN INEQUALITY CONSTRAINTS

  • Jaichander, Rekha R.;Ahmad, Izhar;Kummari, Krishna
    • Korean Journal of Mathematics
    • /
    • v.30 no.3
    • /
    • pp.475-489
    • /
    • 2022
  • This paper focuses on a robust semi-infinite interval-valued optimization problem with uncertain inequality constraints (RSIIVP). By employing the concept of LU-optimal solution and Extended Mangasarian-Fromovitz Constraint Qualification (EMFCQ), necessary optimality conditions are established for (RSIIVP) and then sufficient optimality conditions for (RSIIVP) are derived, by using the tools of convexity. Moreover, a Wolfe type dual problem for (RSIIVP) is formulated and usual duality results are discussed between the primal (RSIIVP) and its dual (RSIWD) problem. The presented results are demonstrated by non-trivial examples.

Determination of L-Dopa by Spectrofluorimetry Using Co-fluorescence Enhancer (보조 형광증가제를 이용한 L-Dopa의 형광분광법적 정량)

  • Lee, Sang Hak;Ahn, Jung Mi
    • Journal of the Korean Chemical Society
    • /
    • v.44 no.6
    • /
    • pp.541-546
    • /
    • 2000
  • Methods to determine L-dopa(L-3,4-dihydroxyphenylalanine) in aqueous solution by spectrofluorimetry based upon the ligand sensitized luminescence of Tb(III) ion L-dopa complex have been studied. Tb(III) ion and Lu(III) ion were used as ligand sensitized fluorescencer and co-fluorescence enhancer, respectively. The effects of excitation wavelength, pH, concentration of Tb(III) ion, concentration of Lu(III) ion and emission wavelength on the fluorescence intensity were investigated. The fluorescence intensity of the Tb(III) ion L-dopa complex was further increased with addition of Lu(III) ion. The calibration curve for L-dopa was linear over the range from 5.0 ${\times}$ $10^{-7}$ M to 1.0${\times}$ $10^{-4}$ M and the detection limit was 4.0 ${\times}$ $10^{-8}$ M under the optimal experimental conditions of 300 nm, 8.0, 1.0 ${\times}$ $10^{-4}$ M and 545 nm for excitation wavelength, pH, concentration of Tb(III) ion and emission wavelength, respectively. When Lu(III) ion was added to Tb(Ⅲ) ion L-dopa complex, the concentration range of linear response and detection limit were 1.0${\times}$$10^{-8}$ M to 2.0 ${\times}$ $10^{-4}$ M and 1.0 ${\times}$ $10^{-9}$ M, respectively under the optimal experimental conditions of 300 nm, 8.5, 1.0 ${\times}$ $10^{-5}$ M, 1.0 ${\times}$ $10^{-5}$ M, 545 nm for excitation wavelength, pH, concentration of Tb(III) ion, concentration of Lu(III) ion and emission wavelength, respectively.

  • PDF

IDENTIFICATION OF THERMODYNAMIC PARAMETERS OF ARCTIC SEA ICE AND NUMERICAL SIMULATION

  • Xiw, Chao;Feng, Enmin;Li, Zhijun;Peng, Lu
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.519-530
    • /
    • 2008
  • This paper studies the multi-domain coupled system of one dimensional Arctic temperature field and establishes identification model about the thermodynamic parameters of sea ice (heat storage capacity, density and conductivity) by the so-called output least-square estimate according to the temperature data acquired by a monitor buoy installed in the Arctic ocean. By the optimal control theory, the existence and dependability of weak solution and the identifiability of identification model have been given. Moreover, necessary optimality condition is proposed. Furthermore, the optimal algorithm for the identification model is constructed. By using the optimal thermodynamic parameters of Arctic sea ice, the numerical simulation is implemented, and the numerical results of temperature distribution of Arctic sea ice are demonstrated.

  • PDF

A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking

  • Liu, Yicen;Lu, Yu;Chen, Xingkai;Li, Xi;Qiao, Wenxin;Chen, Liyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4640-4661
    • /
    • 2018
  • To cope with the explosive growth of Internet services, Service Function Chaining (SFC) based on Software-defined Networking (SDN) is an emerging and promising technology that has been suggested to meet this challenge. Determining the placement of Virtual Network Functions (VNFs) and routing paths that optimize the network utilization and resource consumption is a challenging problem, particularly without violating service level agreements (SLAs). This problem is called the optimal SFC placement problem and an Integer Linear Programming (ILP) formulation is provided. A greedy heuristic solution is also provided based on an improved two-step mapping algorithm. The obtained experimental results show that the proposed algorithm can automatically place VNFs at the optimal locations and find the optimal routing paths for each online request. This algorithm can increase the average request acceptance rate by about 17.6% and provide more than 20-fold reduction of the computational complexity compared to the Greedy algorithm. The feasibility of this approach is demonstrated via NetFPGA-10G prototype implementation.

A Substation-Oriented Approach to Optimal Phasor Measurement Units Placement

  • Bao, Wei;Guo, Rui-Peng;Han, Zhen-Xiang;Chen, Li-Yue;Lu, Min
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.1
    • /
    • pp.18-29
    • /
    • 2015
  • State Estimation (SE) is the basis of a variety of advanced applications used in most modern power systems. An SE problem formed with enough phasor measurement units (PMUs) data is simply a linear weighted least squares problem requiring no iterations. Thus, designing a minimum-cost placement of PMUs that guarantees observability of a power system becomes a worthy challenge. This paper proposes an equivalent integer linear programming method for substation-oriented optimal PMU placement (SOOPP). The proposed method uses an exhaustive search to determine a globally optimal solution representing the best PMU placement for that particular power system. To obtain a more comprehensive model, contingencies and the limitation of the number of PMU measurement channels are considered and embodied in the model as changes to the original constraints and as additional constraints. The proposed method is examined for applicability using the IEEE 14-bus, 118-bus and 300-bus test systems. The comparison between SOOPP results and results obtained by other methods reveals the excellence of SOOPP. Furthermore, practical large-scale power systems are also successfully analyzed using SOOPP.

Two-Tier Interference Elimination for Femtocells Based on Cognitive Radio Centralized Spectrum Management

  • Yi, Leng-Gan;Lu, Yi-Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.5
    • /
    • pp.1514-1531
    • /
    • 2014
  • Femtocell provides better coverage and higher spectrum efficiency in areas rarely covered by macrocells. However, serious two-tier interference emerging from randomly deploying femtocells may create dead zones where the service is unavailable for macro-users. In this paper, we present adopting cognitive radio spectrum overlay to avoid intra-tier interference and incorporating spectrum underlay and overlay to coordinate cross-tier interference. It is a novel centralized control strategy appropriate for both uplink and downlink transmission. We introduce the application of proper spectrum sharing strategy plus optimal power allocation to address the issue of OFDM-based femtocells interference-limited downlink transmission, along with, a low-complexity suboptimal solution proposed. Simulation results illustrate the proposed optimal scheme achieves the highest transmission rate on successfully avoiding two-tier interference, and outperforms the traditional spectrum underlay or spectrum overlay, via maximizing the opportunity to transmit. Moreover, the strength of our proposed schemes is further demonstrated by comparison with previous classic power allocation methods, in terms of transmission rate, computational complexity and signal peak-to-average power ratio.

MMSE Transmit Optimization for Multiuser Multiple-Input Single-Output Broadcasting Channels in Cognitive Radio Networks

  • Cao, Huijin;Lu, Yanhui;Cai, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2120-2133
    • /
    • 2013
  • In this paper, we address the problem of linear minimum mean-squared error (MMSE) transmitter design for the cognitive radio (CR) multi-user multiple-input single-output (MU-MISO) broadcasting channel (BC), where the cognitive users are subject to not only a sum power constraint, but also a interference power constraint. Evidently, this multi-constraint problem renders it difficult to solve. To overcome this difficulty, we firstly transform it into its equivalent formulation with a single constraint. Then by utilizing BC-MAC duality, the problem of BC transmitter design can be solved by focusing on a dual MAC problem, which is easier to deal with due to its convexity property. Finally we propose an efficient two-level iterative algorithm to search the optimal solution. Our simulation results are provided to corroborate the effectiveness of the proposed algorithm and show that this proposed CR MMSE-based scheme achieves a suboptimal sum-rate performance compared to the optimal DPC-based algorithm with less computational complexity.

Optimized Charging in Large-Scale Deployed WSNs with Mobile Charger

  • Qin, Zhenquan;Lu, Bingxian;Zhu, Ming;Sun, Liang;Shu, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5307-5327
    • /
    • 2016
  • Restricted by finite battery energy, traditional wireless sensor networks (WSNs) can only maintain for a limited period of time, resulting in serious performance bottleneck in long-term deployment of WSN. Fortunately, the advancement in the wireless energy transfer technology provides a potential to free WSNs from limited energy supply and remain perpetual operational. A mobile charger called wireless charging vehicle (WCV) is employed to periodically charge each sensor node and keep its energy level above the minimum threshold. Aiming at maximizing the ratio of the WCV's vocation time over the cycle time as well as guaranteeing the perpetual operation of networks, we propose a feasible and optimal solution to this issue within the context of a real-time large-scale deployed WSN. First, we develop two different types of charging cycles: initialization cycles and renewable cycles and give relevant algorithms to construct these two cycles for each sensor node. We then formulate the optimization problem into an optimal construction algorithm and prove its correctness through theoretical analysis. Finally, we conduct extensive simulations to demonstrate the effectiveness of our proposed algorithms.

Construction and Analysis of Food-Grade Lactobacillus kefiranofaciens β-Galactosidase Overexpression System

  • He, Xi;Luan, MingJian;Han, Ning;Wang, Ting;Zhao, Xiangzhong;Yao, Yanyan
    • Journal of Microbiology and Biotechnology
    • /
    • v.31 no.4
    • /
    • pp.550-558
    • /
    • 2021
  • Lactobacillus kefiranofaciens contains two types of β-galactosidase, LacLM and LacZ, belonging to different glycoside hydrolase families. The difference in function between them has been unclear so far for practical application. In this study, LacLM and LacZ from L. kefiranofaciens ATCC51647 were cloned into constitutive lactobacillal expression vector pMG36e, respectively. Furtherly, pMG36n-lacs was constructed from pMG36e-lacs by replacing erythromycin with nisin as selective marker for food-grade expressing systems in Lactobacillus plantarum WCFS1, designated recombinant LacLM and LacZ respectively. The results from hydrolysis of o-nitrophenyl-β-galactopyranoside (ONPG) showed that the β-galactosidases activity of the recombinant LacLM and LacZ was 1460% and 670% higher than that of the original L. kefiranofaciens. Moreover, the lactose hydrolytic activity of recombinant LacLM was higher than that of LacZ in milk. Nevertheless, compare to LacZ, in 25% lactose solution the galacto-oligosaccharides (GOS) production of recombinant LacLM was lower. Therefore, two β-galactopyranosides could play different roles in carbohydrate metabolism of L. kefiranofaciens. In addition, the maximal growth rate of two recombinant strains were evaluated with different temperature level and nisin concentration in fermentation assay for practical purpose. The results displayed that 37℃ and 20-40 U/ml nisin were the optimal fermentation conditions for the growth of recombinant β-galactosidase strains. Altogether the food-grade Expression system of recombinant β-galactosidase was feasible for applications in the food and dairy industry.