• Title/Summary/Keyword: Value problem

Search Result 4,682, Processing Time 0.033 seconds

A Study of Facility Location Model Under Uncertain Demand (수요가 불확실한 경우의 장소입지 결정모형 연구)

  • 이상진
    • Korean Management Science Review
    • /
    • v.15 no.1
    • /
    • pp.33-47
    • /
    • 1998
  • The facility location problem considered here is to determine facility location sites under future's uncertain demand. The objective of this paper is to propose a solution method and algorithm for a two-stage stochastic facility location problem. utilizing the Benders decomposition method. As a two-stage stochastic facility location problem is a large-scale and complex to solve, it is usually attempted to use a mean value problem rather than using a stochastic problem. Thus, the other objective is to study the relative error of objective function values between a stochastic problem and a mean value problem. The simulation result shows that the relative error of objective function values between two problems is relatively small, when a feasibility constraint is added to a facility location model.

  • PDF

EXISTENCE OF THE SOLUTIONS FOR THE ELLIPTIC PROBLEM WITH NONLINEAR TERM DECAYING AT THE ORIGIN

  • Choi, Q-Heung;Jung, Tacksun
    • Korean Journal of Mathematics
    • /
    • v.20 no.4
    • /
    • pp.533-540
    • /
    • 2012
  • We consider the multiplicity of the solutions for the elliptic boundary value problem with $C^1$ nonlinear term decaying at the origin. We get a theorem which shows the existence of the nontrivial solution for the elliptic problem with $C^1$ nonlinear term decaying at the origin. We obtain this result by reducing the elliptic problem with the $C^1$ nonlinear term to the el-liptic problem with bounded nonlinear term and then approaching the variational method and using the mountain pass geometry for the reduced the elliptic problem with bounded nonlinear term.

Optimal Control by the Gradient Method (경사법에의한 최적제어)

  • 양흥석;황희융
    • 전기의세계
    • /
    • v.21 no.3
    • /
    • pp.48-52
    • /
    • 1972
  • The application of pontryagin's Maximum Principle to the optimal control eventually leads to the problem of solving the two point boundary value problem. Most of problems have been related to their own special factors, therfore it is very hard to recommend the best method of deriving their optimal solution among various methods, such as iterative Runge Kutta, analog computer, gradient method, finite difference and successive approximation by piece-wise linearization. The gradient method has been applied to the optimal control of two point boundary value problem in the power systems. The most important thing is to set up some objective function of which the initial value is the function of terminal point. The next procedure is to find out any global minimum value from the objective function which is approaching the zero by means of gradient projection. The algorithm required for this approach in the relevant differential equations by use of the Runge Kutta Method for the computation has been established. The usefulness of this approach is also verified by solving some examples in the paper.

  • PDF

A FIFTH ORDER NUMERICAL METHOD FOR SINGULARLY PERTURBED DIFFERENTIAL-DIFFERENCE EQUATIONS WITH NEGATIVE SHIFT

  • Chakravarthy, P. Pramod;Phaneendra, K.;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.441-452
    • /
    • 2009
  • In this paper, a fifth order numerical method is presented for solving singularly perturbed differential-difference equations with negative shift. In recent papers the term negative shift has been using for delay. Similar boundary value problems are associated with expected first exit time problem of the membrane, potential in models for neuron and in variational problems in control theory. In the numerical treatment for such type of boundary value problems, first we use Taylor approximation to tackle terms containing small shifts which converts it to a boundary value problem for singularly perturbed differential equation. The two point boundary value problem is transformed into general first order ordinary differential equation system. A discrete approximation of a fifth order compact difference scheme is presented for the first order system and is solved using the boundary conditions. Several numerical examples are solved and compared with exact solution. It is observed that present method approximates the exact solution very well.

  • PDF

Detection of the Normal Population with the Largest Absolute Value of Mean

  • Kim, Woo-Chul;Jeong, Gyu-Jin
    • Journal of the Korean Statistical Society
    • /
    • v.22 no.1
    • /
    • pp.71-81
    • /
    • 1993
  • Among k independent normal populations with unknown means and a common unknown variance, the problem of detecting the population with the largest absolute value of mean is considered. This problem is formulated in a manner close to the framework of testing hypotheses, and the maximum error probability and the minimum power are considered. The power charts necessary to determine the sample size are provided. The problem of detecting the population with the smallest absolute value of mean is also considered.

  • PDF

TRIPLE POSITIVE SOLUTIONS OF SECOND ORDER SINGULAR NONLINEAR THREE-POINT BOUNDARY VALUE PROBLEMS

  • Sun, Yan
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.763-772
    • /
    • 2010
  • This paper deals with the existence of triple positive solutions for the nonlinear second-order three-point boundary value problem z"(t)+a(t)f(t, z(t), z'(t))=0, t $\in$ (0, 1), $z(0)={\nu}z(1)\;{\geq}\;0$, $z'(\eta)=0$, where 0 < $\nu$ < 1, 0 < $\eta$ < 1 are constants. f : [0, 1] $\times$ [0, $+{\infty}$) $\times$ R $\rightarrow$ [0, $+{\infty}$) and a : (0, 1) $\rightarrow$ [0, $+{\infty}$) are continuous. First, Green's function for the associated linear boundary value problem is constructed, and then, by means of a fixed point theorem due to Avery and Peterson, sufficient conditions are obtained that guarantee the existence of triple positive solutions to the boundary value problem. The interesting point is that the nonlinear term f is involved with the first-order derivative explicitly.

A MEAN VALUE FUNCTION AND ITS COMPUTATIONAL FORMULA RELATED TO D. H. LEHMER'S PROBLEM

  • Wang, Tingting
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.2
    • /
    • pp.487-494
    • /
    • 2016
  • Let p be an odd prime and c be a fixed integer with (c, p) = 1. For each integer a with $1{\leq}a{\leq}p-1$, it is clear that there exists one and only one b with $0{\leq}b{\leq}p-1$ such that $ab{\equiv}c$ mod p. Let N(c, p) denote the number of all solutions of the congruence equation $ab{\equiv}c$ mod p for $1{\leq}a$, $b{{\leq}}p-1$ in which a and $\bar{b}$ are of opposite parity, where $\bar{b}$ is defined by the congruence equation $b{\bar{b}}{\equiv}1$ mod p. The main purpose of this paper is using the mean value theorem of Dirichlet L-functions and the properties of Gauss sums to study the computational problem of one kind mean value function related to $E(c,p)=N(c,p)-{\frac{1}{2}}{\phi}(p)$, and give its an exact computational formula.

ANALYTIC SOLUTION OF HIGH ORDER FRACTIONAL BOUNDARY VALUE PROBLEMS

  • Muner M. Abou Hasan;Soliman A. Alkhatib
    • Nonlinear Functional Analysis and Applications
    • /
    • v.28 no.3
    • /
    • pp.601-612
    • /
    • 2023
  • The existence of solution of the fractional order differential equations is very important mathematical field. Thus, in this work, we discuss, under some hypothesis, the existence of a positive solution for the nonlinear fourth order fractional boundary value problem which includes the p-Laplacian transform. The proposed method in the article is based on the fixed point theorem. More precisely, Krasnosilsky's theorem on a fixed point and some properties of the Green's function were used to study the existence of a solution for fourth order fractional boundary value problem. The main theoretical result of the paper is explained by example.

SMOOTH SINGULAR VALUE THRESHOLDING ALGORITHM FOR LOW-RANK MATRIX COMPLETION PROBLEM

  • Geunseop Lee
    • Journal of the Korean Mathematical Society
    • /
    • v.61 no.3
    • /
    • pp.427-444
    • /
    • 2024
  • The matrix completion problem is to predict missing entries of a data matrix using the low-rank approximation of the observed entries. Typical approaches to matrix completion problem often rely on thresholding the singular values of the data matrix. However, these approaches have some limitations. In particular, a discontinuity is present near the thresholding value, and the thresholding value must be manually selected. To overcome these difficulties, we propose a shrinkage and thresholding function that smoothly thresholds the singular values to obtain more accurate and robust estimation of the data matrix. Furthermore, the proposed function is differentiable so that the thresholding values can be adaptively calculated during the iterations using Stein unbiased risk estimate. The experimental results demonstrate that the proposed algorithm yields a more accurate estimation with a faster execution than other matrix completion algorithms in image inpainting problems.