• Title/Summary/Keyword: strictly increasing

Search Result 72, Processing Time 0.022 seconds

Linear-time algorithms for computing a maximal increasing subsequence (극대 증가 부분서열을 찾는 선형 알고리즘)

  • Joong Chae Na
    • Smart Media Journal
    • /
    • v.12 no.6
    • /
    • pp.9-14
    • /
    • 2023
  • The longest increasing subsequence is a fundamental problem which has been studied for a long time in computer science. In this paper, we consider the maximal increasing subsequence problem where the constraint is released from the longest to the maximal. For two kinds of increasing (monotone increasing and strictly increasing), we propose linear-time algorithms computing a maximal increasing subsequence of an input sequence from an alphabet Σ. Our algorithm for computing a maximal monotone increasing subsequence requires O(1) space and our algorithm for computing a maximal strictly increasing subsequence requires O(|Σ|) space.

ON DENJOY-STIELTJES INTEGRAL

  • Park, Chun-Kee
    • Korean Journal of Mathematics
    • /
    • v.9 no.2
    • /
    • pp.105-114
    • /
    • 2001
  • In this paper we introduce the concepts of generalized bounded variation with respect to a strictly increasing function and Denjoy-Stieltjes integral of real-valued functions and then prove some properties of them.

  • PDF

ON DENJOY*-STIELTJES INTEGRAL

  • Oh, Mee Na;Park, Chun-Kee
    • Korean Journal of Mathematics
    • /
    • v.16 no.4
    • /
    • pp.499-509
    • /
    • 2008
  • In this paper we introduce the concepts of the generalized bounded variation in the restricted sense with respect to a strictly increasing function and $Denjoy_*$-Stieltjes integral of real-valued functions and investigate their properties.

  • PDF

Poultry Disease and Its Prevention (가금질병과 방역 개선책)

  • 오경록
    • Korean Journal of Poultry Science
    • /
    • v.23 no.2
    • /
    • pp.99-106
    • /
    • 1996
  • Because of the imminent market opening of livestock and poultry products, Korean poultry industry is faced an influx of contagious diseases from abroad. Due to the increasing trend of intensive and automatic poultry farming, the risks of catching various poultry epidemics are ever more increasing. For the prevention of poultry epidemics, the principles of biosecurity should be observed rather strictly. In addition, regular checking to confirm the presence or absence of latent diseases through serological test, post-mortem examination, and laboratory test, should be carried out routinely. Finally, all kinds of stress factors should be minimized to keep the flock healthy and productive, so that they can achieve their maximum genetic potential.

  • PDF

Optimal Age Replacement Policy for a Repairable System with Increasing Minimal Repair Times at Failure (수리시간이 증가하는 수리가능한 시스템에서의 최적 교체시간의 결정)

  • 차지환;이강현;김재주
    • Journal of Korean Society for Quality Management
    • /
    • v.28 no.3
    • /
    • pp.53-58
    • /
    • 2000
  • In many cases, it is more practical and economical to repair a system than to replace the whole system or to perform a complete overhaul when it fails. The age replacement policy with minimal repair at failure is considered. The system is replaced every time its age reaches at $T_0$. For each intervening failure only minimal repair is done. The minimal repair times in a renewal period are increasing in the sense that the minimal repair times constitute a strictly increasing geometric process. The long-run expected cost rate Is obtained and the properties of the existence and the uniqueness of the optimal policy minimizing the long-run expected cost rate are derived.

  • PDF

ON A CLASS OF BIVARIATE MEANS INCLUDING A LOT OF OLD AND NEW MEANS

  • Raissouli, Mustapha;Rezgui, Anis
    • Communications of the Korean Mathematical Society
    • /
    • v.34 no.1
    • /
    • pp.239-251
    • /
    • 2019
  • In this paper we introduce a new formulation of symmetric homogeneous bivariate means that depends on the variation of a given continuous strictly increasing function on (0, ${\infty}$). It turns out that this class of means includes a lot of known bivariate means among them the arithmetic mean, the harmonic mean, the geometric mean, the logarithmic mean as well as the first and second Seiffert means. Using this new formulation we introduce a lot of new bivariate means and derive some mean-inequalities.

Reverse Inequalities through k-weighted Fractional Operators with Two Parameters

  • Bouharket Benaissa;Noureddine Azzouz
    • Kyungpook Mathematical Journal
    • /
    • v.64 no.1
    • /
    • pp.31-46
    • /
    • 2024
  • The aim of this paper is to present an approach to improve reverse Minkowski and Hölder-type inequalities using k-weighted fractional integral operators a+𝔍𝜇w with respect to a strictly increasing continuous function 𝜇, by introducing two parameters of integrability, p and q. For various choices of 𝜇 we get interesting special cases.

Nonlinear semi-active/passive retrofit design evaluation using incremental dynamic analysis

  • Rodgers, Geoffrey W.;Chase, J. Geoffrey;Roland, Thomas;Macrae, Gregory A.;Zhou, Cong
    • Earthquakes and Structures
    • /
    • v.22 no.2
    • /
    • pp.109-120
    • /
    • 2022
  • Older or damaged structures can require significant retrofit to ensure they perform well in subsequent earthquakes. Supplemental damping devices are used to achieve this goal, but increase base shear forces, foundation demand, and cost. Displacement reduction without increasing base shear is possible using novel semi-active and recently-created passive devices, which offer energy dissipation in selected quadrants of the force-displacement response. Combining these devices with large, strictly passive energy dissipation devices can offer greater, yet customized response reductions. Supplemental damping to reduce response without increasing base shear enables a net-zero base shear approach. This study evaluates this concept using two incremental dynamic analyses (IDAs) to show displacement reductions up to 40% without increasing base shear, more than would be achieved for either device alone, significantly reducing the risk of response exceeding the unaltered structural case. IDA results lead to direct calculation of reductions in risk and annualized economic cost for adding these devices using this net-zero concept, thus quantifying the trade-off. The overall device assessment and risk analysis method presented provides a generalizable proof-of-concept approach, and provides a framework for assessing the impact and economic cost-benefit of using modern supplemental energy dissipation devices.

ILL-VERSUS WELL-POSED SINGULAR LINEAR SYSTEMS: SCOPE OF RANDOMIZED ALGORITHMS

  • Sen, S.K.;Agarwal, Ravi P.;Shaykhian, Gholam Ali
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.621-638
    • /
    • 2009
  • The linear system Ax = b will have (i) no solution, (ii) only one non-trivial (trivial) solution, or (iii) infinity of solutions. Our focus will be on cases (ii) and (iii). The mathematical models of many real-world problems give rise to (a) ill-conditioned linear systems, (b) singular linear systems (A is singular with all its linearly independent rows are sufficiently linearly independent), or (c) ill-conditioned singular linear systems (A is singular with some or all of its strictly linearly independent rows are near-linearly dependent). This article highlights the scope and need of a randomized algorithm for ill-conditioned/singular systems when a reasonably narrow domain of a solution vector is specified. Further, it stresses that with the increasing computing power, the importance of randomized algorithms is also increasing. It also points out that, for many optimization linear/nonlinear problems, randomized algorithms are increasingly dominating the deterministic approaches and, for some problems such as the traveling salesman problem, randomized algorithms are the only alternatives.

  • PDF