• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제14권2호
• /
• pp.93-111
• /
• 2010

The purpose of this paper is to obtain new complexity results for a second-order cone optimization (SOCO) problem. We define a proximity function for the SOCO by a kernel function. Furthermore we formulate an algorithm for a large-update primal-dual interior-point method (IPM) for the SOCO by using the proximity function and give its complexity analysis, and then we show that the new worst-case iteration bound for the IPM is $O(q\sqrt{N}(logN)^{\frac{q+1}{q}}log{\frac{N}{\epsilon})$, where $q{\geqq}1$.

• East Asian mathematical journal
• /
• 제29권3호
• /
• pp.279-292
• /
• 2013

It is well known that each kernel function defines a primal-dual interior-point method(IPM). Most of polynomial-time interior-point algorithms for linear optimization(LO) are based on the logarithmic kernel function([2, 11]). In this paper we define a new eligible kernel function and propose a new search direction and proximity function based on this function for LO problems. We show that the new algorithm has ${\mathcal{O}}((log\;p){\sqrt{n}}\;log\;n\;log\;{\frac{n}{\epsilon}})$ and ${\mathcal{O}}((q\;log\;p)^{\frac{3}{2}}{\sqrt{n}}\;log\;{\frac{n}{\epsilon}})$ iteration bound for large- and small-update methods, respectively. These are currently the best known complexity results.

• 대한수학회보
• /
• 제44권1호
• /
• pp.151-156
• /
• 2007

A connection between weak ${\pi}-regularity$ and the condition every prime ideal is maximal will be investigated. We prove that a certain 2-primal ring R is weakly ${\pi}-regular$ if and only if every prime ideal is maximal. This result extends several known results nontrivially. Moreover a characterization of minimal prime ideals is also considered.

• 대한수학회보
• /
• 제44권4호
• /
• pp.641-649
• /
• 2007

We in this note introduce a concept, so called ${\pi}-Armendariz$ ring, that is a generalization of both Armendariz rings and 2-primal rings. We first observe the basic properties of ${\pi}-Armendariz$ rings, constructing typical examples. We next extend the class of ${\pi}-Armendariz$ rings, through various ring extensions.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제13권1호
• /
• pp.41-53
• /
• 2009

A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has $O(n^{\frac{2}{3}}log\frac{n}{\epsilon})$ and $O(\sqrt{n}log\frac{n}{\epsilon})$ iteration bounds for large-update and small-update methods, respectively.

• 대한수학회지
• /
• 제60권6호
• /
• pp.1233-1254
• /
• 2023

We introduce two subclasses of abelian McCoy rings, so-called π-CN-rings and π-duo rings, and systematically study their fundamental characteristic properties accomplished with relationships among certain classical sorts of rings such as 2-primal rings, bounded rings etc. It is shown that a ring R is π-CN whenever every nilpotent element of index 2 in R is central. These rings naturally generalize the long-known class of CN-rings, introduced by Drazin [9]. It is proved that π-CN-rings are abelian, McCoy and 2-primal. We also show that, π-duo rings are strongly McCoy and abelian and also they are strongly right AB. If R is π-duo, then R[x] has property (A). If R is π-duo and it is either right weakly continuous or every prime ideal of R is maximal, then R has property (A). A π-duo ring R is left perfect if and only if R contains no infinite set of orthogonal idempotents and every left R-module has a maximal submodule. Our achieved results substantially improve many existing results.

• 한국국방경영분석학회지
• /
• 제25권2호
• /
• pp.97-105
• /
• 1999

When infeasible interior-point methods are applied to large-scale linear programming problems, they become unstable and cannot solve the problems if convergence rates of primal feasibility, dual feasibility and duality gap are not well-balanced. We can balance convergence rates of primal feasibility, dual feasibility and duality gap by introducing control parameters. As a result, the stability and the efficiency of infeasible interior-point methods can be improved.

• 한국문화재보존과학회:학술대회논문집
• /
• 한국문화재보존과학회 2004년도 제20회 발표논문집
• /
• pp.115-130
• /
• 2004

Plant-based cultural assets using straw and grass as household goods of our people's have been used as indispensable tools for practical living for a very long time. However, only a limited number of artifacts were unearthed so far due to tile fragility of the material. For this reason, research on plant-based cultural properties had close to no progress, and the appropriateness of the PEG method, high-grade alcohol method, alcohol--ether-resin method, and Paraloid B-72 used in preserving plant-based cultural properties has not been sufficiently investigated. Therefore, this study examined the weight change rate by applying the methods of Primal MC-76 and vacuum freeze-drying used mostly as a earth-layer hardening material among PEG and acrylic resin, which are applied widely for preservation of waterlogged archaeological wood, as a means to preserve plant-based cultural properties along with the examination of the subject material, and an experiment was also performed on moisture absorption. The findings as a result were, first, the plant-based material being studied was found to be Typha (Typha orientalis Presl). Secondly, the weight change experiment applying $PEG\#400$ and $PEG\#4000$ confirmed a steady increase of weight if PEG -2Step is used for treatment. Third, in preserving all subject materials with soil, treatment with $PEG\#4000$, Primal MC-76, and vacuum freeze-drying showed that tile vacuum freeze-drying method resulted in the largest or $20\%$ reduction in weight, while Primal MC-76 resulted in $18\%$ and $PEG\#4000$ in $8\%$ of weight reduction. It was concluded that, considering the stability of soil measurement, this came to be because resin permeation was carried out along with tile drying process. Fourth, the weight changes were found to be around $10\%$ in various humidity conditions after the preservation treatment. The greatest weight change rate was seen in the case of $PEG\#4000$, particularly having chemicals gush out in a high humidity (RH $84\%$ or higher) environment. In the case of Primal MC-76 and vacuum freeze-drying methods, $6\~8\%$ weight changes were detected, and the lowest weight change was found in the case of the vacuum freeze-drying method. Fifth, as for color changes after treatment, blackening occurred most strongly with $PEG\#4000$, while Primal MC-76 and vacuum freeze-drying manifested colors closest to dry straw or grass. However, the texture of straw was not very evident in the case of Primal MC-76, due to a glossy surface, but vacuum freeze-drying was found to offer tile best result in terms of texture. Putting together the results of the above experiments, vacuum freeze-drying presented after being treated with PEG2-Step the most stabilized changes in weight, while it offered the smallest change in color as well.

• Journal of Animal Science and Technology
• /
• 제65권2호
• /
• pp.412-426
• /
• 2023

Currently, pigs breed in Korea are LYD (Landrace × Yorkshire × Duroc) crossbred pigs. Pigs used as fresh meat are gilts and barrows. However, the current supply of pork is not satisfying Korean consumers. In addition, the comparison of carcasses between gilts and barrows only studies carcass weight, backfat thickness, or meat quality, and there are very few studies comparing carcass characteristics. The purpose of this study was to compare characteristics of 7 primal cuts of gilts and barrows as measured by AutoFom III. A total of 350,179 pigs were used, including 176,461 gilts and 173,718 barrows. Characteristics of seven primal cuts were measured using AutoFom III. In the case of carcass weight, there was no significant difference in grade 1+. For all other survey items except for grade 2, gilts showed significantly (p < 0.05) higher values. For all grades except for pork belly, amounts of the remaining six primal cuts were higher in gilts (all p < 0.05,). In addition, the ratio of intermuscular fat in the pork belly of barrows showed a higher value than that in the pork belly of gilts (p < 0.05). The amount of pork belly, which is the most popular among consumers in Korea, not only produced more production than gilts in barrows, but also showed a higher value than gilts in barrows for the ratio of intermuscular fat affecting taste. In summary, gilts produced higher yields than barrows in all parts except pork belly. For the production of only pork belly, barrows showed higher production than gilts.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제12권4호
• /
• pp.227-238
• /
• 2008

In this paper we extend primal-dual interior point algorithm for linear optimization (LO) problems to $P_*({\kappa})$ linear complementarity problems(LCPs) ([1]). We define proximity functions and search directions based on kernel functions, ${\psi}(t)=\frac{t^{p+1}-1}{p+1}-{\log}\;t$, $p{\in}$[0, 1], which is a generalized form of the one in [16]. It is the first to use this class of kernel functions in the complexity analysis of interior point method(IPM) for $P_*({\kappa})$ LCPs. We show that if a strictly feasible starting point is available, then new large-update primal-dual interior point algorithms for $P_*({\kappa})$ LCPs have $O((1+2{\kappa})nlog{\frac{n}{\varepsilon}})$ complexity which is similar to the one in [16]. For small-update methods, we have $O((1+2{\kappa})\sqrt{n}{\log}{\frac{n}{\varepsilon}})$ which is the best known complexity so far.