• Title/Summary/Keyword: Solvable

Search Result 131, Processing Time 0.02 seconds

Receding horizon controller deign for fuzzy systems with input constraints

  • Jeong, Seung-Cheol;Choi, Doo-Jin;Park, Poo-Gyeon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.83.4-83
    • /
    • 2002
  • $\bullet$ We present a state-feedback RHC for discrete-time TS fuzzy systems with input constriants. $\bullet$ The controller employ the current and one-step past information on the fuzzy weighting functions. $\bullet$ It is obtained from the finite horizon optimization problem with the invariant ellipsoid constraint $\bullet$ Under parameterized LMI conditions on the terminal weighting matrix $\bullet$ The closed-loop system stability is guaranteed. $\bullet$ The parameterized linear matrix inequalities are relaxed to a finite number of solvable LMIs.

  • PDF

On the Convex Hull of Multicuts on a Cycle

  • Lee, Kyung-Sik
    • Management Science and Financial Engineering
    • /
    • 제15권2호
    • /
    • pp.119-123
    • /
    • 2009
  • The minimum multicut problem on a cycle is to find a multicut on an undirected cycle such that the sum of weights is minimized, which is known to be polynomially solvable. This paper shows that there exists a compact polyhedral description of the set of feasible solutions to the problem whose number of variables and constraints is O($\upsilon\kappa$).

LEFT-INVARIANT MINIMAL UNIT VECTOR FIELDS ON THE SEMI-DIRECT PRODUCT Rn

  • Yi, Seung-Hun
    • 대한수학회보
    • /
    • 제47권5호
    • /
    • pp.951-960
    • /
    • 2010
  • We provide the set of left-invariant minimal unit vector fields on the semi-direct product $\mathbb{R}^n\;{\rtimes}_p\mathbb{R}$, where P is a nonsingular diagonal matrix and on the 7 classes of 4-dimensional solvable Lie groups of the form $\mathbb{R}^3\;{\rtimes}_p\mathbb{R}$ which are unimodular and of type (R).

THE SOLVABILITY CONDITIONS FOR A CLASS OF CONSTRAINED INVERSE EIGENVALUE PROBLEM OF ANTISYMMETRIC MATRICES

  • PAN XIAO-PING;HU XI-YAN;ZHANG LEI
    • 대한수학회지
    • /
    • 제43권1호
    • /
    • pp.87-98
    • /
    • 2006
  • In this paper, a class of constrained inverse eigenvalue problem for antisymmetric matrices and their optimal approximation problem are considered. Some sufficient and necessary conditions of the solvability for the inverse eigenvalue problem are given. A general representation of the solution is presented for a solvable case. Furthermore, an expression of the solution for the optimal approximation problem is given.

Inverse Bin-Packing Number Problems: Polynomially Solvable Cases

  • Chung, Yerim
    • Management Science and Financial Engineering
    • /
    • 제19권1호
    • /
    • pp.25-28
    • /
    • 2013
  • Consider the inverse bin-packing number problem. Given a set of items and a prescribed number K of bins, the inverse bin-packing number problem, IBPN for short, is concerned with determining the minimum perturbation to the item-size vector so that all the items can be packed into K bins or less. It is known that this problem is NP-hard (Chung, 2012). In this paper, we investigate some special cases of IBPN that can be solved in polynomial time. We propose an optimal algorithm for solving the IBPN instances with two distinct item sizes and the instances with large items.

ON THE S1-EULER CHARACTERISTIC OF THE SPACE WITH A CIRCLE ACTION ii

  • HAN, SNAG-EON
    • 호남수학학술지
    • /
    • 제24권1호
    • /
    • pp.93-101
    • /
    • 2002
  • The $S^1$-Eule characteristics of X is defined by $\bar{\chi}_{S^1}(X)\;{\in}\;HH_1(ZG)$, where G is the fundamental group of connected finite $S^1$-compact manifold or connected finite $S^1$-finite complex X and $HH_1$ is the first Hochsch ild homology group functor. The purpose of this paper is to find several cases which the $S^1$-Euler characteristic has a homotopic invariant.

  • PDF

On constructing an unsolvable Thue system on two letters

  • Ryan, Joseph T.
    • 대한수학회보
    • /
    • 제8권1호
    • /
    • pp.1-7
    • /
    • 1971
  • This paper presents in detail the construction of an unsolvable Thue system on two letters. The approach employed consists of first constructing a Thue system ${\Gamma}$ on n letters whose decision problem is recursively unsolvable. Then along the lines suggested by Davis [1], a combinatorial system ${\Gamma}^*$ whose alphabet-consists of two letters is constructed whose decision problem is recursively solvable if and only if that for ${\Gamma}$ is.

  • PDF

Group Orders That Imply a Nontrivial p-Core

  • Rafael, Villarroel-Flores
    • Kyungpook Mathematical Journal
    • /
    • 제62권4호
    • /
    • pp.769-772
    • /
    • 2022
  • Given a prime number p and a natural number m not divisible by p, we propose the problem of finding the smallest number r0 such that for r ≥ r0, every group G of order prm has a non-trivial normal p-subgroup. We prove that we can explicitly calculate the number r0 in the case where every group of order prm is solvable for all r, and we obtain the value of r0 for a case where m is a product of two primes.

Drift Diffusion of Radiation-produced Point Defects to Edge Dislocation

  • Park, S.S.;Chang, K.O.;Choi, S.P.;Kim, C.O.
    • Nuclear Engineering and Technology
    • /
    • 제31권2호
    • /
    • pp.151-156
    • /
    • 1999
  • Under the heavy irradiation of crystalline materials when the production and the recombination of interstitials and vacancies are included, the diffusion equations become nonlinear. An effort has been made to arrange an appropriate transformation of these nonlinear differential equations to more solvable Poisson's equations, finally analytical solutions for simultaneously calculating the concentrations of interstitials and vacancies in the angular dependent Cottrell's potential of the edge dislocation have been derived from the well-known Green's theorem and perturbation theory.

  • PDF