• 제목/요약/키워드: algorithmic

검색결과 373건 처리시간 0.029초

Small discriminants

  • Hahn, S.;Oh, Y.
    • 대한수학회보
    • /
    • 제29권2호
    • /
    • pp.201-204
    • /
    • 1992
  • After this discovery of lower bounds by Stark and Odlyzko, some people searched for number fields with relatively small discriminants. Also some others studied algorithms which will produce number fields with the smallest absolute value of the discriminant for a fixed degree n. However, this algorithmic approach does not work well if the extension degree n is greater than seven or eight. And it is not clear whether current computers can finish those algorithms in a reasonable amount of time for large n. So we are justified in our approach for this subject. In this paper we will report the results of our computations. Some number fields we found are better than previously known examples. Others are rediscoveries of known examples. However, there is theoretically nothing new in our approach to this subject.

  • PDF

A New Penalty Parameter Update Rule in the Augmented Lagrange Multiplier Method for Dynamic Response Optimization

  • Kim, Min-Soo;Choi, Dong-Hoon
    • Journal of Mechanical Science and Technology
    • /
    • 제14권10호
    • /
    • pp.1122-1130
    • /
    • 2000
  • Based on the value of the Lagrange multiplier and the degree of constraint activeness, a new update rule is proposed for penalty parameters of the ALM method. The theoretical exposition of this suggested update rule is presented by using the algorithmic interpretation and the geometric interpretation of the augmented Lagrangian. This interpretation shows that the penalty parameters can effect the performance of the ALM method. Also, it offers a lower limit on the penalty parameters that makes the augmented Lagrangian to be bounded. This lower limit forms the backbone of the proposed update rule. To investigate the numerical performance of the update rule, it is embedded in our ALM based dynamic response optimizer, and the optimizer is applied to solve six typical dynamic response optimization problems. Our optimization results are compared with those obtained by employing three conventional update rules used in the literature, which shows that the suggested update rule is more efficient and more stable than the conventional ones.

  • PDF

조도 분포 변수를 이용한 형상 알고리즘 개발 및 디자인 구현에 관한 연구 (A Study on the Shape Design Implementation and the Algorithm Development using the Illuminance Distribution)

  • 지승열;전한종
    • KIEAE Journal
    • /
    • 제12권1호
    • /
    • pp.35-43
    • /
    • 2012
  • Algorithm-based architecture helps specifically dividing the environmental variables of a target space into individual factors to build object-oriented programming, classifying them into an individual object according to the environmental variables of each planning circumstance, and distributing each structure into small structures. In addition, each itemized matter of construction is set as a condition, and thus it is possible to respond to the space condition of various circumstances which occur in the architectural planning process. This study is intended for predicting that a sketch role in the design process can be replaced by a design method utilizing an algorithm, through the external solar radiation and the illuminance value of indoor lighting device among the environmental variables of a target space, and for seeking a way to create a design alternative and improve the design quality by using computer-based algorithm design.

PoLAPACK : 알고리즘적인 블록 기법을 이용한 병렬 인수분해 루틴 패키지 (PoLAPACK : Parallel Factorization Routines with Algorithmic Blocking)

  • 최재영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권5호
    • /
    • pp.228-235
    • /
    • 2001
  • 본 논문에서는 분산메모리를 가진 병렬 컴퓨터에서 밀집 행렬 연산을 위한 PoLAPACK 패키지를 소개한다. PoLAPACK은 새로운 연산 기법을 적용한 LU, QR, Cholesky 인수분해 알고리즘들을 포함하고 있다. 블록순환분산법으로 분산되어 있는 행렬에 알고리즘적인 블록 기법(algorithimic blocking)을 적용하여, 실제 행렬의 분산에 사용된 블록의 크기와 다른, 최대의 성능을 보일 수 있는 최적의 블록 크기로 연산을 수행할 수 있다. 이러한 연산 방식은 분산되어 있는 원래의 행렬 A의 순서를 따르지 않으며, 따라서 최적의 블록 크기로 연산을 수행한 후에 얻어진 해 x를 원래 행렬 분산법을 따라서 재배치하여야 한다. 본 연구는 Cray T3E 컴퓨터에서 구현하였으며 ScaLAPACK의 인수분해 루틴들과 그 성능을 비교.분석하였다.

  • PDF

응용개발자를 위한 사용자 중심 얼굴검출 시스템 설계 및 구현 (Design and Implementation of User-oriented Face Detection System for Application Developers)

  • 장대식
    • 디지털산업정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.161-170
    • /
    • 2010
  • This paper provides a novel approach for a user oriented system for face detection system for application developers. Even though there are many open source or commercial libraries to solve the problem of face detection, they are still hard to use because they require specific knowledge on detail algorithmic techniques. The purpose of this paper is to come up with a high-level system for face detection with which users can develop systems easily and even without specific knowledge on face detection theories and algorithms. Important conditions are firstly considered to categorize the large problem space of face detection. The conditions identified here are then represented as expressions so that application developers can use them to express various problems. Once the conditions are expressed by developers, the interpreter proposed take the role to interpret the conditions, find and organize the optimal algorithms to solve the represented problem with corresponding conditions. A proof-of-concept is implemented and some example problems are tested and analyzed to show the ease of use and usability.

Business Process Change Design from Decision Model Perspective

  • Han, Hyun-Soo
    • Management Science and Financial Engineering
    • /
    • 제9권2호
    • /
    • pp.21-45
    • /
    • 2003
  • Various organizational factors effect successful implementation of IT enabled business transformation. Among them, the most critical success factor is deemed to overcoming change management problem. Lots of studies have been made on implementation methodologies and business process formalizations to encourage organizational members to accept new business process changes. However, the logic of process redesign still depends on qualitative problem solving techniques mostly depending on basically human intuition such as brainstorming, cause-and-effect analysis, and so on. In this paper, we develop algorithmic procedure applicable to designing various business process changes such as process automation, business process resequencing, and more radical process integration. The framework is employed from dynamic programming approach in the literature, which is based on the decision making paradigm of organizations to abstract business processes as quantitative decision models. As such, our research can fill the gap of limited development of theory based analytic methodologies for business process design, by providing objective rationale to reach the consensus among the organizational members including senior management.

A Model Study for Software Development Effort and Cost Estimation by Adaptive Neural Fuzzy Inference System

  • Kim, Dong-Hwa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.376-376
    • /
    • 2000
  • Several algorithmic models have been proposed to estimate software cost and other management parameters. In particular, early prediction of completion time is absolutely essential for proper advance planning and a version of the possible ruin of a project. However, estimation is difficult because of its similarity to export judgment approaches and for its potential as an expert assistant in support of human judgment. Especially, the nature of the Norden/Rayleigh curve used by Putnam, renders it unreliable during the initial phases of the project, in projects involving a fast manpower buildup, as is the case with most software projects. Estimating software development effort is more complexity, because of infrastructure software related to target-machines hardware and process characteristics should be considered in software development for DCS (Distributed Control System). In this paper, we propose software development effort estimation technique using adaptive neural fuzzy inference system. The methods is applied to case-based projects and discussed.

  • PDF

결합형 유한요소-경계요소 기법을 사용한 구형체의 음향 산란 해석 (Acoustic Scattering Analysis of a Spherical Shell using a coupled FE-BE Method)

  • 장순석
    • 센서학회지
    • /
    • 제7권1호
    • /
    • pp.9-16
    • /
    • 1998
  • 본 논문에서는 구형의 수중 구조체에 평면 음향파가 입사될 경우에 발생하는 산란파 음압의 크기와 방향성이 3차원적으로 어떻게 분포되는 지 살펴보고 자 한다. 이를 위한 수치해석적 방법으로 결합형 유한요소-경계요소(FE-BE) 기법을 개발하였다. 이 같은 구형 모델의 수치해석적 결과를 기존의 이론적 해답과 비교하여 본 연구에서 개발한 결합형 FE-BE 기법의 타당성을 검증하였다.

  • PDF

Merging Two Regional Geoid Estimates by Using Optimal Variance Components of Type repro-BIQUUE: An Algorithmic Approach

  • SCHAFFRIN Burkhard;MAUTZ Rainer
    • Korean Journal of Geomatics
    • /
    • 제5권1호
    • /
    • pp.1-6
    • /
    • 2005
  • When merging various datasets the perennial problem of relative weighting arises. In case of two datasets an iterative algorithm has been developed recently that allows the rigorous determination of optimal variance components of type repro-BIQUUE even for large amounts of data, along with the estimation of the joint parameters. Here we shall present this new algorithm, and show its versatility in an example that will entail the merging of two regional geoid estimates (derived from EGM 96 and CHAMP) in terms of certain series expansions which have been proven previously to belong to the most efficient ones (e.g., wavelets, Hardy's multi-quadrics, etc.). Future attempts will be devoted to the sequential merging of altimeter and tide gauge data.

  • PDF

계통 사고 복구 전문가 시스템에서의 수치 데이타 처리 - IBM PC 용 Turbo prolog 에서 - (Numerical data processing on expert system for power system fault restoration - in IBM PC Turbo prolog -)

  • 최준영;박인규;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.316-320
    • /
    • 1987
  • This paper deals with expert system for power system fault restoration and accompanying numerical data processing. Nowadays, expert system which is a branch or artificial intelligence expands its application area to many fields. And it requires computer language for A.I. to be versatile. Expert system for power system handles numerous numerical data and language for A.I. has its deficiency in numerical data processing. However some recent version of the A.I. language rind ways of overcoming this dilemma by giving the way or linking conventional algorithmic languages to them. This study presents numerical data processing routines described in Turbo prolog which is run in IBM PC and linking numerical data processing routines written in Turbo C to Turbo prolog.

  • PDF