• 제목/요약/키워드: monotonic solution

검색결과 39건 처리시간 0.019초

Algorithmic Properties of Isotone Complementarity Problems

  • Ahn, Byong-Hun
    • 한국경영과학회지
    • /
    • 제12권1호
    • /
    • pp.10-18
    • /
    • 1987
  • This paper discusses algorithmic properties of a class of complementarity programs involving strictly diagonally isotone and off-diagonally isotone functions, i. e., functions whose Jacobian matrices have positive diagonal elements and nonnegative off-diagonal elements, A typical traffic equilibrium under elastic demands is cast into this class. Algorithmic properties of these complementarity problems, when a Jacobi-type iteration is applied, are investigated. It is shown that with a properly chosen starting point the generated sequence are decomposed into two converging monotonic subsequences. This and related will be useful in developing solution procedures for this class of complementarity problems.

  • PDF

Evaluation of monotonic and cyclic behaviour of geotextile encased stone columns

  • Ardakani, Alireza;Gholampoor, Naeem;Bayat, Mahdi;Bayat, Mahmoud
    • Structural Engineering and Mechanics
    • /
    • 제65권1호
    • /
    • pp.81-89
    • /
    • 2018
  • Stone column installation is a convenient method for improvement of soft ground. In very soft clays, in order to increase the lateral confinement of the stone columns, encasing the columns with high stiffness and creep resistant geosynthetics has proved to be a successful solution. This paper presents the results of three dimensional finite element analyses for evaluating improvement in behaviour of ordinary stone columns (OSCs) installed in soft clay by geotextile encasement under monotonic and cyclic loading by a comprehensive parametric study. The parameters include length and stiffness of encasement, types of stone columns (floating and end bearing), frictional angle and elastic modulus of stone column's material and diameter of stone columns. The results indicate that increasing the stiffness of encasement clearly enhances cyclic behaviour of geotextile encased stone columns (GESCs) in terms of reduction in residual settlement. Performance of GESCs is less sensitive to internal friction angle and elasticity modulus of column's materials in comparison with OSCs. Also, encasing at the top portion of stone column up to triple the diameter of column is found to be adequate in improving its residual settlement and at all loading cycles, end bearing columns provide much higher resistance than floating columns.

Al-Li-Cu-Zr합금의 시효에 따른 인장파괴모드변화에 미치는 미세조직의 영향 (The Influence of Microstructures on the Change of Monotonic Tensile Fracture Mode in Al-Li-Cu-Zr Alloy with Ageing)

  • 정동석;이수진;조현기
    • 열처리공학회지
    • /
    • 제9권3호
    • /
    • pp.212-218
    • /
    • 1996
  • To clarify the influence of precipitation microstructure and inclusion on the monotonic tensile fracture behaviors in 2090 alloy aged at $180^{\circ}C$, the detailed measurement of hardness, tensile strength, elongation and the observation of scanning electron micrography, transmision electron micrography have been carried out. The transgranular shear ductile fracture has been observed in specimen quenched after solution treatment at $500^{\circ}C$ for 45min. While the under-aged specimen was fractured in both transgranular shear ductile and intergranular fracture mode, the fracture mode of peak-aged and over-aged alloy was predominantly intergranular fracture. The fracture behavior of each ageing condition was influenced by the change of precipitation microstructural features. In the case of peak-aged and over-aged alloys, the coarse and heterogeneous slip band caused by both shearable nature of the ${\delta}^{\prime}(Al_3Li)$ precipitates and PFZ along the high angle grain boundary aid the localization of deformation, resulting in low energy intergranular fracture. It was also estimated that the fractured T-type intermetallic phases (inclusion) and the equilibrium ${\delta}$(AlLi) phases which were formed at grain boundaries palyed an important role in promoting intergranular fracture mode.

  • PDF

CAN기반 실시간 시스템을 위한 확장된 EDS 알고리즘 개발 (Development of an Extended EDS Algorithm for CAN-based Real-Time System)

  • 이병훈;김대원;김홍렬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2369-2373
    • /
    • 2001
  • Usually the static scheduling algorithms such as DMS (Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm haying a solution to the priority inversion. In the proposed algorithm, the available bandwidth of network media can be checked dynamically by all nodes. Through the algorithm, arbitration delay causing the miss of their deadline can be avoided in advance. Also non real-time messages can be processed with their bandwidth allocation. The proposed algorithm can achieve full network utilization and enhance aperiodic responsiveness, still guaranteeing the transmission of periodic messages.

  • PDF

Shear stresses below the rectangular foundations subjected to biaxial bending

  • Dagdeviren, Ugur
    • Geomechanics and Engineering
    • /
    • 제10권2호
    • /
    • pp.189-205
    • /
    • 2016
  • Soils are subjected to additional stresses due to the loads transferred by the foundations of the buildings. The distribution of stress in soil has great importance in geotechnical engineering projects such as stress, settlement and liquefaction analyses. The purpose of this study is to examine the shear stresses on horizontal plane below the rectangular foundations subjected to biaxial bending on an elastic soil. In this study, closed-form analytical solutions for shear stresses in x and y directions were obtained from Boussinesq's stress equations. The expressions of analytical solutions were simplified by defining the shear stress influence values ($I_1$, $I_2$, $I_3$), and solution charts were presented for obtaining these values. For some special loading conditions, the expressions for shear stresses in the soil below the corners of a rectangular foundation were also given. In addition, a computer program was developed to calculate the shear stress increment at any point below the rectangular foundations. A numerical example for illustrating the use of the presented solution charts was given and, finally, shear stress isobars were obtained for the same example by a developed computer program. The shear stress expressions obtained in this work can be used to determine monotonic and cyclic behavior of soils below rectangular foundations subjected to biaxial bending.

온톨로지 Open World 추론과 규칙 Closed World 추론의 통합 (Integration of Ontology Open-World and Rule Closed-World Reasoning)

  • 최정화;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권4호
    • /
    • pp.282-296
    • /
    • 2010
  • OWL 온톨로지는 실세계의 도메인 지식을 모델링 하는데 적합하다. 또한 명백하게 정의된 지식으로부터 암시적인 새로운 지식을 추론할 수 있다. 하지만 이 모델링된 지식은 완전할 수 없다. 사람이 가지고 있는 모든 상식을 모델링 할 수 없기 때문이다. 온톨로지는 완전한 지식표현을 위한 무결성 제약조건과 예외 처리와 같은 비단조 추론을 지원할 방법이 없다. 디폴트 규칙은 온톨로지 안의 특정 클래스에 대한 예외를 처리할 수 있다. 또한 무결성 제약은 온톨로지에 정의된 클래스의 제한조건(restriction)에 인스턴스가 일관되게 할 수 있다. 본 논문에서는 Open World Assumption(OWA) 기반의 온톨로지와 Closed World Assumption(CWA) 기반의 비단조 추론을 지원하는 규칙의 지식베이스를 통합하여 Open World 와 Closed World 추론을 모두 지원하는 실질적인 추론 시스템을 제안한다. 이 시스템은 온톨로지에 정의된 불완전한 개념을 다룰 때 OWA기반이라서 발생하는 문제점을 ASP(Answer Set Programming)를 사용하여 해결방안을 제안한다. ASP는 논리 프로그래밍 언어로써 비단조 추론을 허용하며, 서술 논리 지식베이스에 CWA 기반의 질의를 가능하게 한다. 제안하는 시스템은 Protege에서 제공하는 Pizza 온톨로지를 예로써 비단조 추론이 필요한 경우를 보이고, 잘 알려진 온톨로지들로 성능 평가하여 본 시스템의 정당(sound)하고 완전(complete)함을 증명한다.

Optimal Harvest-Use-Store Design for Delay-Constrained Energy Harvesting Wireless Communications

  • Yuan, Fangchao;Jin, Shi;Wong, Kai-Kit;Zhang, Q.T.;Zhu, Hongbo
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.902-912
    • /
    • 2016
  • Recent advances in energy harvesting (EH) technology have motivated the adoption of rechargeable mobile devices for communications. In this paper, we consider a point-to-point (P2P) wireless communication system in which an EH transmitter with a non-ideal rechargeable battery is required to send a given fixed number of bits to the receiver before they expire according to a preset delay constraint. Due to the possible energy loss in the storage process, the harvest-use-and-store (HUS) architecture is adopted. We characterize the properties of the optimal solutions, for additive white Gaussian channels (AWGNs) and then block-fading channels, that maximize the energy efficiency (i.e., battery residual) subject to a given rate requirement. Interestingly, it is shown that the optimal solution has a water-filling interpretation with double thresholds and that both thresholds are monotonic. Based on this, we investigate the optimal double-threshold based allocation policy and devise an algorithm to achieve the solution. Numerical results are provided to validate the theoretical analysis and to compare the optimal solutions with existing schemes.

콘벡스 비용함수를 갖는 점-대-다중점 최소비용 흐름문제 (Point-to-Multipoint Minimum Cost Flow Problem with Convex Cost Function)

  • 박구현;신용식
    • 한국경영과학회지
    • /
    • 제25권4호
    • /
    • pp.15-25
    • /
    • 2000
  • In this paper, we introduce a point-to-multipoint minimum cost flow problem with convex and demand splitting. A source node transmits the traffic along the tree that includes members of the point-to-multipoint connection. The traffic is replicated by the nodes only at branch points of the tree. In order to minimize the sum of arc costs, we assume that the traffic demand can be splitted and transmitted to destination nodes along different trees. If arc cost is linear, the problem would be a Steiner tree problem in networks eve though demand splitting is permitted. The problem would be applied in transmitting large volume of traffic from a serve to clients in Internet environments. Optimality conditions of the problem are presented in terms of fair tree routing. The proposed algorithm is a finite terminating algorithm for $\varepsilon$-optimal solution. convergence of the algorithm is obtained under monotonic condition and strict convexity of the cost function. Computational experiences are included.

  • PDF

점度 가 相異한 流體境界面 근처 에서 圓柱주위 의 二次元 低速流動 의 解析 (Slow Motion of a Circular Cylinder Near the Plane Interface of Viscous Fluids)

  • 오세훈;강신영
    • 대한기계학회논문집
    • /
    • 제7권2호
    • /
    • pp.175-185
    • /
    • 1983
  • When a circular cylinder near the plane fluid-interface of different viscosities is in parallel and normal motion, solutions of the Oseen equation are obtained. Classical image method with Faxen's integral form is used to satisfy the boundary conditions on the plane interface. Coefficients of drag and lift increase as a cylinder approaches to the interface. But drag-coefficients of parallel motions with viscosity-ratio less than unity are decreased slightly. They show monotonic increase with Reynolds number in case of parallel motion, but minimum values of drag coefficients in normal motion are appeared. On the other hand Stokes' solution are obtained by taking limits of low Reynolds number except the case of parallel motion with viscosity-ratio not equal to infinity.

Studies into a high performance composite connection for high-rise buildings

  • Lou, G.B.;Wang, A.J.
    • Steel and Composite Structures
    • /
    • 제19권4호
    • /
    • pp.789-809
    • /
    • 2015
  • This paper presents experimental and numerical studies into the structural behavior of a high performance corbel type composite connection adopted in Raffles City of Hangzhou, China. Physical tests under both monotonic and quasi-static cyclic loads were conducted to investigate the load carrying capacities and deformation characteristics of this new type of composite connection. A variety of structural responses are examined in detail, including load-deformation characteristics, the development of sectional direct and shear strains, and the history of cumulative plastic deformation and energy. A three-dimensional finite element model built up with solid elements was also proposed for the verification against test results. The studies demonstrate the high rigidity, strength and rotation capacities of the corbel type composite connections, and give detailed structural understanding for engineering design and practice. Structural engineers are encouraged to adopt the proposed corbel type composite connections in mega high-rise buildings to achieve an economical and buildable and architectural friendly engineering solution.