• Title/Summary/Keyword: Value problem

Search Result 4,682, Processing Time 0.03 seconds

EXISTENCE OF THE THIRD POSITIVE RADIAL SOLUTION OF A SEMILINEAR ELLIPTIC PROBLEM ON AN UNBOUNDED DOMAIN

  • Ko, Bong-Soo;Lee, Yong-Hoon
    • Journal of the Korean Mathematical Society
    • /
    • v.39 no.3
    • /
    • pp.439-460
    • /
    • 2002
  • We prove the multiplicity of ordered positive radial solutions for a semilinear elliptic problem defined on an exterior domain. The key argument is to prove the existence of the third solution in presence of two known solutions. For this, we obtain some partial results related to three solutions theorem for certain singular boundary value problems. Proof are mainly based on the upper and lower solutions method and degree theory.

A NUMERICAL METHOD FOR CAUCHY PROBLEM USING SINGULAR VALUE DECOMPOSITION

  • Lee, June-Yub;Yoon, Jeong-Rock
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.3
    • /
    • pp.487-508
    • /
    • 2001
  • We consider the Cauchy problem for Laplacian. Using the single layer representation, we obtain an equivalent system of boundary integral equations. We show the singular values of the ill-posed Cauchy operator decay exponentially, which means that a small error is exponentially amplified in the solution of the Cauchy problem. We show the decaying rate is dependent on the geometry of he domain, which provides the information on the choice of numerically meaningful modes. We suggest a pseudo-inverse regularization method based on singular value decomposition and present various numerical simulations.

  • PDF

A Strong LP Formulation for the Ring Loading Problem with Integer Demand Splitting

  • Lee, Kyung-Sik;Park, Sung-Soo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.306-310
    • /
    • 2004
  • In this paper, we consider the Ring Loading Problem with integer demand splitting (RLP). The problem is given with a ring network, in which a required traffic requirement between each selected node pair must be routed on it. Each traffic requirement can be routed in both directions on the ring network while splitting each traffic requirement in two directions only by integer is allowed. The problem is to find an optimal routing of each traffic requirement which minimizes the capacity requirement. Here, the capacity requirement is defined as the maximum of traffic loads imposed on each link on the network. We formulate the problem as an integer program. By characterizing every extreme point solution to the LP relaxation of the formulation, we show that the optimal objective value of the LP relaxation is equal to p or p+0.5, where p is a nonnegative integer. We also show that the difference between the optimal objective value of RLP and that of the LP relaxation is at most 1. Therefore, we can verify that the optimal objective value of RLP is p+1 if that of the LP relaxation is p+0.5. On the other hand, we present a strengthened LP with size polynomially bounded by the input size, which provides enough information to determine if the optimal objective value of RLP is p or p+1.

  • PDF

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.

STUDIES ON MONOTONE ITERATIVE TECHNIQUE FOR NONLINEAR SYSTEM OF INITIAL VALUE PROBLEMS

  • Nanware, J.A.;Gadsing, M.N.
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.35 no.1
    • /
    • pp.53-67
    • /
    • 2022
  • Nonlinear system of initial value problems involving R-L fractional derivative is studied. Monotone iterative technique coupled with lower and upper solutions is developed for the problem. It is successfully applied to study qualitative properties of solutions of nonlinear system of initial value problem when the function on the right hand side is nondecreasing.

A NEW METHOD FOR SOLVING THE NONLINEAR SECOND-ORDER BOUNDARY VALUE DIFFERENTIAL EQUATIONS

  • Effati, S.;Kamyad, A.V.;Farahi, M.H.
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.183-193
    • /
    • 2000
  • In this paper we use measure theory to solve a wide range of second-order boundary value ordinary differential equations. First, we transform the problem to a first order system of ordinary differential equations(ODE's)and then define an optimization problem related to it. The new problem in modified into one consisting of the minimization of a linear functional over a set of Radon measures; the optimal measure is then approximated by a finite combination of atomic measures and the problem converted approximatly to a finite-dimensional linear programming problem. The solution to this problem is used to construct the approximate solution of the original problem. Finally we get the error functional E(we define in this paper) for the approximate solution of the ODE's problem.

Dewey's Pragmatic Conception of Value (듀이의 실용주의적 가치 개념)

  • Kook, Soon-ah
    • Journal of Korean Philosophical Society
    • /
    • v.137
    • /
    • pp.1-31
    • /
    • 2016
  • The aim of this paper is to put forward the significance that Dewey's naturalistic theory of value has today in examining how value arises from experience. This is a necessary discussion as logical-positivists bring about the problem of fact/value dichotomy and further deny the possibility of intellectual discussion on value judgments. In this situation, the task that the discussion on value must be resolved is to go beyond the problem of fact/value dichotomy and to confer objectivity upon value judgments. In the stream of analytic philosophy, the significance of Dewey's theory of value is revealed by how Putnam and Johnson receive it. To overcome the problem of dichotomy, Putnam asserts that they are entangled because the value arises from a criticism through scientific inquiry. Also Johnson proves that Dewey's moral deliberation as valuation is wedded with cognition, feeling, and imagination by the research on cognitive science and shows that Dewey's theory of value is un-relativistic because it is on the basis of shared experience. So, if the absolute value is not given to us, Dewey's theory of value shows us how value is made by open inquiry. It has the significance of proposing the direction that the theory of value orients itself today.

A two dimensional mixed boundary-value problem in a viscoelastic medium

  • Ataoglu, S.
    • Structural Engineering and Mechanics
    • /
    • v.32 no.3
    • /
    • pp.407-427
    • /
    • 2009
  • A fundamental solution for the transient, quasi-static, plane problems of linear viscoelasticity is introduced for a specific material. An integral equation has been found for any problem as a result of dynamic reciprocal identity which is written between this fundamental solution and the problem to be solved. The formulation is valid for the first, second and mixed boundary-value problems. This integral equation has been solved by BEM and algorithm of the BEM solution is explained on a sample, mixed boundary-value problem. The forms of time-displacement curves coincide with literature while time-surface traction curves being quite different in the results. The formulation does not have any singularity. Generalized functions and the integrals of them are used in a different form.

Efficient Method of Singular Value for Inverse Problem (역 문제에 대한 특이치 효율화)

  • Park, Sung-Oan
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.21 no.2
    • /
    • pp.232-240
    • /
    • 2012
  • This study proposed efficient method of singular value for inverse problem, linear approximation of contact position and loading in single and double meshing of transmission contact element, using 2-dimension model considered near the tooth by root stress. Determination of root stress is carried out for the gear tooth by finite element method and boundary element method. Boundary element discretization near contact point is carefully performed to keep high computational accuracy. The predicted results of boundary element method are good accordance with that of finite element method.

USE OF AN ORTHOGONAL PROJECTOR FOR ACCELERATING A QUEUING PROBLEM SOLVER

  • Park, Pil-Seong
    • Journal of applied mathematics & informatics
    • /
    • v.3 no.2
    • /
    • pp.193-204
    • /
    • 1996
  • Overflow queuing models are ofter analyzed by explicitly solving a large sparse singular linear systems arising from Kolmogorov balance equation. The system is often converted into an eigenvalue problem the dominant eigenvector of which is the desired null vector. In this paper we convert an overflow queuing problem the dominant eigenvector of which is the desired null vector. In this paper we convert an overflow queuing problem into an overflow queuing problem into an eigen-value problem into an eigen-value problem of size 1/2 of the original. Then we devise an orthogonal projector that enhances its convergence by removing unsanted eigen-components effectively. Numerical result with some suggestion is given at the end.