• Title/Summary/Keyword: Splitting Technique

Search Result 163, Processing Time 0.029 seconds

단체법에서의 효율적인 단일인공변수법의 구현

  • 임성묵;박찬규;김우제;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.52-55
    • /
    • 1997
  • In this paper, both the generalization of one artificial variable technique to the general bound problem and the efficient implementation of the technique are suggested. When the steepest-edge method is used as a pricing rule in the simplex method, it is easy to update the reduced cost and the simplex multiplier every iteration. Therefore, one artificial variable technique is more efficient than Wolfe's method in which the reduced cost and simplex multiplier must be recalculated in every iteration. When implementing the one artificial variable technique on the LP problems with the general bound restraints on the variables, an arbitrary basic solution which satisfies the bound restraints is sought first, and the artificial column which adjusts the infeasibility is introduced. The phase one of the simplex method minimizes the one artificial variable. The efficient implementation technique includes the splitting, scaling, storage of the artificial column, and the cure of infeasibility problem.

  • PDF

Seismic rehabilitation of RC frame using epoxy injection technique tested on shaking table

  • Yu, Jiangtao;Zhang, Yuanmiao;Lu, Zhoudao
    • Structural Engineering and Mechanics
    • /
    • v.52 no.3
    • /
    • pp.541-558
    • /
    • 2014
  • A 1/4-scale two-bay eight-storey reinforced concrete frame was tested on shaking table. Initial shaking table tests were carried out through a set of real seismic excitations to investigate the seismic behavior of the RC frame. Subsequently, the damaged frame was repaired using epoxy injection technique, and then subjected to the tests with the same records. The purpose of this study was to investigate experimentally the dynamic characteristics, cracking pattern and lateral inter-story stiffness of RC frames using epoxy injection technique. The test results indicate that epoxy-injection technique appears to be a satisfactory method for repairing earthquake-damaged structure.

Photoelectrochemical characterization of surface-modified CuInS2 nanorod arrays prepared via template-assisted growth and transfer

  • Yang, Wooseok;Kim, Jimin;Oh, Yunjung;Moon, Jooho
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2016.02a
    • /
    • pp.401-401
    • /
    • 2016
  • Although vertically aligned one-dimensional (1D) structure has been considered as efficient forms for photoelectrode, development of efficient 1D nanostructured photocathode are still required. In this sense, we recently demonstrated a simple fabrication route for CuInS2 (CIS) nanorod arrays from aqueous solution by template-assisted growth-and-transfer method and their feasibility as a photoelectrode for water splitting. In this study, we further evaluated the photoelectrochemical properties surface-modified CIS nanorod arrays. Surface modification with CdS and ZnS was performed by successive ion layer adsorption and reaction (SILAR) method, which is well known as suitable technique for conformal coating throughout nanoporous structure. With surface modification of CdS and ZnS, both photoelectrochemical performance and stability of CuInS2 nanorod arrays were improved by shifting of the flat-band potential, which was analyzed both onset potential and Mott-schottky plot.

  • PDF

COMPARISON OF NUMERICAL SCHEMES ON MULTI-DIMENSIONAL BLACK-SCHOLES EQUATIONS

  • Jo, Joonglee;Kim, Yongsik
    • Bulletin of the Korean Mathematical Society
    • /
    • v.50 no.6
    • /
    • pp.2035-2051
    • /
    • 2013
  • In this paper, we study numerical schemes for solving multi-dimensional option pricing problem. We compare the direct solving method and the Operator Splitting Method(OSM) by using finite difference approximations. By varying parameters of the Black-Scholes equations for the maximum on the call option problem, we observed that there is no significant difference between the two methods on the convergence criterion except a huge difference in computation cost. Therefore, the two methods are compatible in practice and one can improve the time efficiency by combining the OSM with parallel computation technique. We show numerical examples including the Equity-Linked Security(ELS) pricing based on either two assets or three assets by using the OSM with the Monte-Carlo Simulation as the benchmark.

A Route-Splitting Approach to the Vehicle Routing Problem

  • Kang Sungmin;Thomas L. Joseph
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.389-392
    • /
    • 2004
  • The column generation process for the set-partitioning model of the vehicle routing problem requires repeated solutions of column generation subproblems which has a combinatorial structure similar to that of the traveling salesman problem. This limits the size of the problem that can be addressed. We introduce a new modeling approach, termed route-splitting, which splits each vehicle route into segments, and results in more tractable subproblems. A lower bounding scheme that yields an updated bound at each iteration of the column generation process is developed. Implementation issues, including a technique of controlling columns in the master problem, are explored. Lower bounds are computed on standard benchmark problems with up to 199 customers.

  • PDF

Femtosecond Laser Application to PLC Optical Devices and Packaging

  • Sohn, Ik-Bu;Lee, Man-Seop;Lee, Sang-Man
    • ETRI Journal
    • /
    • v.27 no.4
    • /
    • pp.446-448
    • /
    • 2005
  • Using tightly focused femtosecond laser pulses, we produce an optical waveguide and devices in transparent materials. This technique has the potential to generate not only channel waveguides, but also three-dimensional optical devices. In this paper, an optical splitter and U-grooves, which are used for fiber alignment, are simultaneously fabricated in a fused silica glass using near-IR femtosecond laser pulses. The fiber- aligned optical splitter has a low insertion loss, less than 4 dB, including an intrinsic splitting loss of 3 dB and excess loss due to the passive alignment of a single-mode fiber. Finally, we present an output field pattern, demonstrating that the splitting ratio of the optical splitter becomes approximately 1:1.

  • PDF

The Application of Multigrid Algorithm to Low-Speed Precondition

  • Yang, Zhong;Xu, Jianzhong
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.666-670
    • /
    • 2008
  • The low-speed preconditioning technique is applied to solve the compressible Reynolds averaged Navier-Stokes equations for low-speed flows. The space discretization is based on Roe's flux-difference splitting with third-order-accurate MUSCL extrapolation. Time integration is performed employing a diagonal approximate factorization algorithm. The dual-time stepping has been incorporated to solve the unsteady flows. Full multigrid method is implemented to accelerate the convergence rate. To verify the algorithms several cases have been tested. Demonstrated the improvement on convergence and quality of the solution.

  • PDF

Row-splitting Algorithm for Low Density Parity Check Codes (LDPC 부호를 위한 행 분할 알고리즘)

  • Jung, Man-Ho;Lee, Jong-Hoon;Kim, Soo-Young;Song, Sang-Seob
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.92-96
    • /
    • 2008
  • Practical communication systems need to operate at various different rates. This paper describes and analyzes low-density parity check codes for various different rates. From a specific mother code, it allows LDPC codes for different rate. The advantage of this technique is that each different rate LDPC codes have a same block length as mother code though the rate changes so it can make up for the weak points of puncturing and shortening which reduce their block length as the rate changes. Row-splitting method is to split the row, so that the rate changes from a higher rate to lower rate and cause of its own property, it can overcome the defect of row-combining method.

Splitting of Surface Plasmon Resonance Peaks Under TE- and TM-polarized Illumination

  • Yoon, Su-Jin;Hwang, Jeongwoo;Lee, Myeong-Ju;Kang, Sang-Woo;Kim, Jong-Su;Ku, Zahyun;Urbas, Augustine;Lee, Sang Jun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.296-296
    • /
    • 2014
  • We investigate experimentally and theoretically the splitting of surface plasmon (SP) resonance peaks under TE- and TM-polarized illumination. The SP structure at infrared wavelength is fabricated with a 2-dimensional square periodic array of circular holes penetrating through Au (gold) film. In brief, the processing steps to fabricate the SP structure are as follows. (i) A standard optical lithography was performed to produce to a periodic array of photoresist (PR) circular cylinders. (ii) After the PR pattern, e-beam evaporation was used to deposit a 50-nm thick layer of Au. (iii) A lift-off processing with acetone to remove the PR layer, leading to final structure (pitch, $p=2.2{\mu}m$; aperture size, $d=1.1{\mu}m$) as shown in Fig. 1(a). The transmission is measured using a Nicolet Fourier-transform infrared spectroscopy (FTIR) at the incident angle from $0^{\circ}$ to $36^{\circ}$ with a step of $4^{\circ}$ both in TE and TM polarization. Measured first and second order SP resonances at interface between Au and GaAs exhibit the splitting into two branches under TM-polarized light as shown in Fig. 1(b). However, as the incidence angle under TE polarization is increased, the $1^{st}$ order SP resonance peak blue-shifts slightly while the splitting of $2^{nd}$ order SP resonance peak tends to be larger (not shown here). For the purpose of understanding our experimental results qualitatively, SP resonance peak wavelengths can be calculated from momentum matching condition (black circle depicted in Fig. 2(b)), $k_{sp}=k_{\parallel}{\pm}iG_x{\pm}jG_y$, where $k_{sp}$ is the SP wavevector, $k_{\parallel}$ is the in-plane component of incident light wavevector, i and j are SP coupling order, and G is the grating momentum wavevector. Moreover, for better understanding we performed 3D full field electromagnetic simulations of SP structure using a finite integration technique (CST Microwave Studio). Fig. 1(b) shows an excellent agreement between the experimental, calculated and CST-simulated splitting of SP resonance peaks with various incidence angles under TM-polarized illumination (TE results are not shown here). The simulated z-component electric field (Ez) distribution at incident angle, $4^{\circ}$ and $16^{\circ}$ under TM polarization and at the corresponding SP resonance wavelength is shown in Fig. 1(c). The analysis and comparison of theoretical results with experiment indicates a good agreement of the splitting behavior of the surface plasmon resonance modes at oblique incidence both in TE and TM polarization.

  • PDF

PRELIMINARY STUDY ON "RIDGE SPLITTING TECHNIQUE" IN HORIZONTALLY DEFICIENT ALVEOLAR RIDGE (위축된 치조골에서 치조골 수평 확장술을 이용한 임플란트 이식술에 관한 임상연구)

  • Park, Young-Ju;Nam, Jeong-Hun;Song, Jun-Ho;Yeon, Byung-Moo;Noh, Kyung-Lok;Pang, Eun-O;Chung, Jae-An;Shin, Jin-Eob;Kang, Eung-Seon
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.31 no.4
    • /
    • pp.314-318
    • /
    • 2009
  • The aim of this study was to evaluate the clinical applicability of a ridge splitting technique for reconstruction of narrowed edentulous alveolar ridges for dental implantation. 41 patients with 47 edentulous areas were included in this study. After corticotomy of a rectangular buccal segment and about 3-4 weeks healing period, the alveolar ridge was splitted, implant was placed. The initial ridge width varied between 2.5 and 7.0mm, average was 3.99mm. 68 dental implants were placed, and the gap between the implants and the bone is filled with various bone graft material, or none. All splitted sites showed sufficient bone volume for insertion of the implants at the moment of implantation. Over 1 year of follow-up period, five implants(7.3%) had mobility in two patients, among them, 2 implants(2.9%) sustained infection and removed. And any other complications were not noted. Our conclussion is that ridge splitting of the narrow edentulous area is a reliable and safe procedure in horizontally deficient ridges.