• Title/Summary/Keyword: Solution of Polynomial

Search Result 327, Processing Time 0.025 seconds

SOLUTIONS OF STURM-LIOUVILLE TYPE MULTI-POINT BOUNDARY VALUE PROBLEMS FOR HIGHER-ORDER DIFFERENTIAL EQUATIONS

  • Liu, Yuji
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.167-182
    • /
    • 2007
  • The existence of solutions of the following multi-point boundary value problem $${x^{(n)}(t)=f(t,\;x(t),\;x'(t),{\cdots}, x^{(n-2)}(t))+r(t),\;0 is studied. Sufficient conditions for the existence of at least one solution of BVP(*) are established. It is of interest that the growth conditions imposed on f are allowed to be super-linear (the degrees of phases variables are allowed to be greater than 1 if it is a polynomial). The results are different from known ones since we don't apply the Green's functions of the corresponding problem and the method to obtain a priori bounds of solutions are different enough from known ones. Examples that can not be solved by known results are given to illustrate our theorems.

Comprehensive evaluation of structural geometrical nonlinear solution techniques Part I: Formulation and characteristics of the methods

  • Rezaiee-Pajand, M.;Ghalishooyan, M.;Salehi-Ahmadabad, M.
    • Structural Engineering and Mechanics
    • /
    • v.48 no.6
    • /
    • pp.849-878
    • /
    • 2013
  • This paper consists of two parts, which broadly examines solution techniques abilities for the structures with geometrical nonlinear behavior. In part I of the article, formulations of several well-known approaches will be presented. These solution strategies include different groups, such as: residual load minimization, normal plane, updated normal plane, cylindrical arc length, work control, residual displacement minimization, generalized displacement control, modified normal flow, and three-parameter ellipsoidal, hyperbolic, and polynomial schemes. For better understanding and easier application of the solution techniques, a consistent mathematical notation is employed in all formulations for correction and predictor steps. Moreover, other features of these approaches and their algorithms will be investigated. Common methods of determining the amount and sign of load factor increment in the predictor step and choosing the correct root in predictor and corrector step will be reviewed. The way that these features are determined is very important for tracing of the structural equilibrium path. In the second part of article, robustness and efficiency of the solution schemes will be comprehensively evaluated by performing numerical analyses.

Analytical approximate solutions for large post-buckling response of a hygrothermal beam

  • Yu, Yongping;Sun, Youhong
    • Structural Engineering and Mechanics
    • /
    • v.43 no.2
    • /
    • pp.211-223
    • /
    • 2012
  • This paper deals with large deformation post-buckling of a linear-elastic and hygrothermal beam with axially nonmovable pinned-pinned ends and subjected to a significant increase in swelling by an alternative method. Analytical approximate solutions for the geometrically nonlinear problem are presented. The solution for the limiting case of a string is also obtained. By coupling of the well-known Maclaurin series expansion and orthogonal Chebyshev polynomials, the governing differential equation with sinusoidal nonlinearity can be reduced to form a cubic-nonlinear equation, and supplementary condition with cosinoidal nonlinearity can also be simplified to be a polynomial integral equation. Analytical approximations to the resulting boundary condition problem are established by combining the Newton's method with the method of harmonic balance. Two approximate formulae for load along axis, potential strain for free hygrothermal expansion and periodic solution are established for small as well as large angle of rotation at the end of the beam. Illustrative examples are selected and compared to "reference" solution obtained by the shooting method to substantiate the accuracy and correctness of the approximate analytical approach.

A Survey: SDP, its Duality, Complexity and Applications (SDP의 개관: 쌍대성, 계산복잡성 및 응용)

  • 류춘호;명영수;홍성필
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.2
    • /
    • pp.13-46
    • /
    • 2001
  • SDP (Semidefinite Programming), as a sort of “cone-LP”, optimizes a linear function over the intersection of an affine space and a cone that has the origin as its apex. SDP, however, has been developed in the process of searching for better solution methods for NP-hard combinatorial optimization problems. We surveyed the basic theories necessary to understand SDP researches. First, We examined SDP duality, comparing it to LP duality, which is essential for the interior point method, Second, we showed that SDP can be optimized from an interior solution in polynomial time with a desired error limit. finally, we summarized several research papers that showed SDP can improve solution methods for some combinatorial optimization problems, and explained why SDP has become one of the most important research topics in optimization. We tried to integrate SDP theories. relatively diverse and complicated. to survey research papers with our own perspective, and thus to help researcher to pursue their SDP researches in depth.

  • PDF

An Image Warping Method for Implementation of an Embedded Lens Distortion Correction Algorithm (내장형 렌즈 왜곡 보정 알고리즘 구현을 위한 이미지 워핑 방법)

  • Yu, Won-Pil;Chung, Yun-Koo
    • The KIPS Transactions:PartB
    • /
    • v.10B no.4
    • /
    • pp.373-380
    • /
    • 2003
  • Most of low cost digital cameras reveal relatively high lens distortion. The purpose of this research is to compensate the degradation of image quality due to the geometrical distortion of a lens system. The proposed method consists of two stages : calculation of a lens distortion coefficient by a simplified version of Tsai´s camera calibration and subsequent image warping of the original distorted image to remove geometrical distortion based on the calculated lens distortion coefficient. In the lens distortion coefficient calculation stage, a practical method for handling scale factor ratio and image center is proposed, after which its feasibility is shown by measuring the performance of distortion correction using a quantitative image quality measure. On the other hand, in order to apply image warping via inverse spatial mapping using the result of the lens distortion coefficient calculation stage, a cubic polynomial derived from an adopted radial distortion lens model must be solved. In this paper, for the purpose of real-time operation, which is essential for embedding into an information device, an approximated solution to the cubic polynomial is proposed in the form of a solution to a quadratic equation. In the experiment, potential for real-time implementation and equivalence in performance as compared with that from cubic polynomial solution are shown.

Analytical approaches to the charging process of stratified thermal storage tanks with variable inlet temperature (변온유입 성층축열조의 충전과정에 대한 해석적 접근)

  • Yoo, Hoseon
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.9 no.1
    • /
    • pp.43-54
    • /
    • 1997
  • This paper presents an approximate analytical solution to a two-region one-dimensional model for the charging process of stratified thermal storage tanks with variable inlet temperature in the presence of momentum-induced mixing. Based on the superposition principle, an arbitrary-varying inlet temperature is decomposed into inherent discontinuous steps and continuous intervals approximated as a finite number of piecewise linear functions. This approximation allows the temperature of the upper perfectly-mixed layer to be expressed in terms of constant, linear and exponential functions with respect to time. Applying the Laplace transform technique to the model equation for the lower thermocline layer subject to each of three representative interfacial conditions yields compact-form solutions, a linear combination of which constitutes the final temperature profile. A systematic method for deriving solutions to the plug-flow problem having polynomial-type boundary conditions is also established. The effect of adiabatic exit boundary on solution behaviors proves to be negligible under the actual working conditions, which justifies the assumption of semi-infinite domain introduced in the solution procedure. Finally, the approximate solution is validated by comparing it with an exact solution obtained for a specific variation of inlet temperature. Excellent agreements between them suffice to show the necessity and utility of this work.

  • PDF

The Development of Taguchi and Response Surface Method Combined Model (Taguchi-RSM 통합모델 제시)

  • Ree, Sang-Bok;Kim, Youn-Soo;Yoon, Sang-Woon
    • IE interfaces
    • /
    • v.23 no.3
    • /
    • pp.257-263
    • /
    • 2010
  • Taguchi defined a good quality as 'A correspondence of product characteristic's expected value to the objective value satisfying the minimum variance condition.' For his good quality, he suggested Taguchi Method which is called Robust design which is irrelevant to the effect of these noise factors. Taguchi Method which has many success examples and which is used by many manufacturing industry. But Optimal solution of Taguchi Method is one among the experiments which is not optimal area of experiment point. On the other hand, Response Surface Method (RSM) which has advantage to find optimal solution area experiments points by approximate polynomial regression. But Optimal of RSM is depended on initial point and RSM can not use many factors because of a great many experiment. In this paper, we combine the Taguchi Method and the Response Surface Method with each advantage which is called Taguchi-RSM. Taguchi-RSM has two step, first step to find first solution by Taguchi Method, second step to find optimal solution by RSM with initial point as first step solution. We give example using catapults.

NO-WAIT OR NO-IDLE PERMUTATION FLOWSHOP SCHEDULING WITH DOMINATING MACHINES

  • WANG JI BO;XIA ZUN QUAN
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.419-432
    • /
    • 2005
  • In this paper we study the no-wait or no-idle permutation flowshop scheduling problem with an increasing and decreasing series of dominating machines. The objective is to minimize one of the five regular performance criteria, namely, total weighted completion time, maximum lateness, maximum tardiness, number of tardy jobs and makespan. We establish that these five cases are solvable by presenting a polynomial-time solution algorithm for each case.

Free vibration of primary-secondary structures with multiple connections (다중 지지된 주-부 구조물의 자유진동)

  • 민경원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1991.10a
    • /
    • pp.63-68
    • /
    • 1991
  • The frequency window method has been extended to include strong coupling and multiple connections between the primary structure and the secondary structures. The rational polynomial expansion of the eigenvalue problem and the analytical methods for its solution are novel and distinguish this work from other eigenvalue analysis methods. The key results are the identification of parameters which quantify the resonance and coupling characteristics; the derivation of analytical dosed-form expressions describing the fundamental modal properties of the frequency windows; and the development of an iterative procedure which yields accurate convergent results for strongly-coupled primary-secondary structures.

  • PDF

UNIQUENESS OF TWO DIFFERENTIAL POLYNOMIALS OF A MEROMORPHIC FUNCTION SHARING A SET

  • Ahamed, Molla Basir
    • Communications of the Korean Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.1181-1203
    • /
    • 2018
  • In this paper, we are mainly devoted to find out the general meromorphic solution of some specific type of differential equation. We have also answered an open question posed by Banerjee-Chakraborty [4] by extending their results in a large extent. We have provided an example showing that the conclusion of the results of Zhang-Yang [16] is not general true. Some examples have been exhibited to show that certain claims are true in our main result. Finally some questions have been posed for the future research in this direction.