• Title/Summary/Keyword: Dual problem

Search Result 711, Processing Time 0.024 seconds

Influence of gravity, locality, and rotation on thermoelastic half-space via dual model

  • Samia M. Said
    • Structural Engineering and Mechanics
    • /
    • v.89 no.4
    • /
    • pp.375-381
    • /
    • 2024
  • In this paper, Eringen's nonlocal thermoelasticity is constructed to study wave propagation in a rotating two-temperature thermoelastic half-space. The problem is applied in the context of the dual-phase-lag (Dual) model, coupled theory (CD), and Lord-Shulman (L-S) theory. Using suitable non-dimensional fields, the harmonic wave analysis is used to solve the problem. Comparisons are carried with the numerical values predicted in the absence and presence of the gravity field, a nonlocal parameter as well as rotation. The present study is valuable for the analysis of nonlocal thermoelastic problems under the influence of the gravity field, mechanical force, and rotation.

Adaptive Mean Value Cross Decomposition Algorithms for Capacitated Facility Location Problems (제한용량이 있는 설비입지결정 문제에 대한 적응형 평균치교차분할 알고리즘)

  • Kim, Chul-Yeon;Choi, Gyung-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.2
    • /
    • pp.124-131
    • /
    • 2011
  • In this research report, we propose a heuristic algorithm with some primal recovery strategies for capacitated facility location problems (CFLP), which is a well-known combinatorial optimization problem with applications in distribution, transportation and production planning. Many algorithms employ the branch-and-bound technique in order to solve the CFLP. There are also some different approaches which can recover primal solutions while exploiting the primal and dual structure simultaneously. One of them is a MVCD (Mean Value Cross Decomposition) ensuring convergence without solving a master problem. The MVCD was designed to handle LP-problems, but it was applied in mixed integer problems. However the MVCD has been applied to only uncapacitated facility location problems (UFLP), because it was very difficult to obtain "Integrality" property of Lagrangian dual subproblems sustaining the feasibility to primal problems. We present some heuristic strategies to recover primal feasible integer solutions, handling the accumulated primal solutions of the dual subproblem, which are used as input to the primal subproblem in the mean value cross decomposition technique, without requiring solutions to a master problem. Computational results for a set of various problem instances are reported.

PROXIMAL AUGMENTED LAGRANGIAN AND APPROXIMATE OPTIMAL SOLUTIONS IN NONLINEAR PROGRAMMING

  • Chen, Zhe;Huang, Hai Qiao;Zhao, Ke Quan
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.149-159
    • /
    • 2009
  • In this paper, we introduce some approximate optimal solutions and an augmented Lagrangian function in nonlinear programming, establish dual function and dual problem based on the augmented Lagrangian function, discuss the relationship between the approximate optimal solutions of augmented Lagrangian problem and that of primal problem, obtain approximate KKT necessary optimality condition of the augmented Lagrangian problem, prove that the approximate stationary points of augmented Lagrangian problem converge to that of the original problem. Our results improve and generalize some known results.

  • PDF

NONDIFFERENTIABLE SECOND ORDER SELF AND SYMMETRIC DUAL MULTIOBJECTIVE PROGRAMS

  • Husain, I.;Ahmed, A.;Masoodi, Mashoob
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.549-561
    • /
    • 2008
  • In this paper, we construct a pair of Wolfe type second order symmetric dual problems, in which each component of the objective function contains support function and is, therefore, nondifferentiable. For this problem, we validate weak, strong and converse duality theorems under bonvexity - boncavity assumptions. A second order self duality theorem is also proved under additional appropriate conditions.

  • PDF

A Study on Primal-Dual Interior-Point Method (PRIMAL-DUAL 내부점법에 관한 연구)

  • Seung-Won An
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.5
    • /
    • pp.801-810
    • /
    • 2004
  • The Primal-Dual Interior-Point (PDIP) method is currently one of the fastest emerging topics in optimization. This method has become an effective solution algorithm for large scale nonlinear optimization problems. such as the electric Optimal Power Flow (OPF) and natural gas and electricity OPF. This study describes major theoretical developments of the PDIP method as well as practical issues related to implementation of the method. A simple quadratic problem with linear equality and inequality constraints

A Study of stability for solution′s convergence in Karmarkar's & Primal-Dual Interior Algorithm (Karmarkar's & Primal-Dual 내부점 알고리즘의 해의 수렴과정의 안정성에 관한 고찰)

  • 박재현
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.45
    • /
    • pp.93-100
    • /
    • 1998
  • The researches of Linear Programming are Khachiyan Method, which uses Ellipsoid Method, and Karmarkar, Affine, Path-Following and Interior Point Method which have Polynomial-Time complexity. In this study, Karmarkar Method is more quickly solved as 50 times then Simplex Method for optimal solution. but some special problem is not solved by Karmarkar Method. As a result, the algorithm by APL Language is proved time efficiency and optimal solution in the Primal-Dual interior point algorithm. Furthermore Karmarkar Method and Primal-Dual interior point Method is compared in some examples.

  • PDF

Position-Attitude Coupling Motion Using Dual Quaternion in Spacecraft Proximity Operation (듀얼 쿼터니언을 이용한 인공위성 근접운용에서의 위치-자세 결합운동 연구)

  • Na, Yunju;Bang, Hyochoong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.11
    • /
    • pp.795-802
    • /
    • 2019
  • This paper deals with position-attitude coupling motion during spacecraft relative operation, and suggests dual quaternion-based kinematics for the problem. The position-attitude coupling motion can occur when the target point is located at an arbitrary point on the satellite body, not the center of mass. This is especially apparent in close proximity operation case. The dual quaternion-based kinematics directly reflects the angular velocity state, so that the coupling motion in which the change of attitude affects the position can be concisely defined. In this study, a new dual quaternion-based kinematics is presented along with a conventional approach to solve the coupling problem. Numerical simulations show that the position error for the target point is generated by the coupling motion, and verify that the dual quaternion-based kinematics can solve this problem.

The Effects of Dual-Task Gait Training on Gait Performance under Cognitive Tasks in Chronic Stroke

  • Yu, Kyung-hoon;Jeon, Hye-seon
    • The Journal of Korean Physical Therapy
    • /
    • v.27 no.5
    • /
    • pp.364-368
    • /
    • 2015
  • Purpose: Walking in the dual-task condition is a critical skill for hemiplegic patients to live in real-life situations. The purpose of this study was to compare the effect of dual-task gait training and general gait training on gait parameters and cognitive function in patients with chronic stroke during dual-task walking. Methods: The study included 23 patients with chronic hemiparetic stroke who were randomly divided into experimental (dual-task gait training) and control (general walking training) groups. The 11 subjects in the experimental group and nine subjects in the control group received dual-task gait training (walking while handling a ball, crossing obstacles, picking up various objects, and problem solving simple cognitive tasks and general over-ground gait training, respectively, for 30 minutes per day 5 days per week for 4 weeks. Spatiotemporal parameters and cognitive tasks in the dual-task gait condition were measured. Statistical analysis of the changes between the pre- and post-intervention measurement variables was performed using ANCOVA. Results: In the gait condition under cognitive tasks, the changes pre- and post-intervention in gait velocity, stride length, double support limb, and step symmetry were significantly greater in the dual-task gait training group; however, the dual-task gait training group showed no significant improvement compared to the general gait training group in terms of the assessment of cognitive tasks. Conclusion: The findings suggest that dual-task gait training may be beneficial for walking ability in dual-task walking condition.

A Dual-Stage Servo System for an NFR Disk Drive using Iterative Learning Control (반복 학습 제어를 이용한 NFR 디스크 드라이브의 2단 서보 시스템)

  • 문정호;도태용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.4
    • /
    • pp.277-283
    • /
    • 2003
  • Recently, near-field recording (NFR) disk drive schemes have been proposed with a view to increasing recording densities of hard disk drives. Compared with hard disk drives. NFR disk drives have narrower track pitches and are exposed to more severe periodic disturbances resulting from eccentric rotation of the disk. It is difficult to meet servo system design specifications for NFR disk drives with conventional VCM actuators in that the servo system for an NFR disk drive generally requires a feater gain and higher bandwidth. To tackle the problem various dual-stage actuator systems composed of a microactuator mounted on top of a conventional VCM actuator have been proposed. This article deals with the problem of designing a tracking servo system far an NFR disk drive adopting a dual-stage actuator. We summarize design constraints pertaining to the dual-stage servo system and present a new servo scheme using iterative teaming control. We design feedback compensators and an iterative teaming controller for a target plant and verify the validity of the proposed control scheme through a computer simulation.

Design of an Active Adaptive Dual Controller for Non-Minimum Phase Systems (비최소 위상시스템에 대한 능동적응 이중 제어기의 설계)

  • 김도성;안태천;이명호
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.35 no.9
    • /
    • pp.380-387
    • /
    • 1986
  • We have developed a dual control algorithm by means of innovations approach and established the stability of dual by introducing the pole-placement method suggested by Berger on the non-dual control. The dual controller realizing this algorithm decreases control loss sharply when compared with that of a non-dual controller, and shows the characteristics of suppressing the output deviation in transient state effectively. The total control energy and the accumulated square misdistance of this dual controller are shown to be 1-10% and 0.1-10% of those of CE control, respectively. Consequently this controller solves the non-minimum phase problem encountered when discretizing the system equation, and can be used to overcome the uncertainty of system effectively by adjusting the learning rate of the controller.

  • PDF