• 제목/요약/키워드: LU-optimal solution

검색결과 20건 처리시간 0.024초

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

  • Piao, Xiangfan;Kim, Philsu;Kim, Sang Dong
    • Kyungpook Mathematical Journal
    • /
    • 제52권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
    • /
    • 제30권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.

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

  • 이상학;안정미
    • 대한화학회지
    • /
    • 제44권6호
    • /
    • pp.541-546
    • /
    • 2000
  • 리간드 증감 유발 형광법을 이용하여 Tb(III)-L-dopa (L-3,4-dihydroxyphenyl alanine) 착이온의 방출세기를 측정함으로써 수용액 중의 L-dopa를 정량하는 방법에 대하여 연구하였다. 들뜸파장, pH, 보조 형광증가제의 선택, Tb(III) 이온의 농도, 보조 형광증가제로 사용된 Lu(III) 이온의 농도 및 방출파장의 방출세기에 대한 영향을 조사하였다. 보조 형광증가제로서 Lu(III) 이온을 첨가하였을때 Tb(III) 이온의 방출세기가 현저히 증가함을 관찰하였고, L-dopa의 검출한계를 낮출 수 있었다. 보조 형광증가제를 첨가하지 않았을 경우에 L-dopa 검정곡선의 직선감응범위는 들뜸파장, pH 및 Tb(Ⅲ) 이온의 농도가 각각 300 nm, 8.0 및 $1.0{\times}10^{-4}$ M였을때, $5.0{\times}10^{-7}$ M~$1.0{\times}10^{-4}$ M였다. 이 조건에서의 검출한계는 $4.0{\times}10^{-8}$ M였다. 보조 형광증가제를 첨가하였을 경우에는 들뜸파장, pH, Tb(III) 이온의 농도, 보조 형광증가제로 사용된 Lu(III) 이온의 농도 및 방출파장이 각각 300 nm, 8.5, $1.0{\times}10^{-5}$ M, $1.0{\times}10^{-5}$ M 및 545 nm였을 때, 직선감응범위가 1.0×$10^{-8}$ M~2.0{\times}10^{-4}$ M였고, 이 때의 검출한계는 $1.0{\times}10^{-9}$ M였다.

  • 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
    • /
    • 제26권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)
    • /
    • 제12권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
    • /
    • 제10권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)
    • /
    • 제8권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)
    • /
    • 제7권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)
    • /
    • 제10권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
    • /
    • 제31권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.