• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.141-149
• /
• 2006

본 논문에서는 회로 설계 소프트웨어에서 사용되는 primal-dual 최적화 문제의 해를 구하기 위해 필요한 삼중 행렬 곱셈 연산 ($P=AHA^{t}$)의 성능 개선에 관하여 연구하였다. 이를 위하여 삼중 행렬 곱셈 연산의 속도를 개선하기 위하여 기존의 2단계 연산 방법을 대신하여 1단계 연산 방법을 제안하고 성능을 분석하였다. 제안된 방법은 희소 행렬 H의 블록 대각 구조의 특성을 이용하여 부동 소숫점 연산량을 감소시킴으로써 성능 개선을 이루었으며 더불어 메모리 사용량도 기존 방법에 비하여 50% 이하로 감소하였다. 그 결과 Intel Itanium II 플랫폼에서 기존 2단계 연산 방법과 비교하여 속도 면에서 주어진 실험 데이터 집합에 대하여 평균 2.04 의 speedup을 얻었다. 또한 본 논문에서는 플랫폼의 메모리 지연량과 예측된 캐쉬 미스율을 이용한 성능 모델링을 통하여 이와 같은 성능 개선 수치의 가능 범위를 보이고 실측된 성능개선을 평가하였다. 이와 같은 연구는 희소 행렬의 성능 개선 연구를 기본 연산이 아닌 복합 연산에 적용하는 연구로써 큰 의미가 있다.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.351-360
• /
• 2005

This paper finds a new class of generalized convex function which satisfies the following properties: It's level set is $\eta$-convex set; Every feasible Kuhn-Tucker point is a global minimum; If Slater's constraint qualification holds, then every minimum point is Kuhn-Tucker point; Weak duality and strong duality hold between primal problem and it's Mond-Weir dual problem.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.433-455
• /
• 2005

Fritz John, and Karush-Kuhn-Tucker type optimality conditions for a constrained variational problem involving higher order derivatives are obtained. As an application of these Karush-Kuhn-Tucker type optimality conditions, Wolfe and Mond-Weir type duals are formulated, and various duality relationships between the primal problem and each of the duals are established under invexity and generalized invexity. It is also shown that our results can be viewed as dynamic generalizations of those of the mathematical programming already reported in the literature.

• 대한산업공학회지
• /
• 제10권2호
• /
• pp.37-43
• /
• 1984

For the polymatroidal network, which has set-constraints on arcs, solution procedures to get the weighted maximal flows are investigated. These procedures are composed of the transformation of the polymatroidal network flow problem into a polymatroid intersection problem and a polymatroid intersection algorithm. A greedy polymatroid intersection algorithm is presented, and an example problem is solved. The greedy polymatroid intersection algorithm is a variation of Hassin's. According to these procedures, there is no need to convert the primal problem concerned into dual one. This differs from the procedures of Hassin, in which the dual restricted problem is used.

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

We in this note introduce the concept of g-IFP rings which is a generalization of IFP rings. We show that from any IFP ring there can be constructed a right g-IFP ring but not IFP. We also study the basic properties of right g-IFP rings, constructing suitable examples to the situations raised naturally in the process.

• Korean Journal of Mathematics
• /
• 제26권3호
• /
• pp.467-481
• /
• 2018

In this paper we present a postprocessing scheme for the Raviart-Thomas mixed finite element approximation of the second order elliptic eigenvalue problem. This scheme is carried out by solving a primal source problem on a higher order space, and thereby can improve the convergence rate of the eigenfunction and eigenvalue approximations. It is also used to compute a posteriori error estimates which are asymptotically exact for the $L^2$ errors of the eigenfunctions. Some numerical results are provided to confirm the theoretical results.

• 대한수학회지
• /
• 제48권1호
• /
• pp.13-21
• /
• 2011

In this paper, a pair of Wolfe type nondifferentiable sec-ond order symmetric minimax mixed integer dual problems is formu-lated. Symmetric and self-duality theorems are established under $\eta_1$-bonvexity/$\eta_2$-boncavity assumptions. Several known results are obtained as special cases. Examples of such primal and dual problems are also given.

• Journal of applied mathematics & informatics
• /
• 제13권1_2호
• /
• pp.1-10
• /
• 2003

In this paper, we establish a nonlinear Lagrangian algorithm for nonlinear programming problems with inequality constraints. Under some assumptions, it is proved that the sequence of points, generated by solving an unconstrained programming, convergents locally to a Kuhn-Tucker point of the primal nonlinear programming problem.

• Animal Bioscience
• /
• 제37권6호
• /
• pp.1096-1109
• /
• 2024

Objective: This research aims to explore the nutritional and bioactive peptide properties of goat meat taken from various primal cuts, including the breast, shoulder, rib, loin, and leg, to produce these bioactive peptides during in vitro gastrointestinal (GI) digestion and absorption. Methods: The goat meat from various primal cuts was obtained from Boer goats with an average carcass weight of 30±2 kg. The meat was collected within 3 h after slaughter and was stored at -80℃ until analysis. A comprehensive assessment encompassed various aspects, including the chemical composition, cooking properties, in vitro GI digestion, bioactive characteristics, and the bioavailability of the resulting peptides. Results: The findings indicate that the loin muscles contain the highest protein and essential amino acid composition. When the meats were cooked at 70℃ for 30 min, they exhibited distinct protein compositions and quantities in the sodium dodecyl sulfate-polyacrylamide gel electrophoresis profile, suggesting they served as different protein substrates during GI digestion. Subsequent in vitro simulated GI digestion revealed that the cooked shoulder and loin underwent the most significant hydrolysis during the intestinal phase, resulting in the strongest angiotensin-converting enzyme (ACE) and dipeptidyl peptidase-IV (DPP-IV) inhibition. Following in vitro GI peptide absorption using a Caco-2 cell monolayer, the GI peptide derived from the cooked loin demonstrated greater bioavailability and a higher degree of ACE and DPP-IV inhibition than the shoulder peptide. Conclusion: This study highlights the potential of goat meat, particularly cooked loin, as a functional meat source for protein, essential amino acids, and bioactive peptides during GI digestion and absorption. These peptides promise to play a role in preventing and treating metabolic diseases due to their dual inhibitory effects on ACE and DPP-IV.

• 대한수학회보
• /
• 제37권2호
• /
• pp.217-227
• /
• 2000

This paper is motivated by the results in [2], [10], [13] and [19]. We study some properties of generalizations of commutative rings and relations between them. We also show that for a right quasi-duo right weakly ${\pi}-regular$ ring R, R is an (S,2)-ring if and only if every idempotent in R is a sum of two units in R, which gives a generalization of [2, Theorem 4] on right quasi-duo rings. Moreover we find a condition which is equivalent to the strongly ${\pi}-regularity$ of an abelian right quasi-duo ring.