WorldWideScience

Sample records for monotone variational inequality

  1. Regularization and Iterative Methods for Monotone Variational Inequalities

    Directory of Open Access Journals (Sweden)

    Xiubin Xu

    2010-01-01

    Full Text Available We provide a general regularization method for monotone variational inequalities, where the regularizer is a Lipschitz continuous and strongly monotone operator. We also introduce an iterative method as discretization of the regularization method. We prove that both regularization and iterative methods converge in norm.

  2. Block Monotone Iterative Algorithms for Variational Inequalities with Nonlinear Operators

    Institute of Scientific and Technical Information of China (English)

    Ming-hui Ren; Jin-ping Zeng

    2008-01-01

    Some block iterative methods for solving variational inequalities with nonlinear operators are proposed. Monotone convergence of the algorithms is obtained. Some comparison theorems are also established.Compared with the research work in given by Pao in 1995 for nonlinear equations and research work in given by Zeng and Zhou in 2002 for elliptic variational inequalities, the algorithms proposed in this paper are independent of the boundedness of the derivatives of the nonlinear operator.

  3. A POTENTIAL REDUCTION ALGORITHM FOR MONOTONE VARIATIONAL INEQUALITY PROBLEMS

    Institute of Scientific and Technical Information of China (English)

    2000-01-01

    A potential reduction algorithm is proposed for the solution of monotone variational inequality problems. At each step of the algorithm, a system of linear equations is solved to get the search direction and the Armijo's rule is used to determine the stepsize.It is proved that the algorithm is globally convergent. Computational results are reported.

  4. PPA BASED PREDICTION-CORRECTION METHODS FOR MONOTONE VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    He Bingsheng; Jiang Jianlin; Qian Maijian; Xu Ya

    2005-01-01

    In this paper we study the proximal point algorithm (PPA) based predictioncorrection (PC) methods for monotone variational inequalities. Each iteration of these methods consists of a prediction and a correction. The predictors are produced by inexact PPA steps. The new iterates are then updated by a correction using the PPA formula. We present two profit functions which serve two purposes: First we show that the profit functions are tight lower bounds of the improvements obtained in each iteration. Based on this conclusion we obtain the convergence inexactness restrictions for the prediction step. Second we show that the profit functions are quadratically dependent upon the step lengths, thus the optimal step lengths are obtained in the correction step. In the last part of the paper we compare the strengths of different methods based on their inexactness restrictions.

  5. A COMPARISON OF DIFFERENT CONTRACTION METHODS FOR MONOTONE VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    Bingsheng He; Xiang Wang; Junfeng Yang

    2009-01-01

    It is interesting to compare the efficiency of two methods when their computational loads in each iteration are equal. In this paper, two classes of contraction methods for monotone variational inequalities are studied in a unified framework. The methods of both classes can be viewed as prediction-correction methods, which generate the same test vector in the prediction step and adopt the same step-size rule in the correction step. The only difference is that they use different search directions. The computational loads of each iteration of the different classes are equal. Our analysis explains theoretically why one class of the contraction methods usually outperforms the other class. It is demonstrated that many known methods belong to these two classes of methods. Finally, the presented numerical results demonstrate the validity of our analysis.

  6. Self-Adaptive Implicit Methods for Monotone Variant Variational Inequalities

    Directory of Open Access Journals (Sweden)

    Ge Zhili

    2009-01-01

    Full Text Available The efficiency of the implicit method proposed by He (1999 depends on the parameter heavily; while it varies for individual problem, that is, different problem has different "suitable" parameter, which is difficult to find. In this paper, we present a modified implicit method, which adjusts the parameter automatically per iteration, based on the message from former iterates. To improve the performance of the algorithm, an inexact version is proposed, where the subproblem is just solved approximately. Under mild conditions as those for variational inequalities, we prove the global convergence of both exact and inexact versions of the new method. We also present several preliminary numerical results, which demonstrate that the self-adaptive implicit method, especially the inexact version, is efficient and robust.

  7. A projected gradient method with nonmonotonic backtracking technique for solving convex constrained monotone variational inequality problem

    Institute of Scientific and Technical Information of China (English)

    2008-01-01

    Based on a differentiable merit function proposed by Taji,et al in "Mathematical Programming,1993,58: 369-383",a projected gradient trust region method for the monotone variational inequality problem with convex constraints is presented.Theoretical analysis is given which proves that the proposed algorithm is globally convergent and has a local quadratic convergence rate under some reasonable conditions.The results of numerical experiments are reported to show the effectiveness of the proposed algorithm.

  8. An improved proximal-based decomposition method for structured monotone variational inequalities

    Institute of Scientific and Technical Information of China (English)

    2007-01-01

    The proximal-based decomposition method was originally proposed by Chen and Teboulle (Math. Programming, 1994, 64:81-101 for solving convex minimization problems. This paper extends it to solving monotone variational inequalities associated with separable structures with the improvements that the restrictive assumptions on the involved parameters are much relaxed, and thus makes it practical to solve the subproblems easily. Without additional assumptions, global convergence of the new method is proved under the same mild assumptions on the problem's data as the original method.

  9. A predictor-corrector interior-point algorithm for monotone variational inequality problems

    Institute of Scientific and Technical Information of China (English)

    梁昔明; 钱积新

    2002-01-01

    Mehrotra's recent suggestion of a predictor-corrector variant of primal-dual interior-point method for linear programming is currently the interior-point method of choice for linear programming. In this work the authors give a predictor-corrector interior-point algorithm for monotone variational inequality problems. The algorithm was proved to be equivalent to a level-1 perturbed composite Newton method. Computations in the algorithm do not require the initial iteration to be feasible. Numerical results of experiments are presented.

  10. Hybrid Steepest-Descent Methods for Solving Variational Inequalities Governed by Boundedly Lipschitzian and Strongly Monotone Operators

    OpenAIRE

    He Songnian; Liang Xiao-Lan

    2010-01-01

    Let be a real Hilbert space and let be a boundedly Lipschitzian and strongly monotone operator. We design three hybrid steepest descent algorithms for solving variational inequality of finding a point such that , for all , where is the set of fixed points of a strict pseudocontraction, or the set of common fixed points of finite strict pseudocontractions. Strong convergence of the algorithms is proved.

  11. Comparison of two approximal proximal point algorithms for monotone variational inequalities

    Institute of Scientific and Technical Information of China (English)

    TAO Min

    2007-01-01

    Proximal point algorithms (PPA) are attractive methods for solving monotone variational inequalities (MVI). Since solving the sub-problem exactly in each iteration is costly or sometimes impossible, various approximate versions ofPPA (APPA)are developed for practical applications. In this paper, we compare two APPA methods, both of which can be viewed as prediction-correction methods. The only difference is that they use different search directions in the correction-step. By extending the general forward-backward splitting methods, we obtain Algorithm Ⅰ; in the same way, Algorithm Ⅱ is proposed by spreading the general extra-gradient methods. Our analysis explains theoretically why Algorithm Ⅱ usually outperforms Algorithm Ⅰ.For computation practice, we consider a class of MVI with a special structure, and choose the extending Algorithm Ⅱ to implement, which is inspired by the idea of Gauss-Seidel iteration method making full use of information about the latest iteration.And in particular, self-adaptive techniques are adopted to adjust relevant parameters for faster convergence. Finally, some numerical experiments are reported on the separated MVI. Numerical results showed that the extending Algorithm Ⅱ is feasible and easy to implement with relatively low computation load.

  12. Hybrid Proximal-Point Methods for Zeros of Maximal Monotone Operators, Variational Inequalities and Mixed Equilibrium Problems

    Directory of Open Access Journals (Sweden)

    Kriengsak Wattanawitoon

    2011-01-01

    Full Text Available We prove strong and weak convergence theorems of modified hybrid proximal-point algorithms for finding a common element of the zero point of a maximal monotone operator, the set of solutions of equilibrium problems, and the set of solution of the variational inequality operators of an inverse strongly monotone in a Banach space under different conditions. Moreover, applications to complementarity problems are given. Our results modify and improve the recently announced ones by Li and Song (2008 and many authors.

  13. Hybrid Steepest-Descent Methods for Solving Variational Inequalities Governed by Boundedly Lipschitzian and Strongly Monotone Operators

    Directory of Open Access Journals (Sweden)

    He Songnian

    2010-01-01

    Full Text Available Let be a real Hilbert space and let be a boundedly Lipschitzian and strongly monotone operator. We design three hybrid steepest descent algorithms for solving variational inequality of finding a point such that , for all , where is the set of fixed points of a strict pseudocontraction, or the set of common fixed points of finite strict pseudocontractions. Strong convergence of the algorithms is proved.

  14. An Affine Scaling Interior Trust Region Method via Optimal Path for Solving Monotone Variational Inequality Problem with Linear Constraints

    Institute of Scientific and Technical Information of China (English)

    Yunjuan WANG; Detong ZHU

    2008-01-01

    Based on a differentiable merit function proposed by Taji et al.in "Math.Prog. Stud.,58,1993,369-383",the authors propose an affine scaling interior trust region strategy via optimal path to modify Newton method for the strictly monotone variational inequality problem subject to linear equality and inequality constraints.By using the eigensystem decomposition and affine scaling mapping,the authors form an affine scaling optimal curvilinear path very easily in order to approximately solve the trust region subproblem.Theoretical analysis is given which shows that the proposed algorithm is globally convergent and has a local quadratic convergence rate under some reasonable conditions.

  15. On the Solution Existence of Variational-Like Inequalities Problems for Weakly Relaxed η−α Monotone Mapping

    Directory of Open Access Journals (Sweden)

    Marwan Amin Kutbi

    2013-01-01

    Full Text Available We introduce two new concepts of weakly relaxed η-α monotone mappings and weakly relaxed η-α semimonotone mappings. Using the KKM technique, the existence of solutions for variational-like problems with weakly relaxed η-α monotone mapping in reflexive Banach spaces is established. Also, we obtain the existence of solution for variational-like problems with weakly relaxed η-α semimonotone mappings in arbitrary Banach spaces by using the Kakutani-Fan-Glicksberg fixed-point theorem.

  16. Weak monotonicity inequality and partial regularity for harmonic maps

    Institute of Scientific and Technical Information of China (English)

    沈尧天; 严树森

    1999-01-01

    The notion of locally weak monotonicity inequality for weakly harmonic maps is introduced and various results on this class of maps are obtained. For example, the locally weak monotonicity inequality is nearly equivalent to the ε-regularity.

  17. MATLAB Introduction and Its Application in Solving Monotone Variational Inequalities%MATLAB概述及在解单调变分不等式中的应用

    Institute of Scientific and Technical Information of China (English)

    何潇

    2011-01-01

    In this paper , the basic order and character of Matlab language are introduced. The application of Matlab language in the mathematics test is also discussed. Finally,we use Matlab language and extragradient Mann iterative algorithm to compute the solution of monotone variational inequalities.%本文综述了Matlab的基本命令及Matlab的特性,并结合数学实验,说明了Matlab在数学实验中的应用.最后,采用超梯度Mann迭代算法,用Matlab编程计算单调变分不等式问题的解.

  18. Weighted monotonicity inequalities for unbounded operators

    CERN Document Server

    Hoa, Dinh Trung

    2011-01-01

    Let $\\tau$ be a faithful normal semifinite trace on a von Neumann algebra $\\mathcal{M}$. For a continuous nonnegative convex monotone nondecreasing function $f$ on convex subset $\\Omega$ of $\\mathbb{R}$ and weight nonnegative Borel function $w$ we consider weighted monotonicity inequalities of the form {equation*} \\tau(w(A)^{1/2}f(A)w(A)^{1/2}) \\le \\tau (w(A)^{1/2}f(B)w(A)^{1/2}), {equation*} where $A$ and $B$ are unbounded operators affiliated with respect to algebra $\\mathcal{M}$.

  19. Local Monotonicity and Isoperimetric Inequality on Hypersurfaces in Carnot groups

    Directory of Open Access Journals (Sweden)

    Francesco Paolo Montefalcone

    2010-12-01

    Full Text Available Let G be a k-step Carnot group of homogeneous dimension Q. Later on we shall present some of the results recently obtained in [32] and, in particular, an intrinsic isoperimetric inequality for a C2-smooth compact hypersurface S with boundary @S. We stress that S and @S are endowed with the homogeneous measures n????1 H and n????2 H , respectively, which are actually equivalent to the intrinsic (Q - 1-dimensional and (Q - 2-dimensional Hausdor measures with respect to a given homogeneous metric % on G. This result generalizes a classical inequality, involving the mean curvature of the hypersurface, proven by Michael and Simon [29] and Allard [1], independently. One may also deduce some related Sobolev-type inequalities. The strategy of the proof is inspired by the classical one and will be discussed at the rst section. After reminding some preliminary notions about Carnot groups, we shall begin by proving a linear isoperimetric inequality. The second step is a local monotonicity formula. Then we may achieve the proof by a covering argument.We stress however that there are many dierences, due to our non-Euclidean setting.Some of the tools developed ad hoc are, in order, a \\blow-up" theorem, which holds true also for characteristic points, and a smooth Coarea Formula for the HS-gradient. Other tools are the horizontal integration by parts formula and the 1st variation formula for the H-perimeter n????1H already developed in [30, 31] and then generalized to hypersurfaces having non-empty characteristic set in [32]. These results can be useful in the study of minimal and constant horizontal mean curvature hypersurfaces in Carnot groups.

  20. On the O(1/t) Convergence Rate of CPC Method for Semidefinite Monotone Variational Inequalities%半正定单调变分不等式CPC算法的O(1/t)收敛率

    Institute of Scientific and Technical Information of China (English)

    徐海文

    2012-01-01

    半正定单调变分不等式CPC算法只需要计算迭代点的函数值,可以解决一类没有显式表达式的半正定单调变分不等式问题.最近A.Nemirovski( SIAM J Optimiz,2005,15:229 - 251.)给出的prox -类算法的计算复杂性分析表明了外梯度算法在满足单调Lipschitz -连续时具有O(1/t)的收敛率;随后相关文献在一定的条件下给出了投影收缩算法、交替方向法和Douglas - Rachford法的计算复杂性分析.受到上述计算复杂性工作的启发,利用半正定单调变分不等式的基本性质和柯西施瓦兹不等式,在一定的假设条件下,给出了半正定单调变分不等式CPC算法O(1/t)收敛率的证明.%The Correction Projection and Contraction Method (CPC Method) can solve a kind of semidefinite monotone variational inequalities without the manifestation expression of function by only computing the function value at the iteration point. Recently, A. Nemirovski (SI AM J Optim,2005,15:229 -251. ) proposed the efficiency estimate of prox-type method, and his analysis indicates that the extragradient method has O( 1/t) convergence rate for variational inequalities with Lipschitz continuous monotone operators. Subsequently, B. S. He and X. M. Yuan give out the complexity of the projection and contraction method, the alternating direction method as well as the Douglas-Rachford operator splitting method under some appropriate conditions. Inspired by the encouraging achievement in estimating convergence rate, we establish that the CPC method has 0(1/t) convergence rate for semidefinite monotone variational inequality under some suitable conditions by adopting the basic properties of semidefinite monotone variational inequalities and Cauchy Schwarz inequality in this paper.

  1. A-monotonicity and applications to nonlinear variational inclusion problems

    Directory of Open Access Journals (Sweden)

    Ram U. Verma

    2004-01-01

    Full Text Available A new notion of the A-monotonicity is introduced, which generalizes the H-monotonicity. Since the A-monotonicity originates from hemivariational inequalities, and hemivariational inequalities are connected with nonconvex energy functions, it turns out to be a useful tool proving the existence of solutions of nonconvex constrained problems as well.

  2. Variational inequalities and fixed point problems : a survey

    Directory of Open Access Journals (Sweden)

    Renu Chugh

    2014-06-01

    Full Text Available The variational inequality problem provides a broad unifying setting for the study of optimization, equilibrium and related problems and serves as a useful computational framework for the solution of a host of problems in very diverse applications. Variational inequalities have been a classical subject in mathematical physics, particularly in the calculus of variations associated with the minimization of infinite-dimensional functionals. This paper presents a survey of main results related to variational inequalities and fixed point problems defined on real Hilbert spaces and Banach spaces. Keywords: Fixed Point Problem, Inverse-Strongly-Monotone Mappings, Monotone Mappings, Projection Mappings, Variational Inequality Problem.

  3. Generalized quasi variational inequalities

    Energy Technology Data Exchange (ETDEWEB)

    Noor, M.A. [King Saud Univ., Riyadh (Saudi Arabia)

    1996-12-31

    In this paper, we establish the equivalence between the generalized quasi variational inequalities and the generalized implicit Wiener-Hopf equations using essentially the projection technique. This equivalence is used to suggest and analyze a number of new iterative algorithms for solving generalized quasi variational inequalities and the related complementarity problems. The convergence criteria is also considered. The results proved in this paper represent a significant improvement and refinement of the previously known results.

  4. Generalized gap functions and error bounds for generalized variational inequalities

    Institute of Scientific and Technical Information of China (English)

    Yan-hong HU; Wen SONG

    2009-01-01

    We consider some classes of generalized gap functions for two kinds of gen-eralized variational inequality problems. We obtain error bounds for the underlying vari-ational inequalities using the generalized gap functions under the condition that the in-volved mapping F is g-strongly monotone with respect to the solution, but not necessarily continuous differentiable, even not locally Lipschitz.

  5. A study of variational inequalities for set-valued mappings

    Directory of Open Access Journals (Sweden)

    Tarafdar Enayet

    1999-01-01

    Full Text Available In this paper, Ky Fan's KKM mapping principle is used to establish the existence of solutions for simultaneous variational inequalities. By applying our earlier results together with Fan–Glicksberg fixed point theorem, we prove some existence results for implicit variational inequalities and implicit quasi-variational inequalities for set-valued mappings which are either monotone or upper semi-continuous.

  6. Some Implicit Methods for Solving Harmonic Variational Inequalities

    Directory of Open Access Journals (Sweden)

    Muhammad Aslam Noor

    2016-08-01

    Full Text Available In this paper, we use the auxiliary principle technique to suggest an implicit method for solving the harmonic variational inequalities. It is shown that the convergence of the proposed method only needs pseudo monotonicity of the operator, which is a weaker condition than monotonicity.

  7. Some Perturbed Ostrowski Type Inequalities for Functions Whose First Derivatives Are of Bounded Variation

    OpenAIRE

    Hüseyin Budak; Mehmet Zeki Sarikaya

    2016-01-01

    The main aim of this paper is to establish some new perturbed Ostrowski type integral inequalities for functions whose first derivatives are of bounded variation. Some perturbed Ostrowski type inequalities for Lipschitzian and monotonic mappings are also obtained.

  8. On Variational Inequalities with Multivalued Operators with Semi-Bounded Variation

    CERN Document Server

    Solonoukha, O V

    1997-01-01

    In this paper we explore solvability of steady-state variational inequalities with multivalued operators. Moreover, we are studying the connections between the class of radially semi-continuous operators with semi-bounded variation and classes of pseudo-monotone and monotone mappings, and some properties of this operators.

  9. An inequality for correlations in unidimensional monotone latent variable models for binary variables.

    Science.gov (United States)

    Ellis, Jules L

    2014-04-01

    It is shown that a unidimensional monotone latent variable model for binary items implies a restriction on the relative sizes of item correlations: The negative logarithm of the correlations satisfies the triangle inequality. This inequality is not implied by the condition that the correlations are nonnegative, the criterion that coefficient H exceeds 0.30, or manifest monotonicity. The inequality implies both a lower bound and an upper bound for each correlation between two items, based on the correlations of those two items with every possible third item. It is discussed how this can be used in Mokken's (A theory and procedure of scale-analysis, Mouton, The Hague, 1971) scale analysis.

  10. New cooperative projection neural network for nonlinearly constrained variational inequality

    Institute of Scientific and Technical Information of China (English)

    XIA YouSheng

    2009-01-01

    This paper proposes a new cooperative projection neural network (CPNN), which combines automat-ically three individual neural network models with a common projection term. As a special case, the proposed CPNN can include three recent recurrent neural networks for solving monotone variational in-equality problems with limit or linear constraints, respectively. Under the monotonicity condition of the corresponding Lagrangian mapping, the proposed CPNN is theoretically guaranteed to solve monotone variational inequality problems and a class of nonmonotone variational inequality problems with linear and nonlinear constraints. Unlike the extended projection neural network, the proposed CPNN has no limitation on the initial point for global convergence. Compared with other related cooperative neural networks and numerical optimization algorithms, the proposed CPNN has a low computational complex-ity and requires weak convergence conditions. An application in real-time grasping force optimization and examples demonstrate good performance of the proposed CPNN.

  11. Health inequality and non-monotonicity of the health related social welfare function.

    Science.gov (United States)

    Dutta, Indranil

    2007-03-01

    In a recent paper in this journal Abasolo and Tsuchiya [Abasolo, I., Tsuchiya, A., 2004. Exploring social welfare functions and violation of monotonicity: an example from inequalities in health. Journal of Health Economics 23, 313-329] have strongly argued for the use of a non-monotonic health related social welfare function. This note discusses both the limitations of the measure proposed by Abasolo and Tsuchiya [Abasolo, I., Tsuchiya, A., 2004. Exploring social welfare functions and violation of monotonicity: an example from inequalities in health. Journal of Health Economics 23, 313-329] and the problems associated with their empirics. We are able to show how non-monotonicity may lead to paradoxical results and policies. Further we examine the empirics of Abasolo and Tsuchiya [Abasolo, I., Tsuchiya, A., 2004. Exploring social welfare functions and violation of monotonicity: an example from inequalities in health. Journal of Health Economics 23, 313-329] and provide an alternative explanation to the observed patterns in the data that do not violate monotonicity. Finally we briefly mention why the Atkinson-Sen framework may be more appropriate as a way forward.

  12. The Split Variational Inequality Problem

    CERN Document Server

    Censor, Yair; Reich, Simeon

    2010-01-01

    We propose a new variational problem which we call the Split Variational Inequality Problem (SVIP). It entails finding a solution of one Variational Inequality Problem (VIP), the image of which under a given bounded linear transformation is a solution of another VIP. We construct iterative algorithms that solve such problems, under reasonable conditions, in Hilbert space and then discuss special cases, some of which are new even in Euclidean space.

  13. Strict Feasibility of Variational Inequalities in Reflexive Banach Spaces

    Institute of Scientific and Technical Information of China (English)

    Yi Ran HE; Xiu Zhen MAO; Mi ZHOU

    2007-01-01

    Strict feasibility is proved to be an equivalent characterization of (dual) variational in-equalities having a nonempty bounded solution set, provided the mappings involved are stably properly quasimonotone. This generalizes an earlier result from finite-dimensional Euclidean spaces to infinite-dimensional reflexive Banach spaces. Moreover, the monotonicity-type assumptions are also mildly relaxed.

  14. Existence of Solutions to Generalized Vector Quasi-variational-like Inequalities with Set-valued Mappings

    Institute of Scientific and Technical Information of China (English)

    Gao Da-peng; Feng Shi-qiang

    2014-01-01

    In this paper, we introduce and study a class of generalized vector quasi-variational-like inequality problems, which includes generalized nonlinear vector vari-ational inequality problems, generalized vector variational inequality problems and generalized vector variational-like inequality problems as special cases. We use the maximal element theorem with an escaping sequence to prove the existence results of a solution for generalized vector quasi-variational-like inequalities without any mono-tonicity conditions in the setting of locally convex topological vector space.

  15. Homotopy Method for Variational Inequalities

    Institute of Scientific and Technical Information of China (English)

    2001-01-01

    @@Solving a finite-dimensional variational inequality is to find a vector x* ∈ X Rn such that where X is a nonempty, closed and convex subset of Rn and F is a mapping from Rn to itself,denoted by VI(X, F). The variational inequality problem (VIP) has had many successful practical applications in the last three decades. It has been used to formulate and investigate equilibrium models arising in economics, transportation, regional science and operations research. So far, a large number of existence conditions have been developed in the literature. Harker and Pang[1] gave excellent surveys of theories, methods and applications of VIPs.

  16. Three-step relaxed hybrid steepest-descent methods for variational inequalities

    Institute of Scientific and Technical Information of China (English)

    2007-01-01

    The classical variational inequality problem with a Lipschitzian and strongly monotone operator on a nonempty closed convex subset in a real Hilbert space is studied.A new three-step relaxed hybrid steepest-descent method for this class of variational inequalities is introduced. Strong convergence of this method is establishe d under suitable assumptions imposed on the algorithm parameters.

  17. SYSTEM OF GENERALIZED VECTOR VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    Fang Yaping; Huang Nanjing

    2005-01-01

    In this paper, the authors introduce and study system of generalized vector variational inequalities. Under suitable conditions, the existence of solutions for system of generalized vector variational inequalities is presented by Kakutani-Fan-Glicksberg fixed point theorem.

  18. A variational inequality arising from European option pricing with transaction costs

    Institute of Scientific and Technical Information of China (English)

    YI FaHuai; YANG Zhou

    2008-01-01

    In this paper we present a method which can transform a variational inequality with gradient constraints into a usual two obstacles problem in one dimensional case. The prototype of the problem is a parabolic variational inequality with the constraints of two first order differential inequalities arising from a two-dimensional model of European call option pricing with transaction costs. We obtain the monotonicity and smoothness of two free boundaries.

  19. A variational inequality arising from European option pricing with transaction costs

    Institute of Scientific and Technical Information of China (English)

    2008-01-01

    In this paper we present a method which can transform a variational inequality with gradient constraints into a usual two obstacles problem in one dimensional case.The prototype of the problem is a parabolic variational inequality with the constraints of two first order differential inequalities arising from a two-dimensional model of European call option pricing with transaction costs.We obtain the monotonicity and smoothness of two free boundaries.

  20. Some Perturbed Ostrowski Type Inequalities for Functions Whose First Derivatives Are of Bounded Variation

    Directory of Open Access Journals (Sweden)

    Hüseyin Budak

    2016-06-01

    Full Text Available The main aim of this paper is to establish some new perturbed Ostrowski type integral inequalities for functions whose first derivatives are of bounded variation. Some perturbed Ostrowski type inequalities for Lipschitzian and monotonic mappings are also obtained.

  1. Equilibrium models and variational inequalities

    CERN Document Server

    Konnov, Igor

    2007-01-01

    The concept of equilibrium plays a central role in various applied sciences, such as physics (especially, mechanics), economics, engineering, transportation, sociology, chemistry, biology and other fields. If one can formulate the equilibrium problem in the form of a mathematical model, solutions of the corresponding problem can be used for forecasting the future behavior of very complex systems and, also, for correcting the the current state of the system under control. This book presents a unifying look on different equilibrium concepts in economics, including several models from related sciences.- Presents a unifying look on different equilibrium concepts and also the present state of investigations in this field- Describes static and dynamic input-output models, Walras, Cassel-Wald, spatial price, auction market, oligopolistic equilibrium models, transportation and migration equilibrium models- Covers the basics of theory and solution methods both for the complementarity and variational inequality probl...

  2. Well-Posedness and Output Regulation for Implicit Time-Varying Evolution Variational Inequalities

    OpenAIRE

    Tanwani, Aneel; Brogliato, Bernard; Prieur, Christophe

    2016-01-01

    A class of evolution variational inequalities (EVIs), which comprises ordinary differential equations (ODEs) coupled with variational inequalities (VIs) associated with time-varying set-valued mappings, is proposed in this paper. We first study the conditions for existence and uniqueness of solutions. The central idea behind the proof is to rewrite the system dynamics as a differential inclusion which can be decomposed into a single-valued Lipschitz map, and a time-dependent maximal monotone ...

  3. Solving variational inequalities with Stochastic Mirror-Prox algorithm

    CERN Document Server

    Juditsky, Anatoli; Tauvel, Claire

    2008-01-01

    In this paper we consider iterative methods for stochastic variational inequalities (s.v.i.) with monotone operators. Our basic assumption is that the operator possesses both smooth and nonsmooth components. Further, only noisy observations of the problem data are available. We develop a novel Stochastic Mirror-Prox (SMP) algorithm for solving s.v.i. and show that with the convenient stepsize strategy it attains the optimal rates of convergence with respect to the problem parameters. We apply the SMP algorithm to Stochastic composite minimization and describe particular applications to Stochastic Semidefinite Feasability problem and Eigenvalue minimization.

  4. Solving variational inequalities with stochastic mirror-prox algorithm

    Directory of Open Access Journals (Sweden)

    Anatoli B. Juditsky

    2011-01-01

    Full Text Available We consider iterative methods for stochastic variational inequalities (s.v.i. with monotone operators. Our basic assumption is that the operator possesses both smooth and nonsmooth components. Further, only noisy observations of the problem data are available. We develop a novel Stochastic Mirror-Prox (SMP algorithm for solving s.v.i. and show that with the convenient stepsize strategy it attains the optimal rates of convergence with respect to the problem parameters. We apply the SMP algorithm to Stochastic composite minimization and describe particular applications to Stochastic Semidefinite Feasability problem and Eigenvalue minimization.

  5. OPTIMAL CONTROL PROBLEM FOR PARABOLIC VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    汪更生

    2001-01-01

    This paper deals with the optimal control problems of systems governed by a parabolic variational inequality coupled with a semilinear parabolic differential equations.The maximum principle and some kind of approximate controllability are studied.

  6. Hybrid Algorithms for Solving Variational Inequalities, Variational Inclusions, Mixed Equilibria, and Fixed Point Problems

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2014-01-01

    Full Text Available We present a hybrid iterative algorithm for finding a common element of the set of solutions of a finite family of generalized mixed equilibrium problems, the set of solutions of a finite family of variational inequalities for inverse strong monotone mappings, the set of fixed points of an infinite family of nonexpansive mappings, and the set of solutions of a variational inclusion in a real Hilbert space. Furthermore, we prove that the proposed hybrid iterative algorithm has strong convergence under some mild conditions imposed on algorithm parameters. Here, our hybrid algorithm is based on Korpelevič’s extragradient method, hybrid steepest-descent method, and viscosity approximation method.

  7. MONOTONIZATION IN GLOBAL OPTIMIZATION

    Institute of Scientific and Technical Information of China (English)

    WU ZHIYOU; BAI FUSHENG; ZHANG LIANSHENG

    2005-01-01

    A general monotonization method is proposed for converting a constrained programming problem with non-monotone objective function and monotone constraint functions into a monotone programming problem. An equivalent monotone programming problem with only inequality constraints is obtained via this monotonization method. Then the existingconvexification and concavefication methods can be used to convert the monotone programming problem into an equivalent better-structured optimization problem.

  8. SENSITIVITY ANALYSIS FOR PARAMETERIZED VARIATIONAL INEQUALITY PROBLEMS

    Institute of Scientific and Technical Information of China (English)

    Li Fei

    2004-01-01

    This paper presents sensitivity analysis for parameterized variational inequality problems (VIP). Under appropriate assumption, it is shown that the perturbed solution to parameterized VIP is existent, unique, continuous and differentiable with respect to perturbation parameter. In the case of differentiability, we derive the equations forcalculating the derivative of solution variables with respect to the perturbation parameters.

  9. Strong Convergence Theorems for Variational Inequalities and Split Equality Problem

    Directory of Open Access Journals (Sweden)

    Yu Jing Wu

    2013-01-01

    Full Text Available Let H1, H2, and H3 be real Hilbert spaces, let C⊆H1, Q⊆H2 be two nonempty closed convex sets, and let A:H1→H3, B:H2→H3 be two bounded linear operators. The split equality problem (SEP is to find x∈C, y∈Q such that Ax=By. Let H=H1×H2; consider f:H→H a contraction with coefficient 00, and M:H→H is a β-inverse strongly monotone mapping. Let 0<γ<γ̅/α, S=C×Q and G:H→H3 be defined by restricting to H1 is A and restricting to H2 is -B, that is, G has the matrix form G=[A,-B]. It is proved that the sequence {wn}={(xn,yn}⊆H generated by the iterative method wn+1=PS[αnγf(wn+(I-αnTPS(I-γnG*GPS(wn-λnMwn] converges strongly to w̃ which solves the SEP and the following variational inequality: 〈(T-λfw̃,w-w̃〉≥0 and 〈Mw̃,w-w̃〉≥0 for all w∈S. Moreover, if we take M=G*G:H→H,  γn=0, then M is a β-inverse strongly monotone mapping, and the sequence {wn} generated by the iterative method wn+1=αnγf(wn+(I-αnTPS(wn-λnG*Gwn converges strongly to w̃ which solves the SEP and the following variational inequality: 〈(T-λfw̃,w-w̃〉≥0 for all w∈S.

  10. Existence and decay of solutions of some nonlinear parabolic variational inequalities

    Directory of Open Access Journals (Sweden)

    Mitsuhiro Nakao

    1980-01-01

    Full Text Available This paper discusses the existence and decay of solutions u(t of the variational inequality of parabolic type: ≧0for ∀v∈Lp([0,∞;V(p≧2 with v(t∈K a.e. in [0,∞, where K is a closed convex set of a separable uniformly convex Banach space V, A is a nonlinear monotone operator from V to V* and B is a nonlinear operator from Banach space W to W*. V and W are related as V⊂W⊂H for a Hilbert space H. No monotonicity assumption is made on B.

  11. Variational and quasi-variational inequalities in mechanics

    CERN Document Server

    Kravchuk, Alexander S

    2007-01-01

    The essential aim of the present book is to consider a wide set of problems arising in the mathematical modelling of mechanical systems under unilateral constraints. In these investigations elastic and non-elastic deformations, friction and adhesion phenomena are taken into account. All the necessary mathematical tools are given: local boundary value problem formulations, construction of variational equations and inequalities, and the transition to minimization problems, existence and uniqueness theorems, and variational transformations (Friedrichs and Young-Fenchel-Moreau) to dual and saddle-point search problems. Important new results concern contact problems with friction. The Coulomb friction law and some others are considered, in which relative sliding velocities appear. The corresponding quasi-variational inequality is constructed, as well as the appropriate iterative method for its solution. Outlines of the variational approach to non-stationary and dissipative systems and to the construction of the go...

  12. Inverse Coefficient Problems for Nonlinear Elliptic Variational Inequalities

    Institute of Scientific and Technical Information of China (English)

    Run-sheng Yang; Yun-hua Ou

    2011-01-01

    This paper is devoted to a class of inverse coefficient problems for nonlinear elliptic variational inequalities. The unknown coefficient of elliptic variational inequalities depends on the gradient of the solution and belongs to a set of admissible coefficients. It is shown that the nonlinear elliptic variational inequalities is unique solvable for the given class of coefficients. The existence of quasisolutions of the inverse problems is obtained.

  13. GENERALIZED VECTOR VARIATIONAL-TYPE INEQUALITIES IN FC-SPACES

    Institute of Scientific and Technical Information of China (English)

    FANG Min; DING Xie-ping

    2006-01-01

    A class of generalized vector variational-type inequality problems (GVVTIP) are studied in FC-spaces, which includes the most of vector equilibrium problems, vector variational inequality problems, generalized vector equilibrium problems and generalized vector variational inequality problem as special cases. By using F-KKM theorem,some new existence results for GVVTIP are established in noncompact FC-space. As consequences, some recent known results in literature are obtained under much weaker assumption.

  14. On Self-Adaptive Method for General Mixed Variational Inequalities

    Directory of Open Access Journals (Sweden)

    Abdellah Bnouhachem

    2008-01-01

    Full Text Available We suggest and analyze a new self-adaptive method for solving general mixed variational inequalities, which can be viewed as an improvement of the method of (Noor 2003. Global convergence of the new method is proved under the same assumptions as Noor's method. Some preliminary computational results are given to illustrate the efficiency of the proposed method. Since the general mixed variational inequalities include general variational inequalities, quasivariational inequalities, and nonlinear (implicit complementarity problems as special cases, results proved in this paper continue to hold for these problems.

  15. A Variational Inequality from Pricing Convertible Bond

    Directory of Open Access Journals (Sweden)

    Yan Huiwen

    2011-01-01

    Full Text Available The model of pricing American-style convertible bond is formulated as a zero-sum Dynkin game, which can be transformed into a parabolic variational inequality (PVI. The fundamental variable in this model is the stock price of the firm which issued the bond, and the differential operator in PVI is linear. The optimal call and conversion strategies correspond to the free boundaries of PVI. Some properties of the free boundaries are studied in this paper. We show that the bondholder should convert the bond if and only if the price of the stock is equal to a fixed value, and the firm should call the bond back if and only if the price is equal to a strictly decreasing function of time. Moreover, we prove that the free boundaries are smooth and bounded. Eventually we give some numerical results.

  16. Auxiliary principle and fuzzy variational-like inequalities

    Directory of Open Access Journals (Sweden)

    Zeng LC

    2005-01-01

    Full Text Available The purpose of this paper is to introduce the concept of fuzzy variational-like inequalities and to study the existence problem and the iterative approximation problem for solutions of certain kinds of fuzzy variational-like inequalities in Hilbert spaces. By using the general auxiliary principle technique, Ky Fan's KKM theorem, Nadler's fixed point theorem, and some new analytic techniques, some existence theorems and some iterative approximation schemes for solving this kind of fuzzy variational-like inequalities are established. The results presented in this paper are new and they generalize, improve, and unify a number of recent results.

  17. Stochastic learning via optimizing the variational inequalities.

    Science.gov (United States)

    Tao, Qing; Gao, Qian-Kun; Chu, De-Jun; Wu, Gao-Wei

    2014-10-01

    A wide variety of learning problems can be posed in the framework of convex optimization. Many efficient algorithms have been developed based on solving the induced optimization problems. However, there exists a gap between the theoretically unbeatable convergence rate and the practically efficient learning speed. In this paper, we use the variational inequality (VI) convergence to describe the learning speed. To this end, we avoid the hard concept of regret in online learning and directly discuss the stochastic learning algorithms. We first cast the regularized learning problem as a VI. Then, we present a stochastic version of alternating direction method of multipliers (ADMMs) to solve the induced VI. We define a new VI-criterion to measure the convergence of stochastic algorithms. While the rate of convergence for any iterative algorithms to solve nonsmooth convex optimization problems cannot be better than O(1/√t), the proposed stochastic ADMM (SADMM) is proved to have an O(1/t) VI-convergence rate for the l1-regularized hinge loss problems without strong convexity and smoothness. The derived VI-convergence results also support the viewpoint that the standard online analysis is too loose to analyze the stochastic setting properly. The experiments demonstrate that SADMM has almost the same performance as the state-of-the-art stochastic learning algorithms but its O(1/t) VI-convergence rate is capable of tightly characterizing the real learning speed.

  18. ON A KIND OF GENERALIZED QUASI-VARIATIONAL INEQUALITIES AND FAN's MINIMAX INEQUALITY WITHOUT CONVEXITY

    Institute of Scientific and Technical Information of China (English)

    2001-01-01

    This paper gives a Fan,s type minimax theorem, a nearst point theorem and two existence theorems of solutions for a kind of generalized quasi-variational inequalities in H-spaces without any linear structure.

  19. Fuzzy Generalized Variational Like Inequality problems in Topological Vector Spaces

    Directory of Open Access Journals (Sweden)

    M. K. Ahmad

    2013-01-01

    Full Text Available This paper is devoted to the existence of solutions for generalized variational like inequalities with fuzzy mappings in topological vector spaces by using a particular form of the generalized KKM-Theorem.

  20. A Weak Convergence Theorem for Equilibrium Problems, Variational Inequalities and Fixed Point Problems in 2-Uniformly Convex Banach Spaces

    Institute of Scientific and Technical Information of China (English)

    Li WEI; Rui Lin TAN; Hai Yun ZHOU

    2011-01-01

    In this paper, we introduce a new iterative scheme for finding the common element of the set of solutions of an equilibrium problem, the set of solutions of variational inequalities for an e-inversely strongly monotone operator and the set of fixed points of relatively nonexpansive mappings in a real uniformly smooth and 2-uniformly convex Banach space. Some weak convergence theorems are obtained, to extend the previous work.

  1. Solvability of Extended General Strongly Mixed Variational Inequalities

    Directory of Open Access Journals (Sweden)

    Balwant Singh Thakur

    2013-10-01

    Full Text Available In this paper, a new class of extended general strongly mixed variational inequalities is introduced and studied in Hilbert spaces. An existence theorem of solution is established and using resolvent operator technique, a new iterative algorithm for solving the extended general strongly mixed variational inequality is suggested. A convergence result for the iterative sequence generated by the new algorithm is also established.

  2. Hybrid Steepest-Descent Methods for Triple Hierarchical Variational Inequalities

    Directory of Open Access Journals (Sweden)

    L. C. Ceng

    2015-01-01

    Full Text Available We introduce and analyze a relaxed iterative algorithm by combining Korpelevich’s extragradient method, hybrid steepest-descent method, and Mann’s iteration method. We prove that, under appropriate assumptions, the proposed algorithm converges strongly to a common element of the fixed point set of infinitely many nonexpansive mappings, the solution set of finitely many generalized mixed equilibrium problems (GMEPs, the solution set of finitely many variational inclusions, and the solution set of general system of variational inequalities (GSVI, which is just a unique solution of a triple hierarchical variational inequality (THVI in a real Hilbert space. In addition, we also consider the application of the proposed algorithm for solving a hierarchical variational inequality problem with constraints of finitely many GMEPs, finitely many variational inclusions, and the GSVI. The results obtained in this paper improve and extend the corresponding results announced by many others.

  3. Existence theorems of solution to variational inequality problems

    Institute of Scientific and Technical Information of China (English)

    2001-01-01

    This paper introduces a new concept of exceptional family forvariational inequality problems with a general convex constrained set. By using this new concept, the authors establish a general sufficient condition for the existence of a solution to the problem. This condition is weaker than many known solution conditions and it is also necessary for pseudomonotone variational inequalities. Sufficient solution conditions for a class of nonlinear complementarity problems with P0 mappings are also obtained.

  4. On the Non-Monotonic Variation of the Opposition Surge Morphology with Albedo Exhibited by Satellites' Surface

    Science.gov (United States)

    Deau, E. A.; Spilker, L. J.; Flandes, A.

    2011-01-01

    We used well know phase functions of satellites and rings around the giant planets of our Solar System to study the morphology of the opposition effect (at phase angles alpha morphological model to retrieve the morphological parameters of the surge (A and HWHM). These parameters are found to have a non-monotonic variation with the single scattering albedo, similar to that observed in asteroids, which is unexplained so far. The non-monotonic variation is discussed in the framework of the coherent backscattering and shadow hiding mechanisms.

  5. BOUNDARY ELEMENT APPROXIMATION OF THE SEMI-DISCRETE PARABOLIC VARIATIONAL INEQUALITIES OF THE SECOND KIND

    Institute of Scientific and Technical Information of China (English)

    Ding Rui; Jiang Meiqun; Peng Daping

    2005-01-01

    The boundary element approximation of the parabolic variational inequalities of the second kind is discussed. First, the parabolic variational inequalities of the second kind can be reduced to an elliptic variational inequality by using semidiscretization and implicit method in time; then the existence and uniqueness for the solution of nonlinear non-differentiable mixed variational inequality is discussed. Its corresponding mixed boundary variational inequality and the existence and uniqueness of its solution are yielded. This provides the theoretical basis for using boundary element method to solve the mixed variational inequality.

  6. Proximal point algorithm for a new class of fuzzy set-valued variational inclusions with (H,η)-monotone mappings

    Institute of Scientific and Technical Information of China (English)

    LI Hong-gang; PAN Xian-bing

    2008-01-01

    We introduced a new class of fuzzy set-valued variational inclusions with (H,η)-monotone mappings. Using the resolvent operator method in Hilbert spaces, we suggested a new proximal point algorithm for finding approximate solutions, which strongly converge to the exact solution of a fuzzy set-valued variational inclusion with (H,η)-monotone. The results improved and generalized the general quasi-variational inclusions with fuzzy set-valued mappings proposed by Jin and Tian [Jin MM, Perturbed proximal point algorithm for general quasi-variational inclusions with fuzzy set-valued mappings, OR Transactions, 2005, 9(3): 31-38, (In Chinese); Tian YX, Generalized nonlinear implicit quasi-variational inclusions with fuzzy mappings, Computers & Mathematics with Applications, 2001, 42: 101-108].

  7. System of set-valued mixed quasi-variational-like inclusions involving H-η-monotone operators in Banach spaces

    Institute of Scientific and Technical Information of China (English)

    Xie-ping DING; Zhong-bao WANG

    2009-01-01

    A new system of the set-valued mixed quasi-variational-like inclusions (SS-MQVLI) involving H-η-monotone operators is studied in general Banach spaces without uniform smoothness. By using the resolvent operator technique of H-η-monotone opera-tors, a new iterative algorithm for finding approximate solutions to SSMQVLI is proposed. It is shown that the iterative sequences generated by the algorithm converge strongly to the exact solution of SSMQVLI under appropriate assumptions. These obtained new re-sults have extended and improved previous results.

  8. Optimal Control Problems for Nonlinear Variational Evolution Inequalities

    Directory of Open Access Journals (Sweden)

    Eun-Young Ju

    2013-01-01

    Full Text Available We deal with optimal control problems governed by semilinear parabolic type equations and in particular described by variational inequalities. We will also characterize the optimal controls by giving necessary conditions for optimality by proving the Gâteaux differentiability of solution mapping on control variables.

  9. Inequalities and monotonicity of the ratio for the geometric means of a positive arithmetic sequence with arbitrary difference

    Directory of Open Access Journals (Sweden)

    Bai-Ni Guo

    2003-09-01

    Full Text Available For all nonnegative integers $ k $ and natural numbers $ n $ and $ m $, we have$$ \\frac{a(n+k+1+b}{a(n+m+k+1+b} where $ a $ and $ b $ are positive constants. The equality above is valid for $ n = 1 $ and $ m = 1 $. Moreover, some monotonicity results for the sequences involving $ \\sqrt[n]{\\prod_{i=k+1}^{n+k} (ai+b} $ are obtained.

  10. An extragradient-like approximation method for variational inequalities and fixed point problems

    Directory of Open Access Journals (Sweden)

    Wong Ngai-Ching

    2011-01-01

    Full Text Available Abstract The purpose of this paper is to investigate the problem of finding a common element of the set of fixed points of an asymptotically strict pseudocontractive mapping in the intermediate sense and the set of solutions of a variational inequality problem for a monotone and Lipschitz continuous mapping. We introduce an extragradient-like iterative algorithm that is based on the extragradient-like approximation method and the modified Mann iteration process. We establish a strong convergence theorem for two sequences generated by this extragradient-like iterative algorithm. Utilizing this theorem, we also design an iterative process for finding a common fixed point of two mappings, one of which is an asymptotically strict pseudocontractive mapping in the intermediate sense and the other taken from the more general class of Lipschitz pseudocontractive mappings. 1991 MSC: 47H09; 47J20.

  11. Modified Block Iterative Method for Solving Convex Feasibility Problem, Equilibrium Problems and Variational Inequality Problems

    Institute of Scientific and Technical Information of China (English)

    Shi Sheng ZHANG; Chi Kin CHAN; H.W. JOSEPH LEE

    2012-01-01

    The purpose of this paper is by using the modified block iterative method to propose an algorithm for finding a common element in the intersection of the set of common fixed points of an infinite family of quasi-φ-asymptotically nonexpansive and the set of solutions to an equilibrium problem and the set of solutions to a variational inequality.Under suitable conditions some strong convergence theorems are established in 2-uniformly convex and uniformly smooth Banach spaces.As applications we utilize the results presented in the paper to solving the convex feasibility problem (CFP) and zero point problem of maximal monotone mappings in Banach spaces.The results presented in the paper improve and extend the corresponding results announced by many authors.

  12. ALTERNATING PROJECTION BASED PREDICTION-CORRECTION METHODS FOR STRUCTURED VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    Bing-sheng He; Li-zhi Liao; Mai-jian Qian

    2006-01-01

    The monotone variational inequalities Ⅵ(Ω, F) have vast applications, including optimal controls and convex programming. In this paper we focus on the Ⅵ problems that have a particular splitting structure and in which the mapping F does not have an explicit form, therefore only its function values can be employed in the numerical methods for solving such problems. We study a set of numerical methods that are easily implementable.Each iteration of the proposed methods consists of two procedures. The first (prediction) procedure utilizes alternating projections to produce a predictor. The second (correction) procedure generates the new iterate via some minor computations. Convergence of the proposed methods is proved under mild conditions. Preliminary numerical experiments for some traffic equilibrium problems illustrate the effectiveness of the proposed methods.

  13. New Weighted Ostrowski Type Inequalities for Mappings Whose nth Derivatives Are of Bounded Variation

    Directory of Open Access Journals (Sweden)

    Huseyin Budak

    2016-08-01

    Full Text Available We establish a new generalization of weighted Ostrowski type inequality for mappings of bounded variation. Spacial cases of this inequality reduce some well known inequalities. With the help of obtained inequality, we give applications for the $k$th moment of random variables.

  14. Strong convergence with a modified iterative projection method for hierarchical fixed point problems and variational inequalities

    Directory of Open Access Journals (Sweden)

    Ibrahim Karahan

    2016-04-01

    Full Text Available Let C be a nonempty closed convex subset of a real Hilbert space H. Let {T_{n}}:C›H be a sequence of nearly nonexpansive mappings such that F:=?_{i=1}^{?}F(T_{i}?Ø. Let V:C›H be a ?-Lipschitzian mapping and F:C›H be a L-Lipschitzian and ?-strongly monotone operator. This paper deals with a modified iterative projection method for approximating a solution of the hierarchical fixed point problem. It is shown that under certain approximate assumptions on the operators and parameters, the modified iterative sequence {x_{n}} converges strongly to x^{*}?F which is also the unique solution of the following variational inequality: ?0, ?x?F. As a special case, this projection method can be used to find the minimum norm solution of above variational inequality; namely, the unique solution x^{*} to the quadratic minimization problem: x^{*}=argmin_{x?F}?x?². The results here improve and extend some recent corresponding results of other authors.

  15. WEAK CONVERGENCE THEOREMS FOR GENERAL EQUILIBRIUM PROBLEMS AND VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS IN BANACH SPACES

    Institute of Scientific and Technical Information of China (English)

    Gang CAI; Shangquan BU

    2013-01-01

    In this paper,we introduce two new iterative algorithms for finding a common element of the set of solutions of a general equilibrium problem and the set of solutions of the variational inequality for an inverse-strongly monotone operator and the set of common fixed points of two infinite families of relatively nonexpansive mappings or the set of common fixed points of an infinite family of relatively quasi-nonexpansive mappings in Banach spaces.Then we study the weak convergence of the two iterative sequences.Our results improve and extend the results announced by many others.

  16. EXISTENCE AND ALGORITHM OF SOLUTIONS FOR GENERAL MULTIVALUED MIXED IMPLICIT QUASI- VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    曾六川

    2003-01-01

    A new class of general multivalued mixed implicit quasi-variational inequalities in a real Hilbert space was introduced, which includes the known class of generalized mixed implicit quasi-variational inequalities as a special case, introduced and studied by Ding Xieping. The auxiliary variational principle technique was applied to solve this class of general multivalued mixed implicit quasi-variational inequalities. Firstly, a new auxiliary variational inequality with a proper convex, lower semicontinuous, binary functional was defined and a suitable functional was chosen so that its unique minimum point is equivalent to the solution of such an auxiliary variational inequality. Secondly, this auxiliary variational inequality was utilized to construct a new iterative algorithm for computing approximate solutions to general multivalued mixed implicit quasi-variational inequalities. Here, the equivalence guarantees that the algorithm can generate a sequence of approximate solutions.Finally, the existence of solutions and convergence of approximate solutions for general multivalued mixed implicit quasi-variational inequalities are proved. Moreover, the new convergerce criteria for the algorithm were provided. Therefore, the results give an affirmative anwer to the open question raised by M . A. Noor , and extend and improve the earlier and recent results for various variational inequalities and complementarity problems including the corresponding results for mixed variational inequalities, mixed quasi-variational inequalities and quasi-complementarity problems involving the single-valued and set-valued mappings in the recent literature.

  17. Convex Minimization with Constraints of Systems of Variational Inequalities, Mixed Equilibrium, Variational Inequality, and Fixed Point Problems

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2014-01-01

    Full Text Available We introduce and analyze one iterative algorithm by hybrid shrinking projection method for finding a solution of the minimization problem for a convex and continuously Fréchet differentiable functional, with constraints of several problems: finitely many generalized mixed equilibrium problems, finitely many variational inequalities, the general system of variational inequalities and the fixed point problem of an asymptotically strict pseudocontractive mapping in the intermediate sense in a real Hilbert space. We prove strong convergence theorem for the iterative algorithm under suitable conditions. On the other hand, we also propose another iterative algorithm by hybrid shrinking projection method for finding a fixed point of infinitely many nonexpansive mappings with the same constraints, and derive its strong convergence under mild assumptions.

  18. Triple Hierarchical Variational Inequalities with Constraints of Mixed Equilibria, Variational Inequalities, Convex Minimization, and Hierarchical Fixed Point Problems

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2014-01-01

    Full Text Available We introduce and analyze a hybrid iterative algorithm by virtue of Korpelevich's extragradient method, viscosity approximation method, hybrid steepest-descent method, and averaged mapping approach to the gradient-projection algorithm. It is proven that under appropriate assumptions, the proposed algorithm converges strongly to a common element of the fixed point set of infinitely many nonexpansive mappings, the solution set of finitely many generalized mixed equilibrium problems (GMEPs, the solution set of finitely many variational inequality problems (VIPs, the solution set of general system of variational inequalities (GSVI, and the set of minimizers of convex minimization problem (CMP, which is just a unique solution of a triple hierarchical variational inequality (THVI in a real Hilbert space. In addition, we also consider the application of the proposed algorithm to solve a hierarchical fixed point problem with constraints of finitely many GMEPs, finitely many VIPs, GSVI, and CMP. The results obtained in this paper improve and extend the corresponding results announced by many others.

  19. An Extragradient Method and Proximal Point Algorithm for Inverse Strongly Monotone Operators and Maximal Monotone Operators in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Plubtieng Somyot

    2009-01-01

    Full Text Available Abstract We introduce an iterative scheme for finding a common element of the solution set of a maximal monotone operator and the solution set of the variational inequality problem for an inverse strongly-monotone operator in a uniformly smooth and uniformly convex Banach space, and then we prove weak and strong convergence theorems by using the notion of generalized projection. The result presented in this paper extend and improve the corresponding results of Kamimura et al. (2004, and Iiduka and Takahashi (2008. Finally, we apply our convergence theorem to the convex minimization problem, the problem of finding a zero point of a maximal monotone operator and the complementary problem.

  20. An Extragradient Method and Proximal Point Algorithm for Inverse Strongly Monotone Operators and Maximal Monotone Operators in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Somyot Plubtieng

    2009-01-01

    Full Text Available We introduce an iterative scheme for finding a common element of the solution set of a maximal monotone operator and the solution set of the variational inequality problem for an inverse strongly-monotone operator in a uniformly smooth and uniformly convex Banach space, and then we prove weak and strong convergence theorems by using the notion of generalized projection. The result presented in this paper extend and improve the corresponding results of Kamimura et al. (2004, and Iiduka and Takahashi (2008. Finally, we apply our convergence theorem to the convex minimization problem, the problem of finding a zero point of a maximal monotone operator and the complementary problem.

  1. Existence theorems of solution to variational inequality problems

    Institute of Scientific and Technical Information of China (English)

    ZHANG; Liping

    2001-01-01

    [1]Harker, P. T., Pang, J. S., Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithm, and applications, Mathematical Programming, 1990, 48(2): 161.[2]Eaves, B. C., The linear complementarity problem, Management Science, 1971, 17(3): 612.[3]Eaves, B. C., On the basic theorem of complementarity problem, Math. Programming, 1971, 1(1): 68.[4]Karamardian, S., Generalized complementarity problem, J. Optim. Theory Appl., 1971, 8(1): 161.[5]Kojima, M., A unification of the existence theorems of the nonlinear complementarity problem, Math. Programming, 1975, 9(2): 257.[6]Moré, J. J., Classes of functions and feasibility conditions in nonlinear complementarity problems, Math. Programming, 1974, 6(2): 327.[7]Moré, J. J., Coercivity conditions in nonlinear complementarity problems, SIAM Rev., 1974, 16(1): 1.[8]Smith, T. E., A solution condition for complementarity problems, with an application to spatial price equilibrium, Appl. Math. Computation, 1984, 15(1): 61.[9]Isac, G., Bulavaski, V., Kalashnikov, V., Exceptional families, topological degree and complementarity problems, J. Global Optim., 1997, 10(2): 207.[10]Zhao, Y. B., Han, J. Y., Qi, H. D., Exceptional families and existence theorems for variational inequality problems, J. Optim. Theory Appl., 1999, 101(2): 475.[11]Zhao, Y. B., Han, J. Y., Exceptional family of elements for a variational inequality problem and its applications, Journal of Global Optimization, 1999, 14(2): 313.[12]Zhao, Y. B., Exceptional families and finite dimensional variational inequalities over polyhedral convex sets, Appl. Math. Computation, 1997, 87(1): 111.[13]Lloyd, N. Q., Degree Theory, Cambridge: Cambridge University Press, 1978, 6—54.[14]Ortega, J. M., Rheinholdt, W. C., Iterative Solution of Nonlinear Equations in Several Variables, New York: Academic Press, 1970, 30—45.[15]Isac, G., Obuchowska, W. T., Functions

  2. MERIT FUNCTION AND GLOBAL ALGORITHM FOR BOX CONSTRAINED VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    张立平; 高自友; 赖炎连

    2002-01-01

    The authors consider optimization methods for box constrained variational inequalities. First, the authors study the KKT-conditions problem based on the original problem. A merit function for the KKT-conditions problem is proposed, and some desirable properties of the merit function are obtained. Through the merit function, the original problem is reformulated as minimization with simple constraints. Then, the authors show that any stationary point of the optimization problem is a solution of the original problem. Finally, a descent algorithm is presented for the optimization problem, and global convergence is shown.

  3. Variational Formulas of Poincaré-type Inequalities for Birth-Death Processes

    Institute of Scientific and Technical Information of China (English)

    Mu Fa CHEN

    2003-01-01

    In author's one previ( )er, the same topic was studied for one dimensional diffusions.As a continuation, this paper stu( )e discrete case, that is the birth-death processes. The explicitcriteria for the inequalities, the variational formulas and explicit bounds of the corresponding constantsin the inequalities are presented. As typical applications, the Nash inequalities and logarithmic Sobolevinequalities are examined.

  4. A NEW SELF-ADAPTIVE ITERATIVE METHOD FOR GENERAL MIXED QUASI VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    Abdellah Bnouhachem; Mohamed Khalfaoui; Hafida Benazza

    2008-01-01

    The general mixed quasi variational inequality containing a nonlinear term ψ is a useful and an important generalization of variational inequalities. The projection method can not be applied to solve this problem due to the presence of nonlinear term. It is well known that the variational inequalities involving the nonlinear term ψ are equivalent to the fixed point problems and re, solvent equations. In this article, the authors use these alternative equivalent formulations to suggest and analyze a new self-adaptive iterative method for solving general mixed quasi variational inequalities. Global convergence of the new method is proved. An example is given to illustrate the efficiency of the proposed method.

  5. A Neurodynamic Model to Solve Nonlinear Pseudo-Monotone Projection Equation and Its Applications.

    Science.gov (United States)

    Eshaghnezhad, Mohammad; Effati, Sohrab; Mansoori, Amin

    2016-09-29

    In this paper, a neurodynamic model is given to solve nonlinear pseudo-monotone projection equation. Under pseudo-monotonicity condition and Lipschitz continuous condition, the projection neurodynamic model is proved to be stable in the sense of Lyapunov, globally convergent, globally asymptotically stable, and globally exponentially stable. Also, we show that, our new neurodynamic model is effective to solve the nonconvex optimization problems. Moreover, since monotonicity is a special case of pseudo-monotonicity and also since a co-coercive mapping is Lipschitz continuous and monotone, and a strongly pseudo-monotone mapping is pseudo-monotone, the neurodynamic model can be applied to solve a broader classes of constrained optimization problems related to variational inequalities, pseudo-convex optimization problem, linear and nonlinear complementarity problems, and linear and convex quadratic programming problems. Finally, several illustrative examples are stated to demonstrate the effectiveness and efficiency of our new neurodynamic model.

  6. Stable Approximations of a Minimal Surface Problem with Variational Inequalities

    Directory of Open Access Journals (Sweden)

    M. Zuhair Nashed

    1997-01-01

    Full Text Available In this paper we develop a new approach for the stable approximation of a minimal surface problem associated with a relaxed Dirichlet problem in the space BV(Ω of functions of bounded variation. The problem can be reformulated as an unconstrained minimization problem of a functional on BV(Ω defined by (u=(u+∫∂Ω|Tu−Φ|, where (u is the “area integral” of u with respect to Ω,T is the “trace operator” from BV(Ω into L i(∂Ω, and ϕ is the prescribed data on the boundary of Ω. We establish convergence and stability of approximate regularized solutions which are solutions of a family of variational inequalities. We also prove convergence of an iterative method based on Uzawa's algorithm for implementation of our regularization procedure.

  7. Hybrid Iterative Scheme for Triple Hierarchical Variational Inequalities with Mixed Equilibrium, Variational Inclusion, and Minimization Constraints

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2014-01-01

    Full Text Available We introduce and analyze a hybrid iterative algorithm by combining Korpelevich's extragradient method, the hybrid steepest-descent method, and the averaged mapping approach to the gradient-projection algorithm. It is proven that, under appropriate assumptions, the proposed algorithm converges strongly to a common element of the fixed point set of finitely many nonexpansive mappings, the solution set of a generalized mixed equilibrium problem (GMEP, the solution set of finitely many variational inclusions, and the solution set of a convex minimization problem (CMP, which is also a unique solution of a triple hierarchical variational inequality (THVI in a real Hilbert space. In addition, we also consider the application of the proposed algorithm to solving a hierarchical variational inequality problem with constraints of the GMEP, the CMP, and finitely many variational inclusions.

  8. The uniqueness of the solution for the definite problem of a parabolic variational inequality

    Directory of Open Access Journals (Sweden)

    Liping Song

    2016-12-01

    Full Text Available Abstract The uniqueness of the solution for the definite problem of a parabolic variational inequality is proved. The problem comes from the study of the optimal exercise strategies for the perpetual executive stock options with unrestricted exercise in financial market. Because the variational inequality is degenerate and the obstacle condition contains the partial derivative of an unknown function, it makes the theoretical study of the definite problem of the variational inequality problem very difficult. Firstly, the property which the value function satisfies is derived by applying the Jensen inequality. Then the uniqueness of the solution is proved by using this property and maximum principles.

  9. A Probabilistic Approach to Second Order Variational Inequalities with Bilateral Constraints

    Indian Academy of Sciences (India)

    Mrinal K Ghosh; K S Mallikarjuna Rao

    2003-11-01

    We study a class of second order variational inequalities with bilateral constraints. Under certain conditions we show the existence of a unique viscosity solution of these variational inequalities and give a stochastic representation to this solution. As an application, we study a stochastic game with stopping times and show the existence of a saddle point equilibrium.

  10. Solution and applications of a class of general linear variational inequalities

    Institute of Scientific and Technical Information of China (English)

    何炳生

    1996-01-01

    Many problems in mathematical programming can be described as a general linear variational inequality of the following form: find a vector u*, such thatSome iterative methods for solving a class of general linear variational inequalities have been presented. It is pointed out that the methods can be used to solve some practical extended programming problems.

  11. Levitin-Polyak well-posedness of inverse quasi-variational inequality with perturbations

    Directory of Open Access Journals (Sweden)

    Garima Virmani

    2014-10-01

    Full Text Available Levitin-Polyak -well-posedness for inverse quasi -variational inequality is investigated. We establish some metric characterisations of Levitin-Polyak  -wellposedness for inverse quasi -variational inequality problems having a unique solution and give some conditions under which the above problem is Levitin-Polyak -well-posed by perturbations in the generalised sense.

  12. Levitin-Polyak well-posedness of inverse quasi-variational inequality with perturbations

    OpenAIRE

    Garima Virmani; Manjari Srivastava

    2014-01-01

    Levitin-Polyak -well-posedness for inverse quasi -variational inequality is investigated. We establish some metric characterisations of Levitin-Polyak  -wellposedness for inverse quasi -variational inequality problems having a unique solution and give some conditions under which the above problem is Levitin-Polyak -well-posed by perturbations in the generalised sense.

  13. A von Neumann Alternating Method for Finding Common Solutions to Variational Inequalities

    CERN Document Server

    Censor, Yair; Reich, Simeon

    2012-01-01

    Modifying von Neumann's alternating projections algorithm, we obtain an alternating method for solving the recently introduced Common Solutions to Variational Inequalities Problem (CSVIP). For simplicity, we mainly confine our attention to the two-set CSVIP, which entails finding common solutions to two unrelated variational inequalities in Hilbert space.

  14. Some relations between duality theory for extremum problems and variational inequalities

    Directory of Open Access Journals (Sweden)

    Giandomenico Mastroeni

    1994-11-01

    Full Text Available After revisiting the well-known relationship with the minimax theory, some duality results for constrained extremum problems are related to variational inequalities. In particular, the connection with saddle point conditions and gap functions associated to the variational inequality are analysed.

  15. On the Finite Element Approximations of Mixed Variational Inequalities of Filtration Theory

    Science.gov (United States)

    Badriev, I. B.; Banderov, V. V.; Lavrentyeva, E. E.; Pankratova, O. V.

    2016-11-01

    We construct the finite-element approximations for mixed variational inequalities with pseudomonotone operators and convex non-differentiable functionals in Sobolev spaces. Such variational inequalities arise in the mathematical description of the processes of an established filtration. The convergence of these approximations are investigated.

  16. On the Finite Convergence of Newton-type Methods for P0 Affine Variational Inequalities

    Institute of Scientific and Technical Information of China (English)

    Li Ping ZHANG; Wen Xun XING

    2007-01-01

    Based on the techniques used in non-smooth Newton methods and regularized smoothing Newton methods, a Newton-type algorithm is proposed for solving the P0 affine variational inequality problem. Under mild conditions, the algorithm can find an exact solution of the P0 affine variational inequality problem in finite steps. Preliminary numerical results indicate that the algorithm is promis-ing.

  17. Vector variational inequalities and their relations with vector optimization

    Directory of Open Access Journals (Sweden)

    Surjeet Kaur Suneja

    2014-01-01

    Full Text Available In this paper, K- quasiconvex, K- pseudoconvex and other related functions have been introduced in terms of their Clarke subdifferentials, where is an arbitrary closed convex, pointed cone with nonempty interior. The (strict, weakly -pseudomonotonicity, (strict K- naturally quasimonotonicity and K- quasimonotonicity of Clarke subdifferential maps have also been defined. Further, we introduce Minty weak (MVVIP and Stampacchia weak (SVVIP vector variational inequalities over arbitrary cones. Under regularity assumption, we have proved that a weak minimum solution of vector optimization problem (VOP is a solution of (SVVIP and under the condition of K- pseudoconvexity we have obtained the converse for MVVIP (SVVIP. In the end we study the interrelations between these with the help of strict K-naturally quasimonotonicity of Clarke subdifferential map.

  18. EXISTENCE AND ALGORITHM OF SOLUTIONS FOR GENERALIZED STRONGLY MIXED IMPLICIT QUASI-VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    ZENG Luchuan

    2004-01-01

    The purpose of this paper is to introduce and study a new class of generalized strongly mixed implicit quasi-variational inequalities in Hilbert spaces, which includes the known class of generalized mixed implicit quasi-variational inequalities as a special case.By applying the auxiliary variational principle technique, the existence of solutions for this class of quasi-variational inequalities is proved. Moreover, a new iterative algorithm for computing approximate solutions is constructed and the convergence criteria for this iterative algorithm are also established.

  19. Optimal Control of Pseudoparabolic Variational Inequalities Involving State Constraint

    Directory of Open Access Journals (Sweden)

    Youjun Xu

    2014-01-01

    Full Text Available We establish the necessary condition of optimality for optimal control problem governed by some pseudoparabolic differential equations involving monotone graphs. Some approximating control process and examples are given.

  20. Iterative Algorithm for Finding Approximate Solutions of a Class of Mixed Variational-like Inequalities

    Institute of Scientific and Technical Information of China (English)

    Liu-chuan Zeng

    2004-01-01

    The purpose of this paper is to investigate the iterative algorithm for finding approximate solutions of a class of mixed variational-like inequalities in a real Hilbert space,where the iterative algorithm is presented by virtue of the auxiliary principle technique.On one hand,the existence of approximate solutions of this class of mixed variational-like inequalities is proven.On the other hand,it is shown that the approximate solutions converge strongly to the exact solution of this class of mixed variational-like inequalities.

  1. Variations on R. Schwartz's inequality for the Schwarzian derivative

    CERN Document Server

    Tabachnikov, Serge

    2010-01-01

    R. Schwartz's inequality provides an upper bound for the Schwarzian derivative of a parameterization of a circle in the complex plane and on the potential of Hill's equation with coexisting periodic solutions. We prove a discrete version of this inequality and obtain a version of the planar Blaschke-Santalo inequality for not necessarily convex polygons. We consider a centro-affine analog of L\\"uk\\H{o}'s inequality for the average squared length of a chord subtending a fixed arc length of a curve -- the role of the squared length played by the area -- and prove that the central ellipses are local minima of the respective functionals on the space of star-shaped centrally symmetric curves. We conjecture that the central ellipses are global minima. In an appendix, we relate the Blaschke-Santalo and Mahler inequalities with the asymptotic dynamics of outer billiards at infinity.

  2. An Iterative Scheme for the System of Generalized Variational Inequalities in Banach Spaces

    Institute of Scientific and Technical Information of China (English)

    Ying LIU

    2011-01-01

    In this paper,we propose an iterative method of approximating solutions for a class of the system of generalized variational inequalities and give a convergence result for the iterative method in uniformly convex and uniformly smooth Banach spaces.

  3. Convergence rates in constrained Tikhonov regularization: equivalence of projected source conditions and variational inequalities

    Science.gov (United States)

    Flemming, Jens; Hofmann, Bernd

    2011-08-01

    In this paper, we enlighten the role of variational inequalities for obtaining convergence rates in Tikhonov regularization of nonlinear ill-posed problems with convex penalty functionals under convexity constraints in Banach spaces. Variational inequalities are able to cover solution smoothness and the structure of nonlinearity in a uniform manner, not only for unconstrained but, as we indicate, also for constrained Tikhonov regularization. In this context, we extend the concept of projected source conditions already known in Hilbert spaces to Banach spaces, and we show in the main theorem that such projected source conditions are to some extent equivalent to certain variational inequalities. The derived variational inequalities immediately yield convergence rates measured by Bregman distances.

  4. On Output Regulation in Systems with Differential Variational Inequalities (Long Version)

    OpenAIRE

    Tanwani, Aneel; Brogliato, Bernard; Prieur, Christophe

    2014-01-01

    International audience; We consider the problem of designing state feedback control laws for output regulation in a class of dynamical systems which are described by variational inequalities and ordinary differential equations. In our setup, these variational inequalities are used to model state trajectories constrained to evolve within time-varying, closed, and convex sets, and systems with complementarity relations. We first derive conditions to study the existence and uniqueness of solutio...

  5. Optimal Control of Generalized Quasi-Variational Hemivariational Inequalities and Its Applications

    Energy Technology Data Exchange (ETDEWEB)

    Liu, Zhenhai, E-mail: zhhliu@hotmail.com; Zeng, Biao, E-mail: zengbiao316711602@163.com [Guangxi University for Nationalities, Guangxi Key Laboratory of Universities Optimization Control and Engineering Calculation, and College of Sciences (China)

    2015-10-15

    The purpose of this paper is to study optimal control of generalized quasi-variational hemivariational inequalities involving multivalued mapping. Under some suitable conditions, we give existence results of the optimal control. We also consider the convergence behavior of the optimal control when the data for the underlying quasi-variational hemivariational inequalities is contaminated by some noise. In the last section, we give an example to illustrate our main results.

  6. Strong Convergence of an Iterative Method for Equilibrium Problems and Variational Inequality Problems

    Directory of Open Access Journals (Sweden)

    HongYu Li

    2009-01-01

    Full Text Available We introduce an iterative method for finding a common element of the set of solutions of equilibrium problems, the set of solutions of variational inequality problems, and the set of fixed points of finite many nonexpansive mappings. We prove strong convergence of the iterative sequence generated by the proposed iterative algorithm to the unique solution of a variational inequality, which is the optimality condition for the minimization problem.

  7. An extension of the variational inequality approach for nonlinear ill-posed problems

    CERN Document Server

    Bot, Radu Ioan

    2009-01-01

    Convergence rates results for Tikhonov regularization of nonlinear ill-posed operator equations in abstract function spaces require the handling of both smoothness conditions imposed on the solution and structural conditions expressing the character of nonlinearity. Recently, the distinguished role of variational inequalities holding on some level sets was outlined for obtaining convergence rates results. When lower rates are expected such inequalities combine the smoothness properties of solution and forward operator in a sophisticated manner. In this paper, using a Banach space setting we are going to extend the variational inequality approach from H\\"older rates to more general rates including the case of logarithmic convergence rates.

  8. Do racial inequities in infant mortality correspond to variations in societal conditions? A study of state-level income inequality in the U.S., 1992-2007.

    Science.gov (United States)

    Siddiqi, Arjumand; Jones, Marcella K; Bruce, Donald J; Erwin, Paul C

    2016-09-01

    Prior studies have examined the association between income inequality and overall infant mortality rates (IMR). We examine effects of income inequality on racial inequities in IMR over the period 1992-2007 in the U.S. Race-specific state IMR data were obtained from 1992 to 2007, from which absolute and relative IMR inequities were calculated. Fixed and random effects models, adjusted for state-level median income, percent poverty, percent high school graduates, and unemployment rate, were used to determine contemporaneous and lagged state-level associations between income inequality and racial IMR inequities. Racial IMR inequities varied significantly across the U.S. Contemporaneous income inequality was negatively associated with white IMR only. Two-year lagged income inequality was negatively associated with black IMR and had the most pronounced effect on racial inequities in IMR. Future studies should consider lagged effects of income inequality on IMR and other health outcomes, and should examine other potential societal conditions that may account for state-level variations in racial IMR inequities. Copyright © 2016 Elsevier Ltd. All rights reserved.

  9. Hybrid Extragradient Iterative Algorithms for Variational Inequalities, Variational Inclusions, and Fixed-Point Problems

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2012-01-01

    Full Text Available We investigate the problem of finding a common solution of a general system of variational inequalities, a variational inclusion, and a fixed-point problem of a strictly pseudocontractive mapping in a real Hilbert space. Motivated by Nadezhkina and Takahashi's hybrid-extragradient method, we propose and analyze new hybrid-extragradient iterative algorithm for finding a common solution. It is proven that three sequences generated by this algorithm converge strongly to the same common solution under very mild conditions. Based on this result, we also construct an iterative algorithm for finding a common fixed point of three mappings, such that one of these mappings is nonexpansive, and the other two mappings are strictly pseudocontractive mappings.

  10. 解变分不等式问题的混合方法%A HYBRID METHOD FOR SOLVING VARIATIONAL INEQUALITY PROBLEMS

    Institute of Scientific and Technical Information of China (English)

    梁昔明; 李飞; 徐成贤

    2000-01-01

    By using Fukushima's differentiable merit function,Taji,Fukushima and Ibaraki have given a globally convergent modified Newton method for the strongly monotone variational inequality problem and proved their method to be quadratically convergent under certain assumptions in 1993.In this paper a hybrid method for the variational inequality problem under the assumptions that the mapping F is continuously differentiable and its Jacobian matrix Δ F(x) is positive definite for all x∈S rather than strongly monotone and that the set S is nonempty,polyhedral,closed and convex is proposed.Armijo-type line search and trust region strategies as well as Fukushima's differentiable merit function are incorporated into the method.It is then shown that the method is well defined and globally convergent and that,under the same assumptions as those of Taji et al.,the method reduces to the basic Newton method and hence the rate of convergence is quadratic.Computational experiences show the efficiency of the proposed method.

  11. Social inequality in infant mortality: what explains variation across low and middle income countries?

    Science.gov (United States)

    Hajizadeh, Mohammad; Nandi, Arijit; Heymann, Jody

    2014-01-01

    Growing work demonstrates social gradients in infant mortality within countries. However, few studies have compared the magnitude of these inequalities cross-nationally. Even fewer have assessed the determinants of social inequalities in infant mortality across countries. This study provides a comprehensive and comparative analysis of social inequalities in infant mortality in 53 low-and-middle-income countries (LMICs). We used the most recent nationally representative household samples (n = 874,207) collected through the Demographic Health Surveys (DHS) to calculate rates of infant mortality. The relative and absolute concentration indices were used to quantify social inequalities in infant mortality. Additionally, we used meta-regression analyses to examine whether levels of inequality in proximate determinants of infant mortality were associated with social inequalities in infant mortality across countries. Estimates of both the relative and the absolute concentration indices showed a substantial variation in social inequalities in infant mortality among LMICs. Meta-regression analyses showed that, across countries, the relative concentration of teenage pregnancy among poorer households was positively associated with the relative concentration of infant mortality among these groups (beta = 0.333, 95% CI = 0.115 0.551). Our results demonstrate that the concentration of infant deaths among socioeconomically disadvantaged households in the majority of LMICs remains an important health and social policy concern. The findings suggest that policies designed to reduce the concentration of teenage pregnancy among mothers in lower socioeconomic groups may mitigate social inequalities in infant mortality.

  12. A Neural Network for a Class of Extended Linear Variational Inequalities

    Institute of Scientific and Technical Information of China (English)

    GAO Xingbao

    2001-01-01

    Linear variational inequality is a uniform approach for some important problems in optimization problems and equilibrium problems. In this paper, a neural network for solving a class of extended linear variational inequality is presented based on the projection method. No parameter is involved in the proposed neural network, its structure is very simple and it can be implemented in simple hardware when the feasible region is simple. The proposed neural network can be used to solve a broad classes of optimization problems and some existing models for solving ordinary linear variational inequalities can be derived from it. The proposed neural network is proved to be Lyapunov stable and converge asymptotically to an exact solution of the problem. The feasibility and effectiveness of the proposed network are confirmed by numerical simulations.

  13. L∞-error estimate for a system of elliptic quasivariational inequalities

    Directory of Open Access Journals (Sweden)

    M. Boulbrachene

    2003-01-01

    Full Text Available We deal with the numerical analysis of a system of elliptic quasivariational inequalities (QVIs. Under W2,p(Ω-regularity of the continuous solution, a quasi-optimal L∞-convergence of a piecewise linear finite element method is established, involving a monotone algorithm of Bensoussan-Lions type and standard uniform error estimates known for elliptic variational inequalities (VIs.

  14. The Generalized KKM Map and Its Applications to Variztional Inequalities

    Institute of Scientific and Technical Information of China (English)

    李耀堂

    1993-01-01

    In this paper,applying the concept of generalized KKM map,we study problems of variational inequalities.We weaken convexity(concavity) conditions for a functional of two variables ψ(x,y) in the general variational inequalities.Last,we show a proof of non-topological degree meth-od of acute principle about monotone operator as an application of these results.

  15. Advances in variational and hemivariational inequalities theory, numerical analysis, and applications

    CERN Document Server

    Migórski, Stanisław; Sofonea, Mircea

    2015-01-01

    Highlighting recent advances in variational and hemivariational inequalities with an emphasis on theory, numerical analysis and applications, this volume serves as an indispensable resource to graduate students and researchers interested in the latest results from recognized scholars in this relatively young and rapidly-growing field. Particularly, readers will find that the volume’s results and analysis present valuable insights into the fields of pure and applied mathematics, as well as civil, aeronautical, and mechanical engineering. Researchers and students will find new results on well posedness to stationary and evolutionary inequalities and their rigorous proofs. In addition to results on modeling and abstract problems, the book contains new results on the numerical methods for variational and hemivariational inequalities. Finally, the applications presented illustrate the use of these results in the study of miscellaneous mathematical models which describe the contact between deformable bodies and a...

  16. Regularization methods for a class of variational inequalities in banach spaces

    Science.gov (United States)

    Buong, Nguyen; Phuong, Nguyen Thi Hong

    2012-11-01

    In this paper, we introduce two regularization methods, based on the Browder-Tikhonov and iterative regularizations, for finding a solution of variational inequalities over the set of common fixed points of an infinite family of nonexpansive mappings on real reflexive and strictly convex Banach spaces with a uniformly Gateaux differentiate norm.

  17. HIGHLY NONCONFORMING FINITE ELEMENT APPROXIMATIONS FOR A FOURTH ORDER VARIATIONAL INEQUALITY WITH CURVATURE OBSTACLE

    Institute of Scientific and Technical Information of China (English)

    SHI Dongyang; CHEN Shaochun; Ichiro Hagiwara

    2005-01-01

    The purpose of this paper is to obtain the optimal error estimates of O(h) for the highly nonconforming elements to a fourth order variational inequality with curvature obstacle in a convex domain with simply supported boundary by using the novel function splitting method and the orthogonal properties of the nonconforming finite element spaces.Morley's element approximation is our special case.

  18. On Ostrowski Type Inequalities for Functions of Two Variables with Bounded Variation

    Directory of Open Access Journals (Sweden)

    Hüseyin Budak

    2016-10-01

    Full Text Available In this paper, we establish a new generalization of Ostrowski type inequalities for functions of two independent variables with bounded variation and apply it for qubature formulae. Some connections with the rectangle, the midpoint and Simpson's rule are also given.

  19. A NEW SMOOTHING APPROXIMATION METHOD FOR SOLVING BOX CONSTRAINED VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    Chang-feng Ma; Guo-ping Liang; Shao-peng Liu

    2002-01-01

    In this paper, we first give a smoothing approximation function of nonsmooth system based on box constrained variational inequalities and then present a new smoothing approximation algorithm. Under suitable conditions,we show that the method is globally and superlinearly convergent. A few numerical results are also reported in the paper.

  20. NECESSARY CONDITIONS FOR OPTIMAL CONTROLS OF SEMILINEAR ELLIPTIC VARIATIONAL INEQUALITIES INVOLVING STATE CONSTRAINT

    Institute of Scientific and Technical Information of China (English)

    Wang Gengsheng

    2005-01-01

    This paper deals with maximum principle for some optimal control problem governed by some elliptic variational inequalities. Some state constraints are discussed.The basic techniques used here are based on those in [1] and a new penalty functional defined in this paper.

  1. THEORETICAL AND NUMERICAL COMPARISON ON DOUBLE-PROJECTION METHODS FOR VARIATIONAL INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    WANG Yiju; SUN Wenyu

    2003-01-01

    Recently, double projection methods for solving variational inequalities have received much attention due to their fewer projection times at each iteration. In this paper, we unify these double projection methods within two unified frameworks, which contain the existing double projection methods as special cases. On the basis of this unification, theoretical and numerical comparison between these double projection methods is presented.

  2. Periodic Solutions of Evolution Variational Inequalities-a Method of Guiding Functions

    Institute of Scientific and Technical Information of China (English)

    Samir ADLY; Daniel GOELEVEN; Michel TH(E)RA

    2009-01-01

    This paper focuses on a part of the presentation given by the third author at the Shanghai Forum on Industrial and Applied Mathematics (Shanghai 2006). It is related to the existence of a periodic solution of evolution variational inequalities. The approach is based on the method of guiding functions.

  3. Existence and Algorithm for Solving the System of Mixed Variational Inequalities in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Siwaporn Saewan

    2012-01-01

    Full Text Available The purpose of this paper is to study the existence and convergence analysis of the solutions of the system of mixed variational inequalities in Banach spaces by using the generalized f projection operator. The results presented in this paper improve and extend important recent results of Zhang et al. (2011 and Wu and Huang (2007 and some recent results.

  4. Indirect obstacle optimal control for evolutionary variational inequalities with state constraints

    Institute of Scientific and Technical Information of China (English)

    陈启宏

    2000-01-01

    This paper is devoted to the state-constrained optimal control of systems governed by an evolutionary variational inequality coupled with a semilinear parabolic equation via the constraint of obstacle . Existence and optimality conditions (in the form of Pontryagin principle) for optimal controls are established.

  5. A Variational Approach to the Isoperimetric Inequality for the Robin Eigenvalue Problem

    Science.gov (United States)

    Bucur, Dorin; Giacomini, Alessandro

    2010-12-01

    The isoperimetric inequality for the first eigenvalue of the Laplace operator with Robin boundary conditions was recently proved by Daners in the context of Lipschitz sets. This paper introduces a new approach to the isoperimetric inequality, based on the theory of special functions of bounded variation (SBV). We extend the notion of the first eigenvalue λ1 for general domains with finite volume (possibly unbounded and with irregular boundary), and we prove that the balls are the unique minimizers of λ1 among domains with prescribed volume.

  6. A New Hybrid Projection Algorithm for System of Equilibrium Problems and Variational Inequality Problems and Two Finite Families of Quasi-ϕ-Nonexpansive Mappings

    Directory of Open Access Journals (Sweden)

    Pongrus Phuangphoo

    2013-01-01

    Full Text Available We introduce a modified Mann’s iterative procedure by using the hybrid projection method for solving the common solution of the system of equilibrium problems for a finite family of bifunctions satisfying certain condition, the common solution of fixed point problems for two finite families of quasi-ϕ-nonexpansive mappings, and the common solution of variational inequality problems for a finite family of continuous monotone mappings in a uniformly smooth and strictly convex real Banach space. Then, we prove a strong convergence theorem of the iterative procedure generated by some mild conditions. Our result presented in this paper improves and generalizes some well-known results in the literature.

  7. Evolution Inclusions and Variation Inequalities for Earth Data Processing II Differential-operator Inclusions and Evolution Variation Inequalities for Earth Data Processing

    CERN Document Server

    Zgurovsky, Mikhail Z; Kasyanov, Pavlo O

    2011-01-01

    Here, the authors present modern mathematical methods to solve problems of differential-operator inclusions and evolution variation inequalities which may occur in fields such as geophysics, aerohydrodynamics, or fluid dynamics. For the first time, they describe the detailed generalization of various approaches to the analysis of fundamentally nonlinear models and provide a toolbox of mathematical equations. These new mathematical methods can be applied to a broad spectrum of problems. Examples of these are phase changes, diffusion of electromagnetic, acoustic, vibro-, hydro- and seismoacousti

  8. Cross-Country Variation in Adult Skills Inequality: Why Are Skill Levels and Opportunities so Unequal in Anglophone Countries?

    Science.gov (United States)

    Green, Andy; Green, Francis; Pensiero, Nicola

    2015-01-01

    This article examines cross-country variations in adult skills inequality and asks why skills in Anglophone countries are so unequal. Drawing on the Organization for Economic Cooperation and Development's recent Survey of Adult Skills and other surveys, it investigates the differences across countries and country groups in inequality in both…

  9. Systems of general nonlinear set-valued mixed variational inequalities problems in Hilbert spaces

    Directory of Open Access Journals (Sweden)

    Cho Yeol

    2011-01-01

    Full Text Available Abstract In this paper, the existing theorems and methods for finding solutions of systems of general nonlinear set-valued mixed variational inequalities problems in Hilbert spaces are studied. To overcome the difficulties, due to the presence of a proper convex lower semi-continuous function, φ and a mapping g, which appeared in the considered problem, we have used some applications of the resolvent operator technique. We would like to point out that although many authors have proved results for finding solutions of the systems of nonlinear set-valued (mixed variational inequalities problems, it is clear that it cannot be directly applied to the problems that we have considered in this paper because of φ and g. 2000 AMS Subject Classification: 47H05; 47H09; 47J25; 65J15.

  10. A variational approach to Lyapunov type inequalities from ODEs to PDEs

    CERN Document Server

    Cañada, Antonio

    2015-01-01

    This book highlights the current state of Lyapunov-type inequalities through a detailed analysis. Aimed toward researchers and students working in differential equations and those interested in the applications of stability theory and resonant systems, the book begins with an overview Lyapunov’s original results and moves forward to include prevalent results obtained in the past ten years. Detailed proofs and an emphasis on basic ideas are provided for different boundary conditions for ordinary differential equations, including Neumann, Dirichlet, periodic, and antiperiodic conditions. Novel results of higher eigenvalues, systems of equations, partial differential equations as well as variational approaches are presented. To this respect, a new and unified variational point of view  is introduced for the treatment of such problems and a systematic discussion of different types of boundary conditions is featured. Various problems make the study of Lyapunov-type inequalities of interest to those in pure and ...

  11. Numerical Analysis of a Distributed Optimal Control Problem Governed by an Elliptic Variational Inequality

    Directory of Open Access Journals (Sweden)

    Mariela Olguín

    2015-01-01

    Full Text Available The objective of this work is to make the numerical analysis, through the finite element method with Lagrange’s triangles of type 1, of a continuous optimal control problem governed by an elliptic variational inequality where the control variable is the internal energy g. The existence and uniqueness of this continuous optimal control problem and its associated state system were proved previously. In this paper, we discretize the elliptic variational inequality which defines the state system and the corresponding cost functional, and we prove that there exist a discrete optimal control and its associated discrete state system for each positive h (the parameter of the finite element method approximation. Finally, we show that the discrete optimal control and its associated state system converge to the continuous optimal control and its associated state system when the parameter h goes to zero.

  12. Holder Continuity for Degenerate Elliptic Variational Equations and Inequalities in Mathematical Finance

    CERN Document Server

    Feehan, Paul M N

    2011-01-01

    The Heston stochastic volatility process, which is widely used as an asset price model in mathematical finance, is a paradigm for a degenerate diffusion process where the degeneracy in the diffusion coefficient is proportional to the square root of the distance to the boundary of the half-plane. The generator of this process with killing, called the elliptic Heston operator, is a second-order degenerate elliptic partial differential operator whose coefficients have linear growth in the spatial variables and where the degeneracy in the operator symbol is proportional to the distance to the boundary of the half-plane. With the aid of weighted Sobolev spaces, we prove supremum bounds, a Harnack inequality, and Holder continuity near the boundary for solutions to elliptic variational equations defined by the Heston partial differential operator, as well as Holder continuity up to the boundary for solutions to elliptic variational inequalities defined by the Heston operator. In mathematical finance, solutions to o...

  13. Hybrid methods for accretive variational inequalities involving pseudocontractions in Banach spaces

    Directory of Open Access Journals (Sweden)

    Chen Rudong

    2011-01-01

    Full Text Available Abstract We use strongly pseudocontractions to regularize a class of accretive variational inequalities in Banach spaces, where the accretive operators are complements of pseudocontractions and the solutions are sought in the set of fixed points of another pseudocontraction. In this paper, we consider an implicit scheme that can be used to find a solution of a class of accretive variational inequalities. Our results improve and generalize some recent results of Yao et al. (Fixed Point Theory Appl, doi:10.1155/2011/180534, 2011 and Lu et al. (Nonlinear Anal, 71(3-4, 1032-1041, 2009. 2000 Mathematics subject classification 47H05; 47H09; 65J15

  14. On an Iterative Method for Finding a Zero to the Sum of Two Maximal Monotone Operators

    Directory of Open Access Journals (Sweden)

    Hongwei Jiao

    2014-01-01

    Full Text Available In this paper we consider a problem that consists of finding a zero to the sum of two monotone operators. One method for solving such a problem is the forward-backward splitting method. We present some new conditions that guarantee the weak convergence of the forward-backward method. Applications of these results, including variational inequalities and gradient projection algorithms, are also considered.

  15. ROLE OF α-PSEUDO-UNIVEX FUNCTIONS IN VECTOR VARIATIONAL-LIKE INEQUALITY PROBLEMS

    Institute of Scientific and Technical Information of China (English)

    S. K. MISHRA; Shouyang WANG; K. K. LAI

    2007-01-01

    In this paper, we introduce a new class of generalized convex function, namely, α-pseudounivex function, by combining the concepts of pseudo-univex and α-invex functions. Further, we establish some relationships between vector variational-like inequality problems and vector optimization problems under the assumptions of α-pseudo-univex functions. Results obtained in this paper present a refinement and improvement of previously known results.

  16. Approximation of Fixed Points of Nonexpansive Mappings and Solutions of Variational Inequalities

    Directory of Open Access Journals (Sweden)

    Chidume CO

    2008-01-01

    Full Text Available Abstract Let be a real -uniformly smooth Banach space with constant , . Let and be a nonexpansive map and an -strongly accretive map which is also -Lipschitzian, respectively. Let be a real sequence in that satisfies the following condition: and . For and , define a sequence iteratively in by , , . Then, converges strongly to the unique solution of the variational inequality problem (search for such that for all , where . A convergence theorem related to finite family of nonexpansive maps is also proved.

  17. Monotonicity-preserving linear multistep methods

    NARCIS (Netherlands)

    Hundsdorfer, W.; Ruuth, S.J.; Spiteri, R.J.

    2002-01-01

    In this paper we provide an analysis of monotonicity properties for linear multistep methods. These monotonicity properties include positivity and the diminishing of total variation. We also pay particular attention to related boundedness properties such as the total-variation-bounded (TVB) property

  18. On an Optimal -Control Problem in Coefficients for Linear Elliptic Variational Inequality

    Directory of Open Access Journals (Sweden)

    Olha P. Kupenko

    2013-01-01

    Full Text Available We consider optimal control problems for linear degenerate elliptic variational inequalities with homogeneous Dirichlet boundary conditions. We take the matrix-valued coefficients in the main part of the elliptic operator as controls in . Since the eigenvalues of such matrices may vanish and be unbounded in , it leads to the “noncoercivity trouble.” Using the concept of convergence in variable spaces and following the direct method in the calculus of variations, we establish the solvability of the optimal control problem in the class of the so-called -admissible solutions.

  19. Duality-based domain decomposition with natural coarse-space for variational inequalities

    Science.gov (United States)

    Dostál, Zdenek; Neto, Francisco A. M. Gomes; Santos, Sandra A.

    2000-12-01

    An efficient non-overlapping domain decomposition algorithm of Neumann-Neumann type for solving variational inequalities arising from the elliptic boundary value problems with inequality boundary conditions has been presented. The discretized problem is first turned by the duality theory of convex programming into a quadratic programming problem with bound and equality constraints and the latter is further modified by means of orthogonal projectors to the natural coarse space introduced recently by Farhat and Roux. The resulting problem is then solved by an augmented Lagrangian type algorithm with an outer loop for the Lagrange multipliers for the equality constraints and an inner loop for the solution of the bound constrained quadratic programming problems. The projectors are shown to guarantee an optimal rate of convergence of iterative solution of auxiliary linear problems. Reported theoretical results and numerical experiments indicate high numerical and parallel scalability of the algorithm.

  20. Monotone Boolean approximation

    Energy Technology Data Exchange (ETDEWEB)

    Hulme, B.L.

    1982-12-01

    This report presents a theory of approximation of arbitrary Boolean functions by simpler, monotone functions. Monotone increasing functions can be expressed without the use of complements. Nonconstant monotone increasing functions are important in their own right since they model a special class of systems known as coherent systems. It is shown here that when Boolean expressions for noncoherent systems become too large to treat exactly, then monotone approximations are easily defined. The algorithms proposed here not only provide simpler formulas but also produce best possible upper and lower monotone bounds for any Boolean function. This theory has practical application for the analysis of noncoherent fault trees and event tree sequences.

  1. Global Inequality

    DEFF Research Database (Denmark)

    Niño-Zarazúa, Miguel; Roope, Laurence; Tarp, Finn

    2016-01-01

    This paper measures trends in global interpersonal inequality during 1975–2010 using data from the most recent version of the World Income Inequality Database (WIID). The picture that emerges using ‘absolute,’ and even ‘centrist’ measures of inequality, is very different from the results obtained...... using standard ‘relative’ inequality measures such as the Gini coefficient or Coefficient of Variation. Relative global inequality has declined substantially over the decades. In contrast, ‘absolute’ inequality, as captured by the Standard Deviation and Absolute Gini, has increased considerably...... and unabated. Like these ‘absolute’ measures, our ‘centrist’ inequality indicators, the Krtscha measure and an intermediate Gini, also register a pronounced increase in global inequality, albeit, in the case of the latter, with a decline during 2005 to 2010. A critical question posed by our findings is whether...

  2. An algorithm for variational inequalities with equilibrium and fixed point constraints

    Directory of Open Access Journals (Sweden)

    Bui Van Dinh

    2015-12-01

    Full Text Available In this paper, we propose a new hybrid extragradient-viscosity algorithm for solving variational inequality problems, where the constraint set is the common elements of the set of solutions of a pseudomonotone equilibrium problem and the set of fixed points of a demicontractive mapping. Using the hybrid extragradient-viscosity method and combining with hybrid plane cutting techniques, we obtain the algorithm for this problem. Under certain conditions on parameters, the convergence of the iteration sequences generated by the algorithms is obtained.

  3. Two-Step Viscosity Approximation Scheme for Variational Inequality in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Liping Yang

    2014-01-01

    Full Text Available This paper introduces and analyzes a viscosity iterative algorithm for an infinite family of nonexpansive mappings {Ti}i=1∞ in the framework of a strictly convex and uniformly smooth Banach space. It is shown that the proposed iterative method converges strongly to a common fixed point of {Ti}i=1∞, which solves specific variational inequalities. Necessary and sufficient convergence conditions of the iterative algorithm for an infinite family of nonexpansive mappings are given. Results shown in this paper represent an extension and refinement of the previously known results in this area.

  4. Preconditioning for Allen–Cahn variational inequalities with non-local constraints

    KAUST Repository

    Blank, Luise

    2012-06-01

    The solution of Allen-Cahn variational inequalities with mass constraints is of interest in many applications. This problem can be solved both in its scalar and vector-valued form as a PDE-constrained optimization problem by means of a primal-dual active set method. At the heart of this method lies the solution of linear systems in saddle point form. In this paper we propose the use of Krylov-subspace solvers and suitable preconditioners for the saddle point systems. Numerical results illustrate the competitiveness of this approach. © 2012 Elsevier Inc.

  5. Fast solution of Cahn–Hilliard variational inequalities using implicit time discretization and finite elements

    KAUST Repository

    Bosch, Jessica

    2014-04-01

    We consider the efficient solution of the Cahn-Hilliard variational inequality using an implicit time discretization, which is formulated as an optimal control problem with pointwise constraints on the control. By applying a semi-smooth Newton method combined with a Moreau-Yosida regularization technique for handling the control constraints we show superlinear convergence in function space. At the heart of this method lies the solution of large and sparse linear systems for which we propose the use of preconditioned Krylov subspace solvers using an effective Schur complement approximation. Numerical results illustrate the competitiveness of this approach. © 2014 Elsevier Inc.

  6. Homogenization of a Class of Nonlinear Variational Inequalities with Applications in Fluid Film Flow

    Institute of Scientific and Technical Information of China (English)

    Dag LUKKASSEN; Annette MEIDELL; Peter WALL

    2011-01-01

    The authors consider the homogenization of a class of nonlinear variational inequalities, which include rapid oscillations with respect to a parameter. The homogenization of the corresponding class of differential equations is also studied. The results are applied to some models for the pressure in a thin fluid film fluid between two surfaces which are in relative motion. This is an important problem in the lubrication theory. In particular, the analysis includes the effects of surface roughness on both faces and the phenomenon of cavitation. Moreover, the fluid can be modeled as Newtonian or non-Newtonian by using a Rabinowitsch fluid model.

  7. An alternative recurrent neural network for solving variational inequalities and related optimization problems.

    Science.gov (United States)

    Hu, Xiaolin; Zhang, Bo

    2009-12-01

    There exist many recurrent neural networks for solving optimization-related problems. In this paper, we present a method for deriving such networks from existing ones by changing connections between computing blocks. Although the dynamic systems may become much different, some distinguished properties may be retained. One example is discussed to solve variational inequalities and related optimization problems with mixed linear and nonlinear constraints. A new network is obtained from two classical models by this means, and its performance is comparable to its predecessors. Thus, an alternative choice for circuits implementation is offered to accomplish such computing tasks.

  8. Why Monotonous Repetition is Unsatisfying

    CERN Document Server

    Salingaros, Nikos A

    2011-01-01

    Human beings prefer ordered complexity and not randomness in their environment, a result of our perceptual system evolving to interpret natural forms. We also recognize monotonously repeating forms as unnatural. Although widespread in today's built environment, such forms generate reactions ranging from boredom to unease. Christopher Alexander has introduced rules for generating forms adapted to natural geometries, which show structured variation with multiple symmetries in a hierarchy of scales. It turns out to be impossible to generate monotonously repeating forms by following those rules. As it is highly probable that traditional artifacts, buildings, and cities were created instinctively using a version of the same rules, this is the reason we never find monotonously repeating forms in traditional cultures.

  9. Mann-Type Extragradient Methods for General Systems of Variational Inequalities with Multivalued Variational Inclusion Constraints in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2013-01-01

    Full Text Available We introduce Mann-type extragradient methods for a general system of variational inequalities with solutions of a multivalued variational inclusion and common fixed points of a countable family of nonexpansive mappings in real smooth Banach spaces. Here the Mann-type extragradient methods are based on Korpelevich’s extragradient method and Mann iteration method. We first consider and analyze a Mann-type extragradient algorithm in the setting of uniformly convex and 2-uniformly smooth Banach space and then another Mann-type extragradient algorithm in a smooth and uniformly convex Banach space. Under suitable assumptions, we derive some weak and strong convergence theorems. The results presented in this paper improve, extend, supplement, and develop the corresponding results announced in the earlier and very recent literature.

  10. Monotone Boolean functions

    Energy Technology Data Exchange (ETDEWEB)

    Korshunov, A D [S.L. Sobolev Institute for Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk (Russian Federation)

    2003-10-31

    Monotone Boolean functions are an important object in discrete mathematics and mathematical cybernetics. Topics related to these functions have been actively studied for several decades. Many results have been obtained, and many papers published. However, until now there has been no sufficiently complete monograph or survey of results of investigations concerning monotone Boolean functions. The object of this survey is to present the main results on monotone Boolean functions obtained during the last 50 years.

  11. Entropy Function Methods for Inequalities and Variational Inequality Problem%不等式组与变分不等式的极大熵函数方法

    Institute of Scientific and Technical Information of China (English)

    傅白白; 冯恩民

    2003-01-01

    利用极大熵函数方法将不等式组及变分不等式的求解问题转化为近似可微优化问题,给出了不等式组及变分不等式问题近似解的可微优化方法,得到了不等式组和变分不等式问题的解集合的示性函数.%An entropy function for inequalities and a Kullback entropy expression for the gap function of the variational inequality problem (VIP) are presented. The maximum entropy function approach for max-min problems is introduced to solve traditional inequalities.The solution of inequalities can be approached by getting the local minimum solution of a differentiable convex function optimization problem. The authors developed the concept of Shannon entropy function by employing prior distribution information and Kullback entropy concepts to obtain the maximum entropy function of the gap function for VIP.The VIP can also be solved by approaching differential optimization methods.

  12. Viscosity Methods of Asymptotically Pseudocontractive and Asymptotically Nonexpansive Mappings for Variational Inequalities

    Directory of Open Access Journals (Sweden)

    Xionghua Wu

    2012-01-01

    Full Text Available Let {}⊂(0,1 be such that →1 as →∞, let and be two positive numbers such that +=1, and let be a contraction. If be a continuous asymptotically pseudocontractive self-mapping of a nonempty bounded closed convex subset of a real reflexive Banach space with a uniformly Gateaux differentiable norm, under suitable conditions on the sequence {}, we show the existence of a sequence {} satisfying the relation =(1−/(+(/ and prove that {} converges strongly to the fixed point of , which solves some variational inequality provided is uniformly asymptotically regular. As an application, if be an asymptotically nonexpansive self-mapping of a nonempty bounded closed convex subset of a real Banach space with a uniformly Gateaux differentiable norm and which possesses uniform normal structure, we prove that the iterative process defined by 0∈,+1=(1−/(+(/+(/ converges strongly to the fixed point of .

  13. General Iterative Algorithms for Hierarchical Fixed Points Approach to Variational Inequalities

    Directory of Open Access Journals (Sweden)

    Nopparat Wairojjana

    2012-01-01

    Full Text Available This paper deals with new methods for approximating a solution to the fixed point problem; find x̃∈F(T, where H is a Hilbert space, C is a closed convex subset of H, f is a ρ-contraction from C into H, 00, 0<γ<γ̅/ρ, T is a nonexpansive mapping on C, and PF(T denotes the metric projection on the set of fixed point of T. Under a suitable different parameter, we obtain strong convergence theorems by using the projection method which solves the variational inequality 〈(A-γfx̃+τ(I-Sx̃,x-x̃〉≥0 for x∈F(T, where τ∈[0,∞. Our results generalize and improve the corresponding results of Yao et al. (2010 and some authors. Furthermore, we give an example which supports our main theorem in the last part.

  14. Dynamic history-dependent variational-hemivariational inequalities with applications to contact mechanics

    Science.gov (United States)

    Migórski, Stanislaw; Ogorzaly, Justyna

    2017-02-01

    In the paper we deliver a new existence and uniqueness result for a class of abstract nonlinear variational-hemivariational inequalities which are governed by two operators depending on the history of the solution, and include two nondifferentiable functionals, a convex and a nonconvex one. Then, we consider an initial boundary value problem which describes a model of evolution of a viscoelastic body in contact with a foundation. The contact process is assumed to be dynamic, and the friction is described by subdifferential boundary conditions. Both the constitutive law and the contact condition involve memory operators. As an application of the abstract theory, we provide a result on the unique weak solvability of the contact problem.

  15. Solving Quasi-Variational Inequalities for Image Restoration with Adaptive Constraint Sets

    KAUST Repository

    Lenzen, F.

    2014-01-01

    © 2014 Society for Industrial and Applied Mathematics. We consider a class of quasi-variational inequalities (QVIs) for adaptive image restoration, where the adaptivity is described via solution-dependent constraint sets. In previous work we studied both theoretical and numerical issues. While we were able to show the existence of solutions for a relatively broad class of problems, we encountered difficulties concerning uniqueness of the solution as well as convergence of existing algorithms for solving QVIs. In particular, it seemed that with increasing image size the growing condition number of the involved differential operator posed severe problems. In the present paper we prove uniqueness for a larger class of problems, particularly independent of the image size. Moreover, we provide a numerical algorithm with proved convergence. Experimental results support our theoretical findings.

  16. Variational Formulas of Poincaré-Type Inequalities in Banach Spaces of Functions on the Line

    Institute of Scientific and Technical Information of China (English)

    Mu Fa CHEN

    2002-01-01

    Motivated from the study on logarithmic Sobolev, Nash and other functional inequalities,spaces of functions on the line. Explicit criteria for the inequalities to hold and explicit estimatesfor the optimal constants in the inequalities are presented. As a typical application, the logarithmicSobolev constant is carefully examined.

  17. Overlapping Domain Decomposition Methods for Elliptic Quasi-Variational Inequalities Related to Impulse Control Problem with Mixed Boundary Conditions

    Indian Academy of Sciences (India)

    Mohamed Haiour; Salah Boulaaras

    2011-11-01

    In this paper we provide a maximum norm analysis of an overlapping Schwarz method on non-matching grids for quasi-variational inequalities related to impulse control problem with mixed boundary conditions. We provide that the discretization on every sub-domain converges in uniform norm. Furthermore, a result of approximation in uniform norm is given.

  18. A NEW NCP-FUNCTION FOR BOX CONSTRAINED VARIATIONAL INEQUALITYS AND A RELATED NEWDON-TYPE METHOD%箱约束变分不等式的一种新N C P-函数及其广义牛顿法

    Institute of Scientific and Technical Information of China (English)

    陈国庆; 曹兵

    2002-01-01

    A new NCP-function for the box constrained variational inequality VI([a, b], F) is proposed and its properties are investigated. Using this NCP-function the box constrained variational inequality is reformulated as a system of semismooth equations whose merit function is differentiable every where. For the Po-function F,any stationary point of the merit function solves the VI([a, b],F). The related Newton-type method is proposed. For continuously differentiable and monotone function F, the generalized Newton equation involved in the method is always a uniquely solvable system of linear equations and affords a direction of sufficient decrease for the merit function. Under the condition of BD-regular solution, the algorithm is globally convergent and has a superlinear or possibly quadratic rate of convergence. The numerical results suggest that the algorithm is robust and efficient.

  19. Competition and Integration in Closed-Loop Supply Chain Network with Variational Inequality

    Directory of Open Access Journals (Sweden)

    Gengui Zhou

    2012-01-01

    Full Text Available A closed-loop supply chain network involves the manufactured and remanufactured homogeneous products. It comprises operation links to represent business activities including manufacturing/remanufacturing activities, treatment activities for EOL products, transportation activities, and storage activities, which are performed by the firms. Among all closed-loop supply chain problems, the horizontal merger of oligopolistic firms is so important and attracting to both businessman and researchers. In this paper, the interaction of the competitive firms prior to horizontal merger is analyzed. Three networks including prior to horizontal merger, postpartial merger, and complete merger are studied. Simultaneously, three economical models for these networks on different conditions of mergers are established and discussed. The variational inequality formulations are used for these three models, whose solutions give out the production quantity of new products, and remanufactured products, the product flows for new products, remanufactured products and end-of-life products at every path, the demand quantity, the recovery quantity of end-of-life products and the equilibrium prices. Finally, numerical examples are tested and illustrated for the proposed models.

  20. Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media

    KAUST Repository

    Yang, Haijian

    2016-12-10

    Most existing methods for solving two-phase flow problems in porous media do not take the physically feasible saturation fractions between 0 and 1 into account, which often destroys the numerical accuracy and physical interpretability of the simulation. To calculate the solution without the loss of this basic requirement, we introduce a variational inequality formulation of the saturation equilibrium with a box inequality constraint, and use a conservative finite element method for the spatial discretization and a backward differentiation formula with adaptive time stepping for the temporal integration. The resulting variational inequality system at each time step is solved by using a semismooth Newton algorithm. To accelerate the Newton convergence and improve the robustness, we employ a family of adaptive nonlinear elimination methods as a nonlinear preconditioner. Some numerical results are presented to demonstrate the robustness and efficiency of the proposed algorithm. A comparison is also included to show the superiority of the proposed fully implicit approach over the classical IMplicit Pressure-Explicit Saturation (IMPES) method in terms of the time step size and the total execution time measured on a parallel computer.

  1. Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media

    Science.gov (United States)

    Yang, Haijian; Sun, Shuyu; Yang, Chao

    2017-03-01

    Most existing methods for solving two-phase flow problems in porous media do not take the physically feasible saturation fractions between 0 and 1 into account, which often destroys the numerical accuracy and physical interpretability of the simulation. To calculate the solution without the loss of this basic requirement, we introduce a variational inequality formulation of the saturation equilibrium with a box inequality constraint, and use a conservative finite element method for the spatial discretization and a backward differentiation formula with adaptive time stepping for the temporal integration. The resulting variational inequality system at each time step is solved by using a semismooth Newton algorithm. To accelerate the Newton convergence and improve the robustness, we employ a family of adaptive nonlinear elimination methods as a nonlinear preconditioner. Some numerical results are presented to demonstrate the robustness and efficiency of the proposed algorithm. A comparison is also included to show the superiority of the proposed fully implicit approach over the classical IMplicit Pressure-Explicit Saturation (IMPES) method in terms of the time step size and the total execution time measured on a parallel computer.

  2. Remainder terms for some quantum entropy inequalities

    Energy Technology Data Exchange (ETDEWEB)

    Carlen, Eric A.; Lieb, Elliott H. [Department of Mathematics, Hill Center, Rutgers University, 110 Frelinghuysen Road, Piscataway, New Jersey 08854-8019 (United States); Departments of Mathematics and Physics, Jadwin Hall, Princeton University, Washington Road, Princeton, New Jersey 08544-0001 (United States)

    2014-04-15

    We consider three von Neumann entropy inequalities: subadditivity; Pinsker's inequality for relative entropy; and the monotonicity of relative entropy. For these we state conditions for equality, and we prove some new error bounds away from equality, including an improved version of Pinsker's inequality.

  3. Extremal functions in Poincare-Sobolev inequalities for functions of bounded variation

    CERN Document Server

    Bouchez, Vincent

    2010-01-01

    If $\\Omega \\subset \\R^n$ is a smooth bounded domain and $q \\in (0, \\frac{n}{n-1})$ we consider the Poincare-Sobolev inequality \\[ c \\Bigl(\\int_{\\Omega} \\abs{u}^\\frac{n}{n-1}\\Bigr)^{1-\\frac{1}{n}} \\le \\int_{\\Omega} \\abs{Du}, \\] for every $u \\in \\mathrm{BV}(\\Omega)$ such that $\\int_{\\Omega} \\abs{u}^{q-1} u = 0$. We show that the sharp constant is achieved. We also consider the same inequality on an $n$--dimensional compact Riemannian manifold $M$. When $n \\ge 3$ and the scalar curvature is positive at some point, then the sharp constant is achieved. In the case $n \\ge 2$, we need the maximal scalar curvature to satisfy some strict inequality.

  4. Free Monotone Transport

    CERN Document Server

    Guionnet, A

    2012-01-01

    By solving a free analog of the Monge-Amp\\`ere equation, we prove a non-commutative analog of Brenier's monotone transport theorem: if an $n$-tuple of self-adjoint non-commutative random variables $Z_{1},...,Z_{n}$ satisfies a regularity condition (its conjugate variables $\\xi_{1},...,\\xi_{n}$ should be analytic in $Z_{1},...,Z_{n}$ and $\\xi_{j}$ should be close to $Z_{j}$ in a certain analytic norm), then there exist invertible non-commutative functions $F_{j}$ of an $n$-tuple of semicircular variables $S_{1},...,S_{n}$, so that $Z_{j}=F_{j}(S_{1},...,S_{n})$. Moreover, $F_{j}$ can be chosen to be monotone, in the sense that $F_{j}=\\mathscr{D}_{j}g$ and $g$ is a non-commutative function with a positive definite Hessian. In particular, we can deduce that $C^{*}(Z_{1},...,Z_{n})\\cong C^{*}(S_{1},...,S_{n})$ and $W^{*}(Z_{1},...,Z_{n})\\cong L(\\mathbb{F}(n))$. Thus our condition is a useful way to recognize when an $n$-tuple of operators generate a free group factor. We obtain as a consequence that the q-deforme...

  5. Viscosity Approximation Methods and Strong Convergence Theorems for the Fixed Point of Pseudocontractive and Monotone Mappings in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Yan Tang

    2013-01-01

    Full Text Available Suppose that C is a nonempty closed convex subset of a real reflexive Banach space E which has a uniformly Gateaux differentiable norm. A viscosity iterative process is constructed in this paper. A strong convergence theorem is proved for a common element of the set of fixed points of a finite family of pseudocontractive mappings and the set of solutions of a finite family of monotone mappings. And the common element is the unique solution of certain variational inequality. The results presented in this paper extend most of the results that have been proposed for this class of nonlinear mappings.

  6. On the Monotonicity and Log-Convexity of a Four-Parameter Homogeneous Mean

    Directory of Open Access Journals (Sweden)

    Yang Zhen-Hang

    2008-01-01

    Full Text Available Abstract A four-parameter homogeneous mean is defined by another approach. The criterion of its monotonicity and logarithmically convexity is presented, and three refined chains of inequalities for two-parameter mean values are deduced which contain many new and classical inequalities for means.

  7. The first and second monotone integral principles for fundamental solutions of uniformly elliptic equations

    CERN Document Server

    Xiao, Jie

    2009-01-01

    Two optimal monotone integral principles (equivalently for the Laplacian, two sharp iso-weighted-volume inequalities) are established through extending the first and second integral bounds of H. Weinberger for the Green functions (i.e., fundamental solutions) of uniformly elliptic equations in terms of the layer-cake formula, a one-dimensional monotone integral principle, and the isoperimetric and Jenson's inequalities with sharp constants. Surprisingly, a special setting of the first principle can be used to not only verify the low-dimensional P\\'olya conjecture for the principal eigenvalue of the Laplacian but also to characterize the geometry of the Nash inequality for a strong uniform elliptic equation.

  8. Convex functions, monotone operators and differentiability

    CERN Document Server

    Phelps, Robert R

    1993-01-01

    The improved and expanded second edition contains expositions of some major results which have been obtained in the years since the 1st edition. Theaffirmative answer by Preiss of the decades old question of whether a Banachspace with an equivalent Gateaux differentiable norm is a weak Asplund space. The startlingly simple proof by Simons of Rockafellar's fundamental maximal monotonicity theorem for subdifferentials of convex functions. The exciting new version of the useful Borwein-Preiss smooth variational principle due to Godefroy, Deville and Zizler. The material is accessible to students who have had a course in Functional Analysis; indeed, the first edition has been used in numerous graduate seminars. Starting with convex functions on the line, it leads to interconnected topics in convexity, differentiability and subdifferentiability of convex functions in Banach spaces, generic continuity of monotone operators, geometry of Banach spaces and the Radon-Nikodym property, convex analysis, variational princ...

  9. An active-set equality constrained Newton solver with feasibility restoration for inverse coefficient problems in elliptic variational inequalities

    Science.gov (United States)

    Hintermüller, M.

    2008-06-01

    An output-least-squares formulation for a class of parameter identification problems for elliptic variational inequalities is considered. Based on the concept of C-stationarity an active set type solver with feasibility restoration is introduced. It is shown that the new method relates to the so-called implicit programming techniques in the context of mathematical programs with equilibrium constraints. In the discrete setting, in order to overcome the ill-posedness of the problem, the parameter of interest is discretized on a coarser mesh than the state of the system. In addition, if the parameter corresponds to the coefficient in the bilinear form of the underlying differential operator, an interior-point treatment is employed to maintain the coercivity of the elliptic operator. Moreover, the computational domain for the coefficient depends on the measurement data. The paper ends with a report on numerical tests including an application to a simplified lubrication problem in a rolling element device.

  10. Composite Iterative Algorithms for Variational Inequality and Fixed Point Problems in Real Smooth and Uniformly Convex Banach Spaces

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2013-01-01

    Full Text Available We introduce composite implicit and explicit iterative algorithms for solving a general system of variational inequalities and a common fixed point problem of an infinite family of nonexpansive mappings in a real smooth and uniformly convex Banach space. These composite iterative algorithms are based on Korpelevich's extragradient method and viscosity approximation method. We first consider and analyze a composite implicit iterative algorithm in the setting of uniformly convex and 2-uniformly smooth Banach space and then another composite explicit iterative algorithm in a uniformly convex Banach space with a uniformly Gâteaux differentiable norm. Under suitable assumptions, we derive some strong convergence theorems. The results presented in this paper improve, extend, supplement, and develop the corresponding results announced in the earlier and very recent literatures.

  11. Hybrid Extragradient Methods for Finding Zeros of Accretive Operators and Solving Variational Inequality and Fixed Point Problems in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2013-01-01

    Full Text Available We introduce and analyze hybrid implicit and explicit extragradient methods for finding a zero of an accretive operator and solving a general system of variational inequalities and a fixed point problem of an infinite family of nonexpansive self-mappings in a uniformly convex Banach space X which has a uniformly Gateaux differentiable norm. We establish some strong convergence theorems for hybrid implicit and explicit extra-gradient algorithms under suitable assumptions. Furthermore, we derive the strong convergence of hybrid implicit and explicit extragradient algorithms for finding a common element of the set of zeros of an accretive operator and the common fixed point set of an infinite family of nonexpansive self-mappings and a self-mapping whose complement is strictly pseudocontractive and strongly accretive in X. The results presented in this paper improve, extend, supplement, and develop the corresponding results announced in the earlier and very recent literature.

  12. An inexact generalized PRSM with LQP regularization for structured variational inequalities and its applications to traffic equilibrium problems

    Directory of Open Access Journals (Sweden)

    Min Sun

    2016-06-01

    Full Text Available Abstract As one of the operator splitting methods, the Peaceman-Rachford splitting method (PRSM has attracted considerable attention recently. This paper proposes a generalized PRSM for structured variational inequalities with positive orthants. In fact, we apply the well-developed LQP regularization to regularize the subproblems of the recently proposed strictly contractive PRSM, thus the resulting subproblems reduce to two nonlinear equation systems, which are much easier to solve than the subproblems of PRSM. Furthermore, these two nonlinear equations are allowed to be solved inexactly. For the new method, we prove its global convergence and establish its worst-case convergence rate in the ergodic sense. Numerical experiments show that the proposed method is quite efficient for the traffic equilibrium problems with link capacity bound.

  13. Hybrid Viscosity Approaches to General Systems of Variational Inequalities with Hierarchical Fixed Point Problem Constraints in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Lu-Chuan Ceng

    2014-01-01

    Full Text Available The purpose of this paper is to introduce and analyze hybrid viscosity methods for a general system of variational inequalities (GSVI with hierarchical fixed point problem constraint in the setting of real uniformly convex and 2-uniformly smooth Banach spaces. Here, the hybrid viscosity methods are based on Korpelevich’s extragradient method, viscosity approximation method, and hybrid steepest-descent method. We propose and consider hybrid implicit and explicit viscosity iterative algorithms for solving the GSVI with hierarchical fixed point problem constraint not only for a nonexpansive mapping but also for a countable family of nonexpansive mappings in X, respectively. We derive some strong convergence theorems under appropriate conditions. Our results extend, improve, supplement, and develop the recent results announced by many authors.

  14. 广义混合变分不等式的Levitin-Polyak适定性%Levitin-Polyak Well-posedness of Generalized Mixed Variational Inequalities

    Institute of Scientific and Technical Information of China (English)

    朱莉; 夏福全

    2012-01-01

    In this paper, we introduce the concepts of the Levitin-Polyak-a-approximating sequences and the Levitin-Polyak-α-well-posedness to the generalized mixed variational inequalities. We also define the gap function of the generalized mixed variational inequalities and prove that the Levitin-Polyak well-posedness to the generalized mixed variational inequalities and the corresponding minimization problems are equivalent. After that, we investigate the Furi-Vignoli type metric characteristics of (generalized) Levitin-Polyak well-posedness to the generalized mixed variational inequalities.%首先给出广义混合变分不等式的Levitin-Polyak-α -近似序列以及适定性的定义.然后,定义广义混合变分不等式的gap函数并证明广义混合变分不等式的Levitin-Polyak适定性与其相应的gap函数的极小化问题的Levitin-Polyak适定性之间的等价性.最后,研究广义混合变分不等式的(广义)Levitin-Polyak-α -适定性的Furi-Vignoli型度量性质.

  15. 关于一个第二类变分不等式的有限元逼近%FINITE ELEMENT APPROXIMATION TO THE SECOND TYPE VARIATIONAL INEQUALITY

    Institute of Scientific and Technical Information of China (English)

    张铁; 李长军

    2003-01-01

    A new type of finite element scheme including the numerical integration modi-fication is presented for the second type variational inequality. Our methods really simplify the finite element analysis and practical calculation. The unique existence and stability of finite element solution are proved , and particularly the optimal order error estimates are derived under H1 and L2 norms.

  16. Variation in prescribing for anxiety and depression: a reflection of health inequalities, cultural differences or variations in access to care?

    Directory of Open Access Journals (Sweden)

    Peters Jean

    2006-05-01

    Full Text Available Abstract Background There are large variations in mental health prescribing in UK populations. However the underlying reasons for these differences, which may be related to differences in prevalence, cultural expectations or practical difficulties in access to treatment, remain uncertain. Methods Linear modelling was used to investigate whether population characteristics or access to primary care account for variations in mental health prescribing across 39 deprived neighbourhoods. Results The proportion of sampled respondents whose first language was not English and the ratio of general practitioners to population explained 61% of variation. Deprivation and mental health status were not significant predictors of prescribing in these relatively deprived communities. Conclusion These findings suggest that mental health prescribing, within deprived areas, as well as reflecting cultural and social differences in prescribing, may also be a proxy measure of access to care.

  17. Monotone partitions and almost partitions

    NARCIS (Netherlands)

    Bonanzinga, M.; Cammaroto, F.; van Mill, J.; Pansera, B.A.

    2014-01-01

    In this paper we are interested in monotone versions of partitionability of topological spaces and weak versions thereof. We identify several classes of spaces with these properties by constructing trees of open sets with various properties.

  18. Global exponential stability of neural networks with globally Lipschitz continuous activations and its application to linear variational inequality problem.

    Science.gov (United States)

    Liang, X B; Si, J

    2001-01-01

    This paper investigates the existence, uniqueness, and global exponential stability (GES) of the equilibrium point for a large class of neural networks with globally Lipschitz continuous activations including the widely used sigmoidal activations and the piecewise linear activations. The provided sufficient condition for GES is mild and some conditions easily examined in practice are also presented. The GES of neural networks in the case of locally Lipschitz continuous activations is also obtained under an appropriate condition. The analysis results given in the paper extend substantially the existing relevant stability results in the literature, and therefore expand significantly the application range of neural networks in solving optimization problems. As a demonstration, we apply the obtained analysis results to the design of a recurrent neural network (RNN) for solving the linear variational inequality problem (VIP) defined on any nonempty and closed box set, which includes the box constrained quadratic programming and the linear complementarity problem as the special cases. It can be inferred that the linear VIP has a unique solution for the class of Lyapunov diagonally stable matrices, and that the synthesized RNN is globally exponentially convergent to the unique solution. Some illustrative simulation examples are also given.

  19. A Heuristic Algorithm for Constrained Multi-Source Location Problem with Closest Distance under Gauge: The Variational Inequality Approach

    Directory of Open Access Journals (Sweden)

    Jian-Lin Jiang

    2013-01-01

    Full Text Available This paper considers the locations of multiple facilities in the space , with the aim of minimizing the sum of weighted distances between facilities and regional customers, where the proximity between a facility and a regional customer is evaluated by the closest distance. Due to the fact that facilities are usually allowed to be sited in certain restricted areas, some locational constraints are imposed to the facilities of our problem. In addition, since the symmetry of distances is sometimes violated in practical situations, the gauge is employed in this paper instead of the frequently used norms for measuring both the symmetric and asymmetric distances. In the spirit of the Cooper algorithm (Cooper, 1964, a new location-allocation heuristic algorithm is proposed to solve this problem. In the location phase, the single-source subproblem with regional demands is reformulated into an equivalent linear variational inequality (LVI, and then, a projection-contraction (PC method is adopted to find the optimal locations of facilities, whereas in the allocation phase, the regional customers are allocated to facilities according to the nearest center reclassification (NCR. The convergence of the proposed algorithm is proved under mild assumptions. Some preliminary numerical results are reported to show the effectiveness of the new algorithm.

  20. The relative contribution of income inequality and imprisonment to the variation in homicide rates among Developed (OECD), South and Central American countries.

    Science.gov (United States)

    Nadanovsky, Paulo; Cunha-Cruz, Joana

    2009-11-01

    Homicide rates vary widely across and within different continents. In order to address the problem of violence in the world, it seems important to clarify the sources of this variability. Despite the fact that income inequality and imprisonment seem to be two of the most important determinants of the variation in homicide rates over space and time, the concomitant effect of income inequality and imprisonment on homicide has not been examined. The objective of this cross-sectional ecological study was to investigate the association of income inequality and imprisonment with homicide rates among Developed (OECD), South and Central American countries. A novel index was developed to indicate imprisonment: the Impunity Index (the total number of homicides in the preceding decade divided by the number of persons in prison at a single slice in time). Negative binomial models were used to estimate rate ratios of homicides for young males and for the total population in relation to Gini Index and Impunity Index, controlling for infant mortality (as a proxy for poverty levels), Gross Domestic Product per-capita, education, percentage of young males in the population and urbanization. Both low income inequality and low impunity (high imprisonment of criminals) were related to low homicide rates. In addition, we found that countries with lower income inequality, lower infant mortality (less poverty), higher average income (GDP per-capita) and higher levels of education had low impunity. Our results are compatible with the hypothesis that both low income inequality and imprisonment of criminals, independent of each other and of other social-structural circumstances, may greatly contribute to the reduction in homicide rates in South and Central American countries, and to the maintenance of low levels of homicides in OECD countries. The Impunity Index reveals that countries that show greater commitment to education and to distribution of income also show greater commitment to

  1. Monotonicity of social welfare optima

    DEFF Research Database (Denmark)

    Hougaard, Jens Leth; Østerdal, Lars Peter Raahave

    2010-01-01

    This paper considers the problem of maximizing social welfare subject to participation constraints. It is shown that for an income allocation method that maximizes a social welfare function there is a monotonic relationship between the incomes allocated to individual agents in a given coalition...... (with at least three members) and its participation constraint if and only if the aggregate income to that coalition is always maximized. An impossibility result demonstrates that there is no welfare maximizing allocation method in which agents' individual incomes monotonically increase in society......'s income. Thus, for any such allocation method, there are situations where some agents have incentives to prevent society in becoming richer....

  2. 求解变分不等式的Ishikawa类迭代算法%An Ishikawa Type Iterative Algorithm for Variational Inequality

    Institute of Scientific and Technical Information of China (English)

    许鸿儒; 曾金平

    2009-01-01

    In this paper,we study the numerical solution for variational inequality in non-compact subset of Banach spaces. We construct an Ishikawa type iterative algorithm and analyze convergence of the subsequence and the global convergence of the algorithm. Meanwhile, we indirectly prove the existence of the solution for variational inequality.%本文讨论Banach空间中子集非紧的情况下的变分不等式数值解.提出了求解相应问题的Ishikawa类迭代算法,证明了算法的子列收敛性和全局收敛性.同时也证明了变分不等式解的存在性.

  3. A Viscosity Hybrid Steepest Descent Method for Equilibrium Problems, Variational Inequality Problems, and Fixed Point Problems of Infinite Family of Strictly Pseudocontractive Mappings and Nonexpansive Semigroup

    Directory of Open Access Journals (Sweden)

    Haitao Che

    2013-01-01

    Full Text Available In this paper, modifying the set of variational inequality and extending the nonexpansive mapping of hybrid steepest descent method to nonexpansive semigroups, we introduce a new iterative scheme by using the viscosity hybrid steepest descent method for finding a common element of the set of solutions of a system of equilibrium problems, the set of fixed points of an infinite family of strictly pseudocontractive mappings, the set of solutions of fixed points for nonexpansive semigroups, and the sets of solutions of variational inequality problems with relaxed cocoercive mapping in a real Hilbert space. We prove that the sequence converges strongly to a common element of the above sets under some mild conditions. The results shown in this paper improve and extend the recent ones announced by many others.

  4. HEISENBERG'S INEQUALITY AND LOGARITHMIC HEISENBERG'S INEQUALITY FOR AMBIGUITY FUNCTION

    Institute of Scientific and Technical Information of China (English)

    Tian Guji

    2000-01-01

    In this article we discuss the relation between Heisenberg's inequality and logarithmic Heisenberg's (entropy) inequality for ambiguity function. After building up a Heisenberg's inequality, we obtain a connection of variance with entropy by variational method. Using classical Taylor's expansion, we prove that the equality in Heisenberg's inequality holds if and only if the entropy of 2k - 1 order is equal to (2k - 1)!.

  5. Risk-Sensitive Control of Pure Jump Process on Countable Space with Near Monotone Cost

    Energy Technology Data Exchange (ETDEWEB)

    Suresh Kumar, K., E-mail: suresh@math.iitb.ac.in; Pal, Chandan, E-mail: cpal@math.iitb.ac.in [Indian Institute of Technology Bombay, Department of Mathematics (India)

    2013-12-15

    In this article, we study risk-sensitive control problem with controlled continuous time pure jump process on a countable space as state dynamics. We prove multiplicative dynamic programming principle, elliptic and parabolic Harnack’s inequalities. Using the multiplicative dynamic programing principle and the Harnack’s inequalities, we prove the existence and a characterization of optimal risk-sensitive control under the near monotone condition.

  6. Inequalities of extended beta and extended hypergeometric functions.

    Science.gov (United States)

    Mondal, Saiful R

    2017-01-01

    We study the log-convexity of the extended beta functions. As a consequence, we establish Turán-type inequalities. The monotonicity, log-convexity, log-concavity of extended hypergeometric functions are deduced by using the inequalities on extended beta functions. The particular cases of those results also give the Turán-type inequalities for extended confluent and extended Gaussian hypergeometric functions. Some reverses of Turán-type inequalities are also derived.

  7. Rational functions with maximal radius of absolute monotonicity

    KAUST Repository

    Loczi, Lajos

    2014-05-19

    We study the radius of absolute monotonicity R of rational functions with numerator and denominator of degree s that approximate the exponential function to order p. Such functions arise in the application of implicit s-stage, order p Runge-Kutta methods for initial value problems and the radius of absolute monotonicity governs the numerical preservation of properties like positivity and maximum-norm contractivity. We construct a function with p=2 and R>2s, disproving a conjecture of van de Griend and Kraaijevanger. We determine the maximum attainable radius for functions in several one-parameter families of rational functions. Moreover, we prove earlier conjectured optimal radii in some families with 2 or 3 parameters via uniqueness arguments for systems of polynomial inequalities. Our results also prove the optimality of some strong stability preserving implicit and singly diagonally implicit Runge-Kutta methods. Whereas previous results in this area were primarily numerical, we give all constants as exact algebraic numbers.

  8. Inequalities relating to Lp-version of Petty's conjectured projection inequality

    Institute of Scientific and Technical Information of China (English)

    WANG Wei-dong; LENG Gang-song

    2007-01-01

    Petty's conjectured projection inequality is a famous open problem in the theory of convex bodies. In this paper, it is shown that an inequality relating to Lp-version of the Petty's conjectured projection inequality is developed by using the notions of the Lp-mixed volume and the Lp-dual mixed volume, the relation of the Lp-projection body and the geometric body Γ-pK, the Bourgain-Milman inequality and the Lp-BusemannPetty inequality. In addition, for each origin-symmetric convex body, by applying the Jensen inequality and the monotonicity of the geometric body Γ-pK, the reverses of Lp-version of the Petty's conjectured projection inequality and the Lp-Petty projection inequality are given, respectively.

  9. Inequality and development

    Directory of Open Access Journals (Sweden)

    Jovanović-Gavrilović Biljana D.

    2003-01-01

    Full Text Available Inequality can be analyzed from various aspects. In this paper our attention is drawn to economic inequality, most frequently manifested through income and wealth. The measurement of economic inequality is a complex task. The Lorenz curve and a number of numerical indices are applied, and let us mention the following ones: the Gini coefficient, the coefficient of variation, the Theil index and the Atkinson measure. These indices do satisfy the criteria (principles presenting, according to general consent an appropriate measure of economic inequality: anonymity (symmetry principle, population principle, relative income principle and the Dalton principle of transfer. In recent times, the problem of inequality has been attracting a lot of attention. The explanation should be sought in the widening of income differences (within individual countries and between them and also in new knowledge about the relationship between inequality and development. The attitude to inequality being determined mainly by the economic development level (as presented in the Kuznets hypothesis is gradually being replaced by the attitude to inequality being the determinant of income and its growth. Contrary to previous beliefs about the stronger income inequalities being favorable to the economic growth, more recent research has pointed to the fact that a more equal distribution of income through various channels, can possibly act as an efficient stimulus of growth.

  10. A Characterization of Generalized Monotone Normed Cones

    Institute of Scientific and Technical Information of China (English)

    S.ROMAGUERA; E.A.S(A)NCHEZ-P(E)REZ; O.VALERO

    2007-01-01

    Let C be a cone and consider a quasi-norm p defined on it. We study the structure of the couple (C, p) as a topological space in the case where the function p is also monotone. We characterize when the topology of a quasi-normed cone can be defined by means of a monotone norm. We also define and study the dual cone of a monotone normed cone and the monotone quotient of a general cone.We provide a decomposition theorem which allows us to write a cone as a direct sum of a monotone subcone that is isomorphic to the monotone quotient and other particular subcone.

  11. Inequality spectra

    Science.gov (United States)

    Eliazar, Iddo

    2017-03-01

    Inequality indices are widely applied in economics and in the social sciences as quantitative measures of the socioeconomic inequality of human societies. The application of inequality indices extends to size-distributions at large, where these indices can be used as general gauges of statistical heterogeneity. Moreover, as inequality indices are plentiful, arrays of such indices facilitate high-detail quantification of statistical heterogeneity. In this paper we elevate from arrays of inequality indices to inequality spectra: continuums of inequality indices that are parameterized by a single control parameter. We present a general methodology of constructing Lorenz-based inequality spectra, apply the general methodology to establish four sets of inequality spectra, investigate the properties of these sets, and show how these sets generalize known inequality gauges such as: the Gini index, the extended Gini index, the Rényi index, and hill curves.

  12. Testing Monotonicity of Pricing Kernels

    OpenAIRE

    Timofeev, Roman

    2007-01-01

    In this master thesis a mechanism to test mononicity of empirical pricing kernels (EPK) is presented. By testing monotonicity of pricing kernel we can determine whether utility function is concave or not. Strictly decreasing pricing kernel corresponds to concave utility function while non-decreasing EPK means that utility function contains some non-concave regions. Risk averse behavior is usually described by concave utility function and considered to be a cornerstone of classical behavioral ...

  13. Representations and inequalities for generalized hypergeometric functions

    OpenAIRE

    Karp, Dmitrii

    2014-01-01

    We find an integral representation for the generalized hypergeometric function unifying known representations via generalized Stieltjes, Laplace and cosine Fourier transforms. Using positivity conditions for the weight in this representation we establish various new facts regarding generalized hypergeometric functions, including complete monotonicity, log-convexity in upper parameters, monotonicity of ratios and new proofs of Luke's bounds. Besides, we derive two-sided inequalities for the Be...

  14. Monotonicity of chi-square test statistics

    OpenAIRE

    Ryu, Keunkwan

    2003-01-01

    This paper establishes monotonicity of the chi-square test statistic. As the more efficient parameter estimator is plugged into the test statistic, the degrees of freedom of the resulting chi-square test statistic monotonically increase.

  15. Some Generalizations of Monotonicity Condition and Applications

    Institute of Scientific and Technical Information of China (English)

    虞旦盛; 周颂平

    2006-01-01

    @@ O Introduction It is well known that there are a great number of interesting results in Fourier analysis established by assuming monotonicity of coefficients, and many of them have been generalized by loosing the condition to quasi-monotonicity, O-regularly varying quasi-monotonicity, etc..

  16. A monotone framework for CCS

    DEFF Research Database (Denmark)

    Nielson, Hanne Riis; Nielson, Flemming

    2009-01-01

    The calculus of communicating systems, CCS, was introduced by Robin Milner as a calculus for modelling concurrent systems. Subsequently several techniques have been developed for analysing such models in order to get further insight into their dynamic behaviour. In this paper we present a static...... analysis for approximating the control structure embedded within the models. We formulate the analysis as an instance of a monotone framework and thus draw on techniques that often are associated with the efficient implementation of classical imperative programming languages. We show how to construct...

  17. Ultimate generalization to monotonicity for uniform convergence of trigonometric series

    Institute of Scientific and Technical Information of China (English)

    2010-01-01

    Chaundy and Jolliffe proved that if {a n } is a non-increasing (monotonic) real sequence with lim n →∞ a n = 0, then a necessary and sufficient condition for the uniform convergence of the series ∑∞ n=1 a n sin nx is lim n →∞ na n = 0. We generalize (or weaken) the monotonic condition on the coefficient sequence {a n } in this classical result to the so-called mean value bounded variation condition and prove that the generalized condition cannot be weakened further. We also establish an analogue to the generalized Chaundy-Jolliffe theorem in the complex space.

  18. 广义混合变分不等式的稳定迭代算法%Stable Iterative Algorithms for General Mixed Variational Inequalities

    Institute of Scientific and Technical Information of China (English)

    徐本龙

    2009-01-01

    In this paper,we study the stability of some algorithms for a class of general mixed variational inequalities.This stability property is of significant in application for the reason of unavoidable errors caused by rounding and discretization in real computation.%本文提出并研究一类广义混合变分不等式的某些迭代算法的稳定性.由于在实际计算中不可避免的存在舍入误差,这种稳定性在实际应用中具有十分重要的意义.

  19. A System of Mixed Equilibrium Problems, a General System of Variational Inequality Problems for Relaxed Cocoercive, and Fixed Point Problems for Nonexpansive Semigroup and Strictly Pseudocontractive Mappings

    Directory of Open Access Journals (Sweden)

    Poom Kumam

    2012-01-01

    Full Text Available We introduce an iterative algorithm for finding a common element of the set of solutions of a system of mixed equilibrium problems, the set of solutions of a general system of variational inequalities for Lipschitz continuous and relaxed cocoercive mappings, the set of common fixed points for nonexpansive semigroups, and the set of common fixed points for an infinite family of strictly pseudocontractive mappings in Hilbert spaces. Furthermore, we prove a strong convergence theorem of the iterative sequence generated by the proposed iterative algorithm under some suitable conditions which solves some optimization problems. Our results extend and improve the recent results of Chang et al. (2010 and many others.

  20. Some inequalities for the Bell numbers

    Indian Academy of Sciences (India)

    FENG QI

    2017-09-01

    In this paper, we present derivatives of the generating functions for the Bell numbers by induction and by the Faà di Bruno formula, recover an explicit formula in terms of the Stirling numbers of the second kind, find the (logarithmically) absolute and complete monotonicity of the generating functions, and construct some inequalities for the Bell numbers. From these inequalities, we derive the logarithmic convexity of the sequence of the Bell numbers.

  1. Convex functions, monotone operators and differentiability

    CERN Document Server

    Phelps, Robert R

    1989-01-01

    These notes start with an introduction to the differentiability of convex functions on Banach spaces, leading to the study of Asplund spaces and their intriguing relationship to monotone operators (and more general set-values maps) and Banach spaces with the Radon-Nikodym property. While much of this is classical, some of it is presented using streamlined proofs which were not available until recently. Considerable attention is paid to contemporary results on variational principles and perturbed optimization in Banach spaces, exhibiting their close connections with Asplund spaces. An introductory course in functional analysis is adequate background for reading these notes which can serve as the basis for a seminar of a one-term graduate course. There are numerous excercises, many of which form an integral part of the exposition.

  2. On generalized Powers-St$\\o$rmer's Inequality

    CERN Document Server

    Hoa, Dinh Trung; Toan, Ho Minh

    2012-01-01

    A generalization of Powers-St$\\o$rmer's inequality for operator monotone functions on $[0, +\\infty)$ and for positive linear functional on general $C^*$-algebras will be proved. It also will be shown that the generalized Powers-St$\\o$rmer inequality characterizes the tracial functionals on $C^*$-algebras.

  3. Complete Monotonicity of a Difference Between the Exponential and Trigamma Functions and Properties Related to a Modified Bessel Function

    DEFF Research Database (Denmark)

    Qi, Feng; Berg, Christian

    2013-01-01

    In the paper, the authors find necessary and sufficient conditions for a difference between the exponential function αeβ/t, α, β > 0, and the trigamma function ψ (t) to be completely monotonic on (0,∞). While proving the complete onotonicity, the authors discover some properties related to the fi...... to the first order modified Bessel function of the first kind I1, including inequalities, monotonicity, unimodality, and convexity....

  4. Visible inequality breeds more inequality

    OpenAIRE

    Gaechter, Simon

    2015-01-01

    Experiments suggest that when people can see wealth inequality in their social network, this propels further inequality through reduced cooperation and reduced social connectivity. News & Views comment on Nishi et al, Nature 526, 2015, p. 426-429.

  5. On the sample monotonization problem

    Science.gov (United States)

    Takhanov, R. S.

    2010-07-01

    The problem of finding a maximal subsample in a training sample consisting of the pairs “object-answer” that does not violate monotonicity constraints is considered. It is proved that this problem is NP-hard and that it is equivalent to the problem of finding a maximum independent set in special directed graphs. Practically important cases in which a partial order specified on the set of answers is a complete order or has dimension two are considered in detail. It is shown that the second case is reduced to the maximization of a quadratic convex function on a convex set. For this case, an approximate polynomial algorithm based on linear programming theory is proposed.

  6. Banach空间中分离变分不等式的Levitin-Polyak-α适定性%Levitin-Polyak a-well-posedness of Split Variational Inequality in Banach Space

    Institute of Scientific and Technical Information of China (English)

    夏福全; 黎小波

    2012-01-01

    首先在Banach空间中给出了分离变分不等式的Levitin - Polyak -α适定性的概念.然后讨论了分离变分不等式解集的等价表述.最后,给出了分离变分不等式的Levitin - Polyak -α适定性的Furi - Vignoli型度量刻画.%In this paper,we generalize the concept of Levitin-Polyak α-well-posedness to a split variational inequality in Banach space.We study the equivalent statements of the solution set of split variational inequality.We also give some characterizations of Levitin-Polyak α-well-posedness for a split variational inequality.

  7. Monotonic Allocation Schemes in Clan Games

    NARCIS (Netherlands)

    Voorneveld, M.; Tijs, S.H.; Grahn, S.

    2000-01-01

    Total clan games are characterized using monotonicity, veto power of the clan members, and a concavity condition reflecting the decreasing marginal contribution of non-clan members to growing coalitions.This decreasing marginal contribution is incorporated in the notion of a bi-monotonic allocation

  8. Monotone models for prediction in data mining

    NARCIS (Netherlands)

    Velikova, M.V.

    2006-01-01

    This dissertation studies the incorporation of monotonicity constraints as a type of domain knowledge into a data mining process. Monotonicity constraints are enforced at two stages¿data preparation and data modeling. The main contributions of the research are a novel procedure to test the degree of

  9. Monotonic Stable Solutions for Minimum Coloring Games

    NARCIS (Netherlands)

    Hamers, H.J.M.; Miquel, S.; Norde, H.W.

    2011-01-01

    For the class of minimum coloring games (introduced by Deng et al. (1999)) we investigate the existence of population monotonic allocation schemes (introduced by Sprumont (1990)). We show that a minimum coloring game on a graph G has a population monotonic allocation scheme if and only if G is (P4,

  10. Version Spaces and Generalized Monotone Boolean Functions

    NARCIS (Netherlands)

    J.C. Bioch (Cor); T. Ibaraki

    2002-01-01

    textabstractWe consider generalized monotone functions f: X --> {0,1} defined for an arbitrary binary relation <= on X by the property x <= y implies f(x) <= f(y). These include the standard monotone (or positive) Boolean functions, regular Boolean functions and other interesting functions as speci

  11. Version Spaces and Generalized Monotone Boolean Functions

    NARCIS (Netherlands)

    J.C. Bioch (Cor); T. Ibaraki

    2002-01-01

    textabstractWe consider generalized monotone functions f: X --> {0,1} defined for an arbitrary binary relation <= on X by the property x <= y implies f(x) <= f(y). These include the standard monotone (or positive) Boolean functions, regular Boolean functions and other interesting functions as

  12. Monotone Hurwitz numbers in genus zero

    CERN Document Server

    Goulden, I P; Novak, Jonathan

    2012-01-01

    Hurwitz numbers count branched covers of the Riemann sphere with specified ramification data, or equivalently, transitive permutation factorizations in the symmetric group with specified cycle types. Monotone Hurwitz numbers count a restricted subset of the branched covers counted by the Hurwitz numbers, and have arisen in recent work on the the asymptotic expansion of the Harish-Chandra-Itzykson-Zuber integral. In this paper we begin a detailed study of monotone Hurwitz numbers. We prove two results that are reminiscent of those for classical Hurwitz numbers. The first is the monotone join-cut equation, a partial differential equation with initial conditions that characterizes the generating function for monotone Hurwitz numbers in arbitrary genus. The second is our main result, in which we give an explicit formula for monotone Hurwitz numbers in genus zero.

  13. MINLIP for the Identification of Monotone Wiener Systems

    CERN Document Server

    Pelckmans, Kristiaan

    2010-01-01

    This paper studies the MINLIP estimator for the identification of Wiener systems consisting of a sequence of a linear FIR dynamical model, and a monotonically increasing (or decreasing) static function. Given $T$ observations, this algorithm boils down to solving a convex quadratic program with $O(T)$ variables and inequality constraints, implementing an inference technique which is based entirely on model complexity control. The resulting estimates of the linear submodel are found to be almost consistent when no noise is present in the data, under a condition of smoothness of the true nonlinearity and local Persistency of Excitation (local PE) of the data. This result is novel as it does not rely on classical tools as a 'linearization' using a Taylor decomposition, nor exploits stochastic properties of the data. It is indicated how to extend the method to cope with noisy data, and empirical evidence contrasts performance of the estimator against other recently proposed techniques.

  14. 求解强单调变分不等式组新的自适应投影算法%A New Self-adaptive Projection Method for System of Strongly Monotone Variational Inequalities

    Institute of Scientific and Technical Information of China (English)

    郑海燕; 李军

    2014-01-01

    自适应投影算法是求解强单调变分不等式的一种重要方法,在自然科学中的诸多领域有着广泛的应用.本文利用自适应投影算法来求解强单调变分不等式组,证明了这种算法的收敛性,本文结果将HeBS,Yang H,Meng Q和Han D R改进的Goldstein-Levitin-Polyak投影算法运用到求解变分不等式组上,并构造出了简单实例证明所提出的算法的有效性和可操作性.

  15. 一般单调变分不等式的近似邻近外梯度算法%An Approximate Proximal Extragradient Algorithm for General Monotone Variational Inequalities

    Institute of Scientific and Technical Information of China (English)

    高雷阜; 魏帅

    2014-01-01

    近似邻近点算法是求解单调变分不等式的一个有效方法,该算法通过解决一系列强单调子问题,产生近似邻近点序列来逼近变分不等式的解,而外梯度算法则通过每次迭代中增加一个投影来克服一般投影算法限制太强的缺点,但它们均未能改变迭代步骤中不规则闭凸区域上投影难计算的问题.于是,本文结合外梯度算法的迭代格式,构造包含原投影区域的半空间,将投影建立在半空间上,简化了投影的求解过程,并对新的邻近点序列作相应限制,使得改进的算法具有较好的收敛性.

  16. E-广义单调性及其在广义变分不等式中的应用%Generalized E-monotonicity and Application to the Generalized Variational Inequality

    Institute of Scientific and Technical Information of China (English)

    陈乔; 罗杰

    2014-01-01

    引入了一类新的广义单调性即E-伪单调性和E-拟单调性.通过举例说明了E-伪单调性和E-拟单调性的存在性且区别于伪单调性、拟单调性、E-单调性等其他广义单调性.然后主要研究了E-伪单调映射、E-拟单调映射分别与E-伪凸函数、E-拟凸函数间的等价关系.在此基础上提出了E变分不等式问题,并讨论了E-伪单调性在其中的重要应用.

  17. COMPARISON,SYMMETRY AND MONOTONICITY RESULTS FOR SOME DEGENERATE ELLIPTIC OPERATORS IN CARNOT- C ARATHEO D O RY SPACES

    Institute of Scientific and Technical Information of China (English)

    2002-01-01

    This paper studies the properties of solutions of quasilinear equations involving the plaplacian type operator in general Carnot-Carathéodory spaces.The authors show some comparison results for solutions of the relevant differential inequalities and use them to get some symmetry and monotonicity properties of solutions,in bounded or unbounded domains.

  18. Viable harvest of monotone bioeconomic models

    CERN Document Server

    De Lara, Michel; Cabrera, Hector Ramirez

    2009-01-01

    Some monospecies age class models, as well as specific multi-species models (with so-called technical interactions), exhibit useful monotonicity properties. This paper deals with discrete time monotone bioeconomics dynamics in the presence of state and control constraints. In practice, these latter ``acceptable configurations'' represent production and preservation requirements to be satisfied for all time, and they also possess monotonicity properties. A state $\\state$ is said to belong to the viability kernel if there exists a trajectory, of states and controls, starting from $\\state$ and satisfying the constraints. Under monotonicity assumptions, we present upper and lower estimates of the viability kernel. This helps delineating domains where a viable management is possible. Numerical examples, in the context of fisheries management, for the Chilean sea bass (\\emph{Dissostichus eleginoides}) and Alfonsino (\\emph{Beryx splendens}) are given.

  19. Hyperbolic monotonicity in the Hilbert ball

    Directory of Open Access Journals (Sweden)

    Reich Simeon

    2006-01-01

    Full Text Available We first characterize -monotone mappings on the Hilbert ball by using their resolvents and then study the asymptotic behavior of compositions and convex combinations of these resolvents.

  20. Matrix inequalities

    CERN Document Server

    Zhan, Xingzhi

    2002-01-01

    The main purpose of this monograph is to report on recent developments in the field of matrix inequalities, with emphasis on useful techniques and ingenious ideas. Among other results this book contains the affirmative solutions of eight conjectures. Many theorems unify or sharpen previous inequalities. The author's aim is to streamline the ideas in the literature. The book can be read by research workers, graduate students and advanced undergraduates.

  1. Convergence of the natural approximations of piecewise monotone interval maps.

    Science.gov (United States)

    Haydn, Nicolai

    2004-06-01

    We consider piecewise monotone interval mappings which are topologically mixing and satisfy the Markov property. It has previously been shown that the invariant densities of the natural approximations converge exponentially fast in uniform pointwise topology to the invariant density of the given map provided its derivative is piecewise Lipshitz continuous. We provide an example of a map which is Lipshitz continuous and for which the densities converge in the bounded variation norm at a logarithmic rate. This shows that in general one cannot expect exponential convergence in the bounded variation norm. Here we prove that if the derivative of the interval map is Holder continuous and its variation is well approximable (gamma-uniform variation for gamma>0), then the densities converge exponentially fast in the norm.

  2. Social Inequalities as Determinantof Variations in Parental Expectation for Involvement in Education of Learners with Special Needs (SENs) in Nigeria

    OpenAIRE

    Olusegun Emmanuel Afolabi

    2016-01-01

    Although parent’s involvement is growing in popularity all over the world, little systematic research has focused on parents’ expectation for involvement in education of learners with special educational needs (SENs) in inclusive education. Grounded in the parental involvement literature, and using the Ecological and Hoover-Dempsey and Sandler model (1995) as theoretical and conceptual frameworks, this study investigate why there were considerable variations in parents’ expecta...

  3. Sufficient Condition for Monotonicity in Constructing the Distribution Function With Bernoulli Scheme

    Directory of Open Access Journals (Sweden)

    Vedenyapin Aleksandr Dmitrievich

    2015-11-01

    Full Text Available This paper is the construction of the distribution function using the Bernoulli scheme, and is also designed to correct some of the mistakes that were made in the article [2]. Namely, a function built in [2] need not be monotonous, and some formulas need to be adjusted. The idea of building as well as in [2], is based on the model of Cox-Ross-Rubinstein "binary market". The essence of the model was to divide time into N steps, and assuming that the price of an asset at each step can move either up to a certain value with probability p, or down also by some certain value with probability q = 1 - p. Prices in step N can take only a finite number of values. "Success" or "failure" was the changing price for some fixed value in the model of Cox-Ross-Rubinstein. Here as a "success" or "failure" at every step we consider the affiliation of changing the index value to the section [r, S] either to the interval [I, r. Further a function P(r was introduced, which at any step gives us the probability of "success". The maximum index value increase for the all period of time [T, 2T] will be equal nS, and the maximum possible reduction will be equal nI. Then let x ∈ [nI, nS]. This segment will reflect every possible total variation that we can get at the end of a period of time [T, 2T]. The further introduced inequality k ≥ (x - nI/(S - I gives us the minimum number of successes that needed for total changing could be in the section [x, nS] if was n - k reductions with the index value to I. Then was introduced the function r(x, kmin which is defined on the interval (nI, nS] and provided us some assurance that the total index changing could be in the section [x, nS] if successful interval is [r(x, kmin, S] and the amount of success is satisfying to our inequality. The probability of k "successes" and n - k "failures" is calculated according to the formula of Bernoulli, where the probability of "success" is determined by the function P(r, and r is determined

  4. Monotone Rank and Separations in Computational Complexity

    CERN Document Server

    Li, Yang D

    2011-01-01

    In the paper, we introduce the concept of monotone rank, and using it as a powerful tool, we obtain several important and strong separation results in computational complexity. We show a super-exponential separation between monotone and non-monotone computation in the non-commutative model, and thus give the answer to a longstanding open problem posed by Nisan \\cite{Nis1991} in algebraic complexity. More specifically, we exhibit a homogeneous algebraic function $f$ of degree $d$ ($d$ even) on $n$ variables with the monotone algebraic branching program (ABP) complexity $\\Omega(n^{d/2})$ and the non-monotone ABP complexity $O(d^2)$. We propose a relaxed version of the famous Bell's theorem\\cite{Bel1964}\\cite{CHSH1969}. Bell's theorem basically states that local hidden variable theory cannot predict the correlations produced by quantum mechanics, and therefore is an impossibility result. Bell's theorem heavily relies on the diversity of the measurements. We prove that even if we fix the measurement, infinite amo...

  5. Visualizing inequality

    Science.gov (United States)

    Eliazar, Iddo

    2016-07-01

    The study of socioeconomic inequality is of substantial importance, scientific and general alike. The graphic visualization of inequality is commonly conveyed by Lorenz curves. While Lorenz curves are a highly effective statistical tool for quantifying the distribution of wealth in human societies, they are less effective a tool for the visual depiction of socioeconomic inequality. This paper introduces an alternative to Lorenz curves-the hill curves. On the one hand, the hill curves are a potent scientific tool: they provide detailed scans of the rich-poor gaps in human societies under consideration, and are capable of accommodating infinitely many degrees of freedom. On the other hand, the hill curves are a powerful infographic tool: they visualize inequality in a most vivid and tangible way, with no quantitative skills that are required in order to grasp the visualization. The application of hill curves extends far beyond socioeconomic inequality. Indeed, the hill curves are highly effective 'hyperspectral' measures of statistical variability that are applicable in the context of size distributions at large. This paper establishes the notion of hill curves, analyzes them, and describes their application in the context of general size distributions.

  6. CDC Health Disparities and Inequalities Report--U.S. 2013

    Science.gov (United States)

    ... trends and ongoing variations in health disparities and inequalities for selected social and health indicators. This is important for encouraging ... behavioral risk factors for disease, environmental hazards, and social determinants of ... Disparities & Inequalities Report - United States, 2013 ...

  7. A Generalized Sum-Difference Inequality and Applications to Partial Difference Equations

    Directory of Open Access Journals (Sweden)

    Wu-Sheng Wang

    2008-02-01

    Full Text Available We establish a general form of sum-difference inequality in two variables, which includes both two distinct nonlinear sums without an assumption of monotonicity and a nonconstant term outside the sums. We employ a technique of monotonization and use a property of stronger monotonicity to give an estimate for the unknown function. Our result enables us to solve those discrete inequalities considered by Cheung and Ren (2006. Furthermore, we apply our result to a boundary value problem of a partial difference equation for boundedness, uniqueness, and continuous dependence.

  8. The monotonic and fatigue behavior of CFCCs

    Energy Technology Data Exchange (ETDEWEB)

    Miriyala, N.; Liaw, P.K.; McHargue, C.J. [Univ. of Tennessee, Knoxville, TN (United States); Snead, L.L. [Oak Ridge National Laboratory, TN (United States)

    1996-04-01

    Flexure tests were performed to study the fabric orientation effects on the monotonic and fatigue behavior of two commercially available continuous fiber reinforced ceramic composites (CFCCs), namely (i) Nicalon fiber fabric reinforced alumina (Al{sub 2}O{sub 3}) matrix composite fabricated by a direct molten metal oxidation (DIMOX) process and, (ii) Nicalon fiber fabric reinforced silicon carbide (SiC) matrix composite fabricated by an isothermal chemical vapor infiltration (ICVI) process. The fabric orientation effects on the monotonic and fatigue behavior were strong in the Nicalon/Al{sub 2}O{sub 3} composite, while they were relatively weak in the Nicalon/SiC composite.

  9. Monogamy inequality for distributed gaussian entanglement.

    Science.gov (United States)

    Hiroshima, Tohya; Adesso, Gerardo; Illuminati, Fabrizio

    2007-02-02

    We show that for all n-mode Gaussian states of continuous variable systems, the entanglement shared among n parties exhibits the fundamental monogamy property. The monogamy inequality is proven by introducing the Gaussian tangle, an entanglement monotone under Gaussian local operations and classical communication, which is defined in terms of the squared negativity in complete analogy with the case of n-qubit systems. Our results elucidate the structure of quantum correlations in many-body harmonic lattice systems.

  10. 一般化凸空间上的几乎不动点,不动点和拟变分不等式%Almost Fixed Point, Fixed Point and Quasi-Variational Inequality on Generalized Convex Spaces

    Institute of Scientific and Technical Information of China (English)

    朴勇杰

    2009-01-01

    The definitions of S-KKM property and F-invariable property for multi-valued mapping are established, and by which, a new almost fixed point theorem and several fixed point theorems on Haudorff locally G-convex uniform space are obtained, and a quasi-variational in-equality theorem for acyclic map on Hausdorff φ-space is proved. Our results improve and generalize the corresponding results in recent literatures.

  11. Health inequalities

    DEFF Research Database (Denmark)

    Diderichsen, Finn

    2016-01-01

    Social investment policy has become a central response to the demographic and economic challenges facing European welfare states. This focus on investment in human capabilities and their efficient use is, however, challenged by health inequalities where education, health and employment...... are increasingly linked. This paper outlines the main principles of social investment policies (learning, activation and protection) and links them to a conceptual model of health inequalities and the policy entry-points tackling them by addressing the processes of social stratification, differential exposure...... investments in health so as to enable social investments to tackle the health divide....

  12. Health inequalities

    DEFF Research Database (Denmark)

    Diderichsen, Finn

    2016-01-01

    Social investment policy has become a central response to the demographic and economic challenges facing European welfare states. This focus on investment in human capabilities and their efficient use is, however, challenged by health inequalities where education, health and employment...... are increasingly linked. This paper outlines the main principles of social investment policies (learning, activation and protection) and links them to a conceptual model of health inequalities and the policy entry-points tackling them by addressing the processes of social stratification, differential exposure...... investments in health so as to enable social investments to tackle the health divide....

  13. 有限理性下拟变分不等式问题解的稳定性%Bounded Rationality and Stability of Solutions of Quasi-Variational Inequality Problems

    Institute of Scientific and Technical Information of China (English)

    张德金; 向淑文; 周永辉

    2012-01-01

    首先引入有限理性下非线性问题的稳定性的统-模型,对拟变分不等式问题定义了理性函数,讨论有限理性下拟变分不等式问题解的稳定性.证明了大多数的拟变分不等式问题(在Baire纲分类意义上)都是结构稳定的,对ε-平衡也都是鲁棒的.得到了有限理性下拟变分不等式问题解的稳定性的一系列结论.%In this paper, a unified framework of stability of solutions to nonlinear problems is first given. Then a rationality function is introduced for a eltlSS of 'quasi-variational inequality problems and the bounded rationality is investigated. It is proved that most of quasi-variational inequality problems (in the sense of Baire category) are structurally stable and robust to ^-equilibria. Finally some stability results on these quasi-variational inequality problems are obtained.

  14. Monotone Comparative Statics for the Industry Composition

    DEFF Research Database (Denmark)

    Laugesen, Anders Rosenstand

    2015-01-01

    We let heterogeneous firms face decisions on a number of complementary activities in a monopolistically-competitive industry. The endogenous level of competition and selection regarding entry and exit of firms introduces a wedge between monotone comparative statics (MCS) at the firm level and MCS...

  15. On a Monotone Ill-posed Problem

    Institute of Scientific and Technical Information of China (English)

    Nguyen BUONG

    2005-01-01

    A class of a posteriori parameter choice strategies for the operator version of Tikhonovregularization (including variants of Morozov's and Arcangeli's methods) is proposed and used in investigating the rate of convergence of the regularized solution for ill-posed nonlinear equation involving a monotone operator in Banach space.

  16. Population Monotonic Path Schemes for Simple Games

    NARCIS (Netherlands)

    Ciftci, B.B.; Borm, P.E.M.; Hamers, H.J.M.

    2006-01-01

    A path scheme for a simple game is composed of a path, i.e., a sequence of coalitions that is formed during the coalition formation process and a scheme, i.e., a payoff vector for each coalition in the path.A path scheme is called population monotonic if a player's payoff does not decrease as the pa

  17. Monotone method for nonlinear nonlocal hyperbolic problems

    Directory of Open Access Journals (Sweden)

    Azmy S. Ackleh

    2003-02-01

    Full Text Available We present recent results concerning the application of the monotone method for studying existence and uniqueness of solutions to general first-order nonlinear nonlocal hyperbolic problems. The limitations of comparison principles for such nonlocal problems are discussed. To overcome these limitations, we introduce new definitions for upper and lower solutions.

  18. Limit points of the monotonic schemes

    CERN Document Server

    Salomon, J

    2005-01-01

    Many numerical simulations in quantum (bilinear) control use the monotonically convergent algorithms of Krotov (introduced by Tannor), Zhu & Rabitz or the general form of Maday & Turinici. This paper presents an analysis of the limit set of controls provided by these algorithms and a proof of convergence in a particular case.

  19. REGULAR RELATIONS AND MONOTONE NORMAL ORDERED SPACES

    Institute of Scientific and Technical Information of China (English)

    XU XIAOQUAN; LIU YINGMING

    2004-01-01

    In this paper the classical theorem of Zareckii about regular relations is generalized and an intrinsic characterization of regularity is obtained. Based on the generalized Zareckii theorem and the intrinsic characterization of regularity, the authors give a characterization of monotone normality of ordered spaces. A new proof of the UrysohnNachbin lemma is presented which is quite different from the classical one.

  20. Monotonicity and bounds on Bessel functions

    Directory of Open Access Journals (Sweden)

    Larry Landau

    2000-07-01

    Full Text Available survey my recent results on monotonicity with respect to order of general Bessel functions, which follow from a new identity and lead to best possible uniform bounds. Application may be made to the "spreading of the wave packet" for a free quantum particle on a lattice and to estimates for perturbative expansions.

  1. Strong monotonicity for analytic ordinary differential equations

    Directory of Open Access Journals (Sweden)

    Sebastian Walcher

    2009-09-01

    Full Text Available We present a necessary and sufficient criterion for the flow of an analytic ordinary differential equation to be strongly monotone; equivalently, strongly order-preserving. The criterion is given in terms of the reducibility set of the derivative of the right-hand side. Some applications to systems relevant in biology and ecology, including nonlinear compartmental systems, are discussed.

  2. A monotonic archive for pareto-coevolution.

    Science.gov (United States)

    de Jong, Edwin D

    2007-01-01

    Coevolution has already produced promising results, but its dynamic evaluation can lead to a variety of problems that prevent most algorithms from progressing monotonically. An important open question therefore is how progress towards a chosen solution concept can be achieved. A general solution concept for coevolution is obtained by viewing opponents or tests as objectives. In this setup known as Pareto-coevolution, the desired solution is the Pareto-optimal set. We present an archive that guarantees monotonicity for this solution concept. The algorithm is called the Incremental Pareto-Coevolution Archive (IPCA), and is based on Evolutionary Multi-Objective Optimization (EMOO). By virtue of its monotonicity, IPCA avoids regress even when combined with a highly explorative generator. This capacity is demonstrated on a challenging test problem requiring both exploration and reliability. IPCA maintains a highly specific selection of tests, but the size of the test archive nonetheless grows unboundedly. We therefore furthermore investigate how archive sizes may be limited while still providing approximate reliability. The LAyered Pareto-Coevolution Archive (LAPCA) maintains a limited number of layers of candidate solutions and tests, and thereby permits a trade-off between archive size and reliability. The algorithm is compared in experiments, and found to be more efficient than IPCA. The work demonstrates how the approximation of a monotonic algorithm can lead to algorithms that are sufficiently reliable in practice while offering better efficiency.

  3. Limit properties of monotone matrix functions

    NARCIS (Netherlands)

    Behrndt, Jussi; Hassi, Seppo; de Snoo, Henk; Wietsma, Rudi

    2012-01-01

    The basic objects in this paper are monotonically nondecreasing n x n matrix functions D(center dot) defined on some open interval l = (a, b) of R and their limit values D(a) and D(b) at the endpoints a and b which are, in general, selfadjoint relations in C-n. Certain space decompositions induced b

  4. Concerns on Monotonic Imbalance Bounding Matching Methods

    OpenAIRE

    Yatracos, Yannis G.

    2013-01-01

    Concerns are expressed for the Monotonic Imbalance Bounding (MIB) property (Iacus et al. 2011) and for MIB matching because i) the definition of the MIB property leads to inconsistencies and the nature of the imbalance measure is not clearly defined, ii) MIB property does not generalize Equal Percent Bias Reducing (EPBR) property, iii) MIB matching does not provide statistical information available with EPBR matching.

  5. Nonparametric confidence intervals for monotone functions

    NARCIS (Netherlands)

    Groeneboom, P.; Jongbloed, G.

    2015-01-01

    We study nonparametric isotonic confidence intervals for monotone functions. In [Ann. Statist. 29 (2001) 1699–1731], pointwise confidence intervals, based on likelihood ratio tests using the restricted and unrestricted MLE in the current status model, are introduced. We extend the method to the trea

  6. Competitive learning of monotone Boolean functions

    OpenAIRE

    2014-01-01

    We apply competitive analysis onto the problem of minimizing the number of queries to an oracle to completely reconstruct a given monotone Boolean function. Besides lower and upper bounds on the competitivity we determine optimal deterministic online algorithms for the smallest problem instances.

  7. Nonparametric confidence intervals for monotone functions

    NARCIS (Netherlands)

    Groeneboom, P.; Jongbloed, G.

    2015-01-01

    We study nonparametric isotonic confidence intervals for monotone functions. In [Ann. Statist. 29 (2001) 1699–1731], pointwise confidence intervals, based on likelihood ratio tests using the restricted and unrestricted MLE in the current status model, are introduced. We extend the method to the

  8. Edit Distance to Monotonicity in Sliding Windows

    DEFF Research Database (Denmark)

    Chan, Ho-Leung; Lam, Tak-Wah; Lee, Lap Kei

    2011-01-01

    of a data stream is becoming well-understood over the past few years. Motivated by applications on network quality monitoring, we extend the study to estimating the edit distance to monotonicity of a sliding window covering the w most recent items in the stream for any w ≥ 1. We give a deterministic...

  9. New concurrent iterative methods with monotonic convergence

    Energy Technology Data Exchange (ETDEWEB)

    Yao, Qingchuan [Michigan State Univ., East Lansing, MI (United States)

    1996-12-31

    This paper proposes the new concurrent iterative methods without using any derivatives for finding all zeros of polynomials simultaneously. The new methods are of monotonic convergence for both simple and multiple real-zeros of polynomials and are quadratically convergent. The corresponding accelerated concurrent iterative methods are obtained too. The new methods are good candidates for the application in solving symmetric eigenproblems.

  10. Classification Trees for Problems with Monotonicity Constraints

    NARCIS (Netherlands)

    R. Potharst (Rob); A.J. Feelders

    2002-01-01

    textabstractFor classification problems with ordinal attributes very often the class attribute should increase with each or some of the explaining attributes. These are called classification problems with monotonicity constraints. Classical decision tree algorithms such as CART or C4.5 generally do

  11. Eigenvalues, inequalities and ergodic theory

    Institute of Scientific and Technical Information of China (English)

    2000-01-01

    This paper surveys the main results obtained during the period 1992-1999 on three aspects mentioned in the title. The first result is a new and general variational formula for the lower bound of spectral gap (i.e. the first non-trivial eigenvalue) of elliptic operators in Euclidean space, Laplacian on Riemannian manifolds or Markov chains (§1). Here, a probabilistic method -coupling method is adopted. The new formula is a dual of the classical variational formula. The last formula is actually equivalent to Poincaré inequality. To which, there are closely related logarithmic Sobolev inequality, Nash inequality, Liggett inequality and so on. These inequalities are treated in a unified way by using Cheeger's method which comes from Riemannian geometry. This consists of §2. The results on these two aspects are mainly completed by the author joint with F. Y. Wang. Furthermore, a diagram of the inequalities and the traditional three types of ergodicity is presented (§3). The diagram extends the ergodic theory of Markov processes. The details of the methods used in the paper will be explained in a subsequent paper under the same title.

  12. Poisson process Fock space representation, chaos expansion and covariance inequalities

    CERN Document Server

    Last, Guenter

    2009-01-01

    We consider a Poisson process $\\eta$ on an arbitrary measurable space with an arbitrary sigma-finite intensity measure. We establish an explicit Fock space representation of square integrable functions of $\\eta$. As a consequence we identify explicitly, in terms of iterated difference operators, the integrands in the Wiener-Ito chaos expansion. We apply these results to extend well-known variance inequalities for homogeneous Poisson processes on the line to the general Poisson case. The Poincare inequality is a special case. Further applications are covariance identities for Poisson processes on (strictly) ordered spaces and Harris-FKG-inequalities for monotone functions of $\\eta$.

  13. Robust Monotonically Convergent Iterative Learning Control for Discrete-Time Systems via Generalized KYP Lemma

    Directory of Open Access Journals (Sweden)

    Jian Ding

    2014-01-01

    Full Text Available This paper addresses the problem of P-type iterative learning control for a class of multiple-input multiple-output linear discrete-time systems, whose aim is to develop robust monotonically convergent control law design over a finite frequency range. It is shown that the 2 D iterative learning control processes can be taken as 1 D state space model regardless of relative degree. With the generalized Kalman-Yakubovich-Popov lemma applied, it is feasible to describe the monotonically convergent conditions with the help of linear matrix inequality technique and to develop formulas for the control gain matrices design. An extension to robust control law design against systems with structured and polytopic-type uncertainties is also considered. Two numerical examples are provided to validate the feasibility and effectiveness of the proposed method.

  14. Planning Inequality

    DEFF Research Database (Denmark)

    Mandersheid, Katharina; Richardson, Tim

    2011-01-01

    While traces and techniques of power and contestation around the understanding and production of spaces are clearly recognized in the sociological and planning research literature, there has been little rigorous attention to how socio-spatial inequality is put at stake in strategic mobilization...... around particular spatial imaginaries. In an analysis of the German Spatial Planning Report, the paper examines how inequalities are represented in relation to space and movement in spatial strategy. The analysis shows how, in the report, the spatial dimension of the social is represented...... as a territorial container, in which the social merges into regional and national entities. Correspondingly, movement is only interpreted as a derived demand, ignoring its integrative aspect as precondition of participation and part of network capital. On the other hand, the spatiality of the economy...

  15. Horizontal Monotonicity of the Modulus of the Riemann Zeta Function and Related Functions

    CERN Document Server

    Matiyasevich, Yuri; Zvengrowski, Peter

    2012-01-01

    It is shown that the absolute values of Riemann's zeta function and two related functions strictly decrease when the imaginary part of the argument is fixed to any number with absolute value at least 8 and the real part of the argument is negative and increases up to 0; extending this monotonicity to the increase of the real part up to 1/2 is shown to be equivalent to the Riemann Hypothesis. Another result is a double inequality relating the real parts of the logarithmic derivatives of the three functions under consideration.

  16. H∞ approach to monotonically convergent ILC for uncertain time-varying delay systems

    Science.gov (United States)

    Meng, Deyuan; Jia, Yingmin; Du, Junping

    2015-01-01

    This paper deals with iterative learning control (ILC) design for uncertain time-delay systems. Monotonic convergence of the resulting ILC process is studied, and a sufficient condition within an H∞-based framework is developed. It is shown that under this framework, delay-dependent conditions can be obtained in terms of linear matrix inequalities (LMIs), together with formulas for gain matrices design. A numerical example is provided to illustrate the effectiveness of the robust H∞-based approach to ILC designed via LMIs.

  17. Monotone operators and "bigger conjugate" functions

    CERN Document Server

    Bauschke, Heinz H; Wang, Xianfu; Yao, Liangjin

    2011-01-01

    We study a question posed by Stephen Simons in his 2008 monograph involving "bigger conjugate" (BC) functions and the partial infimal convolution. As Simons demonstrated in his monograph, these function have been crucial to the understanding and advancement of the state-of-the-art of harder problems in monotone operator theory, especially the sum problem. In this paper, we provide some tools for further analysis of BC--functions which allow us to answer Simons' problem in the negative. We are also able to refute a similar but much harder conjecture which would have generalized a classical result of Br\\'ezis, Crandall and Pazy. Our work also reinforces the importance of understanding unbounded skew linear relations to construct monotone operators with unexpected properties.

  18. Complexity of Non-Monotonic Logics

    CERN Document Server

    Thomas, Michael

    2010-01-01

    Over the past few decades, non-monotonic reasoning has developed to be one of the most important topics in computational logic and artificial intelligence. Different ways to introduce non-monotonic aspects to classical logic have been considered, e.g., extension with default rules, extension with modal belief operators, or modification of the semantics. In this survey we consider a logical formalism from each of the above possibilities, namely Reiter's default logic, Moore's autoepistemic logic and McCarthy's circumscription. Additionally, we consider abduction, where one is not interested in inferences from a given knowledge base but in computing possible explanations for an observation with respect to a given knowledge base. Complexity results for different reasoning tasks for propositional variants of these logics have been studied already in the nineties. In recent years, however, a renewed interest in complexity issues can be observed. One current focal approach is to consider parameterized problems and ...

  19. Linear Inviscid Damping for Monotone Shear Flows

    CERN Document Server

    Zillinger, Christian

    2014-01-01

    In this article we prove linear stability, inviscid damping and scattering of the 2D Euler equations around regular, strictly monotone shear flows $(U(y),0)$ in a periodic channel under Sobolev perturbations. We treat the settings of an infinite channel, $\\mathbb{T} \\times \\mathbb{R}$, as well as a finite channel, $\\mathbb{T} \\times [0,1]$, with impermeable boundary. We first prove inviscid damping with optimal algebraic rates for strictly monotone shear flows under the assumption of controlling the regularity of the scattered vorticity. Subsequently, we establish linear stability of the scattering equation in Sobolev spaces under perturbations which are of not too large wave-length with respect to $x$, depending on $U''$.

  20. Harnessing inequality

    Science.gov (United States)

    Eliazar, Iddo

    2016-09-01

    Living in the era of "big-data" information, we are ubiquitously inundated by overabundances of sizes-non-negative numerical values representing count, score, length, area, volume, duration, mass, energy, etc. Datasets of sizes display numerous types of statistical variability that are commonly quantified either by the standard deviation, or by the Boltzmann-Gibbs-Shannon entropy. The standard deviation measures the sizes' Euclidean divergence from their mean, the Boltzmann-Gibbs-Shannon entropy measures the sizes' informational divergence from the benchmark of pure determinism, and both these gauges are one-dimensional. In this paper we overview a methodology that harnesses inequality in order to quantify statistical variability. The methodology follows a socioeconomic approach of measuring the sizes' inequality-their divergence from the benchmark of pure egalitarianism-and yields frameworks that gauge statistical variability in a multi-dimensional fashion. The aim of this overview is to serve both researchers and practitioners as a crash-introduction to the "harnessing inequality" methodology, and as a crash-manual to the implementation of this methodology.

  1. Addressing Inequality

    Directory of Open Access Journals (Sweden)

    Raquel Sosa Elízaga

    2012-07-01

    Full Text Available The global sociology currently faces one of its greatest challenges: to contribute to the debate about the most serious problem which all societies have faced in recent years. The rising inequality has led to many initiatives for reflection, discussion and evaluation of public policies in order to combat poverty. Particularly, the fact that the Millennium Goals are supposed to accomplish their significance by 2015 provides the International Sociological Association (ISA the unique opportunity to contribute to those goals through their own analyses and proposals. Over many years, the ISA has promoted the integrated debate of its members on issues related to inequalities: from different perspectives such as education, health, social movements, public policies, gender problems and violence, among others. The overlapping and accumulation of inequalities has been, so to speak, the natural environment from which the ISA can take part in this international debate. This article identifies the work lines approved in the Association Program Committee Meeting held in Mexico in 2011, in the process of theAssociation’s Congress in Yokohama in 2014.

  2. Improved selection in totally monotone arrays

    Energy Technology Data Exchange (ETDEWEB)

    Mansour, Y. (Harvard Univ., Cambridge, MA (United States). Aiken Computation Lab.); Park, J.K. (Sandia National Labs., Albuquerque, NM (United States)); Schieber, B. (International Business Machines Corp., Yorktown Heights, NY (United States). Thomas J. Watson Research Center); Sen, S. (AT and T Bell Labs., Murray Hill, NJ (United States))

    1991-01-01

    This paper's main result is an O(({radical}{bar m}lgm)(n lg n) + mlg n)-time algorithm for computing the kth smallest entry in each row of an m {times} n totally monotone array. (A two-dimensional A = a(i,j) is totally monotone if for all i{sub 1} < i{sub 2} and j{sub 1} < j{sup 2}, < a(i{sub 1},j{sub 2}) implies a(i{sub 2},j{sub 1})). For large values of k (in particular, for k=(n/2)), this algorithm is significantly faster than the O(k(m+n))-time algorithm for the same problem due to Kravets and Park. An immediate consequence of this result is an O(n{sup 3/2} lg{sup 2}n)-time algorithm for computing the kth nearest neighbor of each vertex of a convex n-gon. In addition to the main result, we also give an O(n lg m)-time algorithm for computing an approximate median in each row of an m {times} n totally monotone array; this approximate median is an entry whose rank in its row lies between (n/4) and (3n/4) {minus} 1. 20 refs., 3 figs.

  3. Edit Distance to Monotonicity in Sliding Windows

    CERN Document Server

    Chan, Ho-Leung; Lee, Lap-Kei; Pan, Jiangwei; Ting, Hing-Fung; Zhang, Qin

    2011-01-01

    Given a stream of items each associated with a numerical value, its edit distance to monotonicity is the minimum number of items to remove so that the remaining items are non-decreasing with respect to the numerical value. The space complexity of estimating the edit distance to monotonicity of a data stream is becoming well-understood over the past few years. Motivated by applications on network quality monitoring, we extend the study to estimating the edit distance to monotonicity of a sliding window covering the $w$ most recent items in the stream for any $w \\ge 1$. We give a deterministic algorithm which can return an estimate within a factor of $(4+\\eps)$ using $O(\\frac{1}{\\eps^2} \\log^2(\\eps w))$ space. We also extend the study in two directions. First, we consider a stream where each item is associated with a value from a partial ordered set. We give a randomized $(4+\\epsilon)$-approximate algorithm using $O(\\frac{1}{\\epsilon^2} \\log \\epsilon^2 w \\log w)$ space. Second, we consider an out-of-order strea...

  4. Variations in the relation between education and cause-specific mortality in 19 European populations: a test of the "fundamental causes" theory of social inequalities in health.

    Science.gov (United States)

    Mackenbach, Johan P; Kulhánová, Ivana; Bopp, Matthias; Deboosere, Patrick; Eikemo, Terje A; Hoffmann, Rasmus; Kulik, Margarete C; Leinsalu, Mall; Martikainen, Pekka; Menvielle, Gwenn; Regidor, Enrique; Wojtyniak, Bogdan; Östergren, Olof; Lundberg, Olle

    2015-02-01

    Link and Phelan have proposed to explain the persistence of health inequalities from the fact that socioeconomic status is a "fundamental cause" which embodies an array of resources that can be used to avoid disease risks no matter what mechanisms are relevant at any given time. To test this theory we compared the magnitude of inequalities in mortality between more and less preventable causes of death in 19 European populations, and assessed whether inequalities in mortality from preventable causes are larger in countries with larger resource inequalities. We collected and harmonized mortality data by educational level on 19 national and regional populations from 16 European countries in the first decade of the 21st century. We calculated age-adjusted Relative Risks of mortality among men and women aged 30-79 for 24 causes of death, which were classified into four groups: amenable to behavior change, amenable to medical intervention, amenable to injury prevention, and non-preventable. Although an overwhelming majority of Relative Risks indicate higher mortality risks among the lower educated, the strength of the education-mortality relation is highly variable between causes of death and populations. Inequalities in mortality are generally larger for causes amenable to behavior change, medical intervention and injury prevention than for non-preventable causes. The contrast between preventable and non-preventable causes is large for causes amenable to behavior change, but absent for causes amenable to injury prevention among women. The contrast between preventable and non-preventable causes is larger in Central & Eastern Europe, where resource inequalities are substantial, than in the Nordic countries and continental Europe, where resource inequalities are relatively small, but they are absent or small in Southern Europe, where resource inequalities are also large. In conclusion, our results provide some further support for the theory of "fundamental causes". However

  5. Income and health inequality across Canadian provinces.

    Science.gov (United States)

    Safaei, Jalil

    2007-09-01

    This paper uses the aggregate data from the Public Use Microdata Files (PUMF) of Canadian National Population Health Survey to estimate income related health inequalities across the ten Canadian provinces. The unique features of the PUMF allow for a meaningful cross-provincial comparison of health indices and their measured inequalities. It concludes that health inequalities favouring the higher income people do exist in all provinces when health status is either self assessed or measured by the health utility index. Moreover, it finds considerable variations in measured health inequalities across the provinces with consistent rankings for certain provinces.

  6. A New General Iterative Method for Solution of a New General System of Variational Inclusions for Nonexpansive Semigroups in Banach Spaces

    Directory of Open Access Journals (Sweden)

    Pongsakorn Sunthrayuth

    2011-01-01

    Full Text Available We introduce a new general system of variational inclusions in Banach spaces and propose a new iterative scheme for finding common element of the set of solutions of the variational inclusion with set-valued maximal monotone mapping and Lipschitzian relaxed cocoercive mapping and the set of fixed point of nonexpansive semigroups in a uniformly convex and 2-uniformly smooth Banach space. Furthermore, strong convergence theorems are established under some certain control conditions. As applications, finding a common solution for a system of variational inequality problems and minimization problems is given.

  7. Socioeconomic inequalities in health in 22 European countries

    DEFF Research Database (Denmark)

    Mackenbach, Johan P; Stirbu, Irina; Roskam, Albert-Jan R;

    2008-01-01

    intervention. The magnitude of inequalities in self-assessed health also varied substantially among countries, but in a different pattern. CONCLUSIONS: We observed variation across Europe in the magnitude of inequalities in health associated with socioeconomic status. These inequalities might be reduced...... by improving educational opportunities, income distribution, health-related behavior, or access to health care....

  8. Monotonic Loading of Circular Surface Footings on Clay

    DEFF Research Database (Denmark)

    Ibsen, Lars Bo; Barari, Amin

    2011-01-01

    Appropriate modeling of offshore foundations under monotonic loading is a significant challenge in geotechnical engineering. This paper reports experimental and numerical analyses, specifically investigating the response of circular surface footings during monotonic loading and elastoplastic beha...

  9. An inequality of Gauss

    NARCIS (Netherlands)

    Hooghiemstra, G.; Van Mieghem, P.

    2015-01-01

    In this article Gerard Hooghiemstra and Piet van Mieghem explain why the Gauss inequality is overshadowed by the Chebychev inequality. Furthermore, they present a proof of the Gauss inequality in modern notation.

  10. Ky Fan inequalities

    CERN Document Server

    Moslehian, Mohammad Sal

    2011-01-01

    There are several inequalities in the literature carrying the name of Ky Fan. We survey these well-known Ky Fan inequalities and some other significant inequalities generalized by Ky Fan and review some of their recent developments.

  11. An inequality of Gauss

    NARCIS (Netherlands)

    Hooghiemstra, G.; Van Mieghem, P.

    2015-01-01

    In this article Gerard Hooghiemstra and Piet van Mieghem explain why the Gauss inequality is overshadowed by the Chebychev inequality. Furthermore, they present a proof of the Gauss inequality in modern notation.

  12. Functions of bounded variation

    OpenAIRE

    Lind, Martin

    2006-01-01

    The paper begins with a short survey of monotone functions. The functions of bounded variation are introduced and some basic properties of these functions are given. Finally the jump function of a function of bounded variation is defined.

  13. On the strong monotonicity of the CABARET scheme

    Science.gov (United States)

    Ostapenko, V. V.

    2012-03-01

    The strong monotonicity of the CABARET scheme with single flux correction is analyzed as applied to the linear advection equation. It is shown that the scheme is strongly monotone (has the NED property) at Courant numbers r ∈ (0,0,5), for which it is monotone. Test computations illustrating this property of the CABARET scheme are presented.

  14. Testing Manifest Monotonicity Using Order-Constrained Statistical Inference

    Science.gov (United States)

    Tijmstra, Jesper; Hessen, David J.; van der Heijden, Peter G. M.; Sijtsma, Klaas

    2013-01-01

    Most dichotomous item response models share the assumption of latent monotonicity, which states that the probability of a positive response to an item is a nondecreasing function of a latent variable intended to be measured. Latent monotonicity cannot be evaluated directly, but it implies manifest monotonicity across a variety of observed scores,…

  15. Planning Inequality

    DEFF Research Database (Denmark)

    Mandersheid, Katharina; Richardson, Tim

    2011-01-01

    around particular spatial imaginaries. In an analysis of the German Spatial Planning Report, the paper examines how inequalities are represented in relation to space and movement in spatial strategy. The analysis shows how, in the report, the spatial dimension of the social is represented...... as a territorial container, in which the social merges into regional and national entities. Correspondingly, movement is only interpreted as a derived demand, ignoring its integrative aspect as precondition of participation and part of network capital. On the other hand, the spatiality of the economy...

  16. Wehrl entropy, Lieb conjecture and entanglement monotones

    CERN Document Server

    Mintert, F; Mintert, Florian; Zyczkowski, Karol

    2004-01-01

    We propose to quantify the entanglement of pure states of $N \\times N$ bipartite quantum system by defining its Husimi distribution with respect to $SU(N)\\times SU(N)$ coherent states. The Wehrl entropy is minimal if and only if the pure state analyzed is separable. The excess of the Wehrl entropy is shown to be equal to the subentropy of the mixed state obtained by partial trace of the bipartite pure state. This quantity, as well as the generalized (R{\\'e}nyi) subentropies, are proved to be Schur--convex, so they are entanglement monotones and may be used as alternative measures of entanglement.

  17. Topological recursion and a quantum curve for monotone Hurwitz numbers

    Science.gov (United States)

    Do, Norman; Dyer, Alastair; Mathews, Daniel V.

    2017-10-01

    Classical Hurwitz numbers count branched covers of the Riemann sphere with prescribed ramification data, or equivalently, factorisations in the symmetric group with prescribed cycle structure data. Monotone Hurwitz numbers restrict the enumeration by imposing a further monotonicity condition on such factorisations. In this paper, we prove that monotone Hurwitz numbers arise from the topological recursion of Eynard and Orantin applied to a particular spectral curve. We furthermore derive a quantum curve for monotone Hurwitz numbers. These results extend the collection of enumerative problems known to be governed by the paradigm of topological recursion and quantum curves, as well as the list of analogues between monotone Hurwitz numbers and their classical counterparts.

  18. Reconciling consumption inequality with income inequality

    NARCIS (Netherlands)

    V. Lepetyuk; C.A. Stoltenberg

    2012-01-01

    The rise in consumption inequality in response to the increase in income inequality over the last three decades in the U.S. is puzzling to expected-utility-based incomplete market models. The two-sided lack of commitment models exhibit too little consumption inequality while the standard incomplete

  19. Reconciling consumption inequality with income inequality

    NARCIS (Netherlands)

    Lepetyuk, V.; Stoltenberg, C.A.

    2013-01-01

    The rise in within-group consumption inequality in response to the increase in within-group income inequality over the last three decades in the U.S. is puzzling to expected-utility-based incomplete market models. The two-sided lack of commitment models exhibit too little consumption inequality whil

  20. The Monotonicity Puzzle: An Experimental Investigation of Incentive Structures

    Directory of Open Access Journals (Sweden)

    Jeannette Brosig

    2010-05-01

    Full Text Available Non-monotone incentive structures, which - according to theory - are able to induce optimal behavior, are often regarded as empirically less relevant for labor relationships. We compare the performance of a theoretically optimal non-monotone contract with a monotone one under controlled laboratory conditions. Implementing some features relevant to real-world employment relationships, our paper demonstrates that, in fact, the frequency of income-maximizing decisions made by agents is higher under the monotone contract. Although this observed behavior does not change the superiority of the non-monotone contract for principals, they do not choose this contract type in a significant way. This is what we call the monotonicity puzzle. Detailed investigations of decisions provide a clue for solving the puzzle and a possible explanation for the popularity of monotone contracts.

  1. On Some Inequalities for Trigonometric Functions%若干三角函数不等式

    Institute of Scientific and Technical Information of China (English)

    时统业; 施未来; 陆敏

    2012-01-01

    In this paper, by using the monotonicity several new inequalities for trigonometric functions are established of functions, Cauchy Mean Value Theorem, and some common inequalities for trigonometric functions such as Jordan inequality and Huygens inequality.%借助Huygens不等式、Jordan不等式等常用三角函数不等式,应用函数单调性和Cauchy微分中值定理导出若干新的三角函数不等式.

  2. Fighting status inequalities

    DEFF Research Database (Denmark)

    Nielsen, Morten Ebbe Juul; Landes, Xavier

    2016-01-01

    Status inequalities seem to play a fairly big role in creating inequalities in health. This article assumes that there can be good reasons to fight status inequalities in order to reduce inequalities in health. It examines whether the neorepublican ideal of non-dominance does a better job...

  3. A topology on inequalities

    Directory of Open Access Journals (Sweden)

    Anna Maria D'Aristotile

    2006-08-01

    Full Text Available We consider sets of inequalities in Real Analysis and construct a topology such that inequalities usually called "limit cases" of certain sequences of inequalities are in fact limits - in the precise topological sense - of such sequences. To show the generality of the results, several examples are given for the notions introduced, and three main examples are considered: Sequences of inequalities relating real numbers, sequences of classical Hardy's inequalities, and sequences of embedding inequalities for fractional Sobolev spaces. All examples are considered along with their limit cases, and it is shown how they can be considered as sequences of one "big" space of inequalities. As a byproduct, we show how an abstract process to derive inequalities among homogeneous operators can be a tool for proving inequalities. Finally, we give some tools to compute limits of sequences of inequalities in the topology introduced, and we exhibit new applications.

  4. Levenberg-Marquardt algorithm based on the equivalent relation of variational inequality problem KKT conditions%基于变分不等式KKT条件的等价关系的Levenberg-Marquardt算法

    Institute of Scientific and Technical Information of China (English)

    陈建芮; 乌力吉; 王晓民

    2012-01-01

    Variational inequality is a very important field in applied mathematics and it is a key problem to obtain its solution efficiently and rapidly. The equivalent relation of variational inequality problem KKT conditions and smooth equations with constraint is first obtained, and then it is transformed to a constrained optimal problem, which can be solved by using the corresponding Levenberg - Marquardt algorithm. Under the condition without gradient matrix nonsingular, it is shown that the algorithm is global convergent. The algorithm is local super - linear convergent or quadratically convergent under the appropriate condition.%建立变分不等式问题KKT条件与光滑带约束方程组的等价关系,进而转化为约束优化问题.利用Levenberg - Marquardt方法给出求解变分不等式问题的算法,在不要求梯度矩阵非奇异的条件下得到了算法的全局收敛性.该算法在一定条件下是局部超线性或二次收敛的.

  5. Generalized convexity, generalized monotonicity recent results

    CERN Document Server

    Martinez-Legaz, Juan-Enrique; Volle, Michel

    1998-01-01

    A function is convex if its epigraph is convex. This geometrical structure has very strong implications in terms of continuity and differentiability. Separation theorems lead to optimality conditions and duality for convex problems. A function is quasiconvex if its lower level sets are convex. Here again, the geo­ metrical structure of the level sets implies some continuity and differentiability properties for quasiconvex functions. Optimality conditions and duality can be derived for optimization problems involving such functions as well. Over a period of about fifty years, quasiconvex and other generalized convex functions have been considered in a variety of fields including economies, man­ agement science, engineering, probability and applied sciences in accordance with the need of particular applications. During the last twenty-five years, an increase of research activities in this field has been witnessed. More recently generalized monotonicity of maps has been studied. It relates to generalized conve...

  6. Dynamics of inequalities in geometric function theory

    Directory of Open Access Journals (Sweden)

    Reich Simeon

    2001-01-01

    Full Text Available A domain in the complex plane which is star-like with respect to a boundary point can be approximated by domains which are star-like with respect to interior points. This approximation process can be viewed dynamically as an evolution of the null points of the underlying holomorphic functions from the interior of the open unit disk towards a boundary point. We trace these dynamics analytically in terms of the Alexander–Nevanlinna and Robertson inequalities by using the framework of complex dynamical systems and hyperbolic monotonicity.

  7. Stability of dynamical systems on the role of monotonic and non-monotonic Lyapunov functions

    CERN Document Server

    Michel, Anthony N; Liu, Derong

    2015-01-01

    The second edition of this textbook provides a single source for the analysis of system models represented by continuous-time and discrete-time, finite-dimensional and infinite-dimensional, and continuous and discontinuous dynamical systems.  For these system models, it presents results which comprise the classical Lyapunov stability theory involving monotonic Lyapunov functions, as well as corresponding contemporary stability results involving non-monotonicLyapunov functions.Specific examples from several diverse areas are given to demonstrate the applicability of the developed theory to many important classes of systems, including digital control systems, nonlinear regulator systems, pulse-width-modulated feedback control systems, and artificial neural networks.   The authors cover the following four general topics:   -          Representation and modeling of dynamical systems of the types described above -          Presentation of Lyapunov and Lagrange stability theory for dynamical sy...

  8. Stepsize Restrictions for Boundedness and Monotonicity of Multistep Methods

    KAUST Repository

    Hundsdorfer, W.

    2011-04-29

    In this paper nonlinear monotonicity and boundedness properties are analyzed for linear multistep methods. We focus on methods which satisfy a weaker boundedness condition than strict monotonicity for arbitrary starting values. In this way, many linear multistep methods of practical interest are included in the theory. Moreover, it will be shown that for such methods monotonicity can still be valid with suitable Runge-Kutta starting procedures. Restrictions on the stepsizes are derived that are not only sufficient but also necessary for these boundedness and monotonicity properties. © 2011 Springer Science+Business Media, LLC.

  9. On the monotonicity of multidimensional finite difference schemes

    Science.gov (United States)

    Kovyrkina, O.; Ostapenko, V.

    2016-10-01

    The classical concept of monotonicity, introduced by Godunov for linear one-dimensional difference schemes, is extended to multidimensional case. Necessary and sufficient conditions of monotonicity are obtained for linear multidimensional difference schemes of first order. The constraints on the numerical viscosity are given that ensure the monotonicity of a difference scheme in the multidimensional case. It is proposed a modification of the second order multidimensional CABARET scheme that preserves the monotonicity of one-dimensional discrete solutions and, as a result, ensures higher smoothness in the computation of multidimensional discontinuous solutions. The results of two-dimensional test computations illustrating the advantages of the modified CABARET scheme are presented.

  10. Moment Inequality and Holder Inequality for BSDEs

    Institute of Scientific and Technical Information of China (English)

    Sheng-jun Fan

    2009-01-01

    Under the Lipschitz and square integrable assumptions on the generator g of BSDEs,this paper proves that if g is positively homogeneous in(y,z)and is decreasing in y,then the Moment inequality for BSDEs with generator g holds in general,and if g is positively homogeneous and sub-additive in(y,z),then the Holder inequality and Minkowski inequality for BSDEs with generator g hold in general.

  11. A Review of Factors Influencing Health Inequalities

    Directory of Open Access Journals (Sweden)

    Hassan Almaspoor Khanghah

    2016-01-01

    Full Text Available ​Background and Objectives : Inequity in health is a universal term which is used for showing current differences, variations and inequalities of people in accessing to health services. The current study aimed to assess the factors influencing health inequalities to present the results to the researchers and health care professionals. Material and Methods : In this review, several databases including PubMed, Proquest, Scopus, Google Scholar search engine, SID and IranDoc were searched within 2000-2014 period. We found 746 articles and refined them step by step according to the aim of the study by reviewing the titles, abstracts and full texts. Finally, 16 articles were selected for further study Results: In the present study, identified determinants in health inequalities were as follows: 1- Economic and income factors 2- Political factors, social and public policy 3- Cultural and social values 4- social and demographic factors 5- Behavioral, psychological and biological factors. Although, other factors like governmental, international, social cohesion, incidents and even the health system itself were involved in health inequalities, but the listed determinants were among the most important determinants in health inequalities in the conducted studies. Conclusion : Given the importance of people's health and inequalities in health, the approach should focus on reducing the inequalities in all policies and development programs and the role of these factors should be taken into consideration by managers and policy-makers

  12. Monotone measures of ergodicity for Markov chains

    Directory of Open Access Journals (Sweden)

    J. Keilson

    1998-01-01

    Full Text Available The following paper, first written in 1974, was never published other than as part of an internal research series. Its lack of publication is unrelated to the merits of the paper and the paper is of current importance by virtue of its relation to the relaxation time. A systematic discussion is provided of the approach of a finite Markov chain to ergodicity by proving the monotonicity of an important set of norms, each measures of egodicity, whether or not time reversibility is present. The paper is of particular interest because the discussion of the relaxation time of a finite Markov chain [2] has only been clean for time reversible chains, a small subset of the chains of interest. This restriction is not present here. Indeed, a new relaxation time quoted quantifies the relaxation time for all finite ergodic chains (cf. the discussion of Q1(t below Equation (1.7]. This relaxation time was developed by Keilson with A. Roy in his thesis [6], yet to be published.

  13. Remarks on a monotone Markov chain

    Directory of Open Access Journals (Sweden)

    P. Todorovic

    1987-01-01

    Full Text Available In applications, considerations on stochastic models often involve a Markov chain {ζn}0∞ with state space in R+, and a transition probability Q. For each x  R+ the support of Q(x,. is [0,x]. This implies that ζ0≥ζ1≥…. Under certain regularity assumptions on Q we show that Qn(x,Bu→1 as n→∞ for all u>0 and that 1−Qn(x,Bu≤[1−Q(x,Bu]n where Bu=[0,u. Set τ0=max{k;ζk=ζ0}, τn=max{k;ζk=ζτn−1+1} and write Xn=ζτn−1+1, Tn=τn−τn−1. We investigate some properties of the imbedded Markov chain {Xn}0∞ and of {Tn}0∞. We determine all the marginal distributions of {Tn}0∞ and show that it is asymptotically stationary and that it possesses a monotonicity property. We also prove that under some mild regularity assumptions on β(x=1−Q(x,Bx, ∑1n(Ti−a/bn→dZ∼N(0,1.

  14. Globalization and inequality

    NARCIS (Netherlands)

    Mills, Melinda

    2009-01-01

    Globalization is increasingly linked to inequality, but with often divergent and polarized findings. Some researchers show that globalization accentuates inequality both within and between countries. Others maintain that these claims are patently incorrect, arguing that globalization has disintegrat

  15. Immigration and income inequality

    DEFF Research Database (Denmark)

    Deding, Mette; Hussain, Azhar; Jakobsen, Vibeke

    2010-01-01

    During the last two decades most Western countries have experienced increased net immigration as well as increased income inequality. This article analyzes the effects on income inequality of an increased number of immigrants in Denmark and Germany for the 20- year period 1984-2003 and how...... the impact of the increased number of immigrants differs between the two countries. We find higher inequality for immigrants than natives in Denmark but vice versa for Germany. Over the period 1984-2003, this particular inequality gap has narrowed in both countries. At the same time, the contribution...... of immigrants to overall inequality has increased, primarily caused by increased between-group inequality. The share of immigrants in the population is more important for the change in overall inequality in Denmark than in Germany, while the opposite is the case for inequality among immigrants....

  16. On some length biased inequalities for reliability measures

    Directory of Open Access Journals (Sweden)

    Oluyede BroderickO

    2000-01-01

    Full Text Available In this note, inequalities for length biased and the original residual life function and equilibrium distribution function with monotone hazard rate and mean residual life functions are derived. We also obtain estimates of the length biased probability density function and hazard function under random censoring. Finally, the Bayesian exponential reliability estimate under length biased sampling using a conjugate prior for the scale parameter is given.

  17. The Popularization of an Inequality

    Institute of Scientific and Technical Information of China (English)

    侯林波

    2012-01-01

      Cauchy inequality is an important one in the inequal-ity theory , the inequality is beautiful, perfect and symmetrical, with a broad theoretical and practical application value. We will use the Cauchy inequality to prove an example in the colleges for nationality preparatory text, so we will have an inequality problems promotion, some more widely the results.

  18. Robust Monotone Iterates for Nonlinear Singularly Perturbed Boundary Value Problems

    Directory of Open Access Journals (Sweden)

    Boglaev Igor

    2009-01-01

    Full Text Available This paper is concerned with solving nonlinear singularly perturbed boundary value problems. Robust monotone iterates for solving nonlinear difference scheme are constructed. Uniform convergence of the monotone methods is investigated, and convergence rates are estimated. Numerical experiments complement the theoretical results.

  19. LIMITED MEMORY BFGS METHOD FOR NONLINEAR MONOTONE EQUATIONS

    Institute of Scientific and Technical Information of China (English)

    Weijun Zhou; Donghui Li

    2007-01-01

    In this paper, we propose an algorithm for solving nonlinear monotone equations by combining the limited memory BFGS method (L-BFGS) with a projection method. We show that the method is globally convergent if the equation involves a Lipschitz continuous monotone function. We also present some preliminary numerical results.

  20. Positivity and Monotonicity Preserving Biquartic Rational Interpolation Spline Surface

    Directory of Open Access Journals (Sweden)

    Xinru Liu

    2014-01-01

    Full Text Available A biquartic rational interpolation spline surface over rectangular domain is constructed in this paper, which includes the classical bicubic Coons surface as a special case. Sufficient conditions for generating shape preserving interpolation splines for positive or monotonic surface data are deduced. The given numeric experiments show our method can deal with surface construction from positive or monotonic data effectively.

  1. Convergence of Iterative Sequences for Generalized Equilibrium Problems Involving Inverse-Strongly Monotone Mappings

    Directory of Open Access Journals (Sweden)

    Cho SunYoung

    2010-01-01

    Full Text Available Abstract The purpose of this paper is to consider the weak convergence of an iterative sequence for finding a common element in the set of solutions of generalized equilibrium problems, in the set of solutions of classical variational inequalities, and in the set of fixed points of nonexpansive mappings.

  2. Monotone complete C*-algebras and generic dynamics

    CERN Document Server

    Saitô, Kazuyuki

    2015-01-01

    This monograph is about monotone complete C*-algebras, their properties and the new classification theory. A self-contained introduction to generic dynamics is also included because of its important connections to these algebras. Our knowledge and understanding of monotone complete C*-algebras has been transformed in recent years. This is a very exciting stage in their development, with much discovered but with many mysteries to unravel. This book is intended to encourage graduate students and working mathematicians to attack some of these difficult questions. Each bounded, upward directed net of real numbers has a limit. Monotone complete algebras of operators have a similar property. In particular, every von Neumann algebra is monotone complete but the converse is false. Written by major contributors to this field, Monotone Complete C*-algebras and Generic Dynamics takes readers from the basics to recent advances. The prerequisites are a grounding in functional analysis, some point set topology and an eleme...

  3. Graphing Inequalities, Connecting Meaning

    Science.gov (United States)

    Switzer, J. Matt

    2014-01-01

    Students often have difficulty with graphing inequalities (see Filloy, Rojano, and Rubio 2002; Drijvers 2002), and J. Matt Switzer's students were no exception. Although students can produce graphs for simple inequalities, they often struggle when the format of the inequality is unfamiliar. Even when producing a correct graph of an…

  4. Inequality, Tolerance, and Growth

    DEFF Research Database (Denmark)

    Bjørnskov, Christian

    This paper argues for the importance of individuals' tolerance of inequality for economic growth. By using the political ideology of governments as a measure of revealed tolerance of inequality, the paper shows that controlling for ideology improves the accuracy with which the effects of inequality...

  5. Isochronous relaxation curves for type 304 stainless steel after monotonic and cyclic strain

    Energy Technology Data Exchange (ETDEWEB)

    Swindeman, R.W.

    1978-01-01

    Relaxation tests to 100 hr were performed on type 304 stainless steel in the temperature range 480 to 650/sup 0/C and were used to develop isochronous relaxation curves. Behavior after monotonic and cyclic strain was compared. Relaxation differed only slightly as a consequence of the type of previous strain, provided that plastic flow preceded the relaxation period. We observed that the short-time relaxation behavior did not manifest strong heat-to-heat variation in creep strength.

  6. Inequality, Tolerance, and Growth

    DEFF Research Database (Denmark)

    Bjørnskov, Christian

    2004-01-01

    This paper argues for the importance of individuals' tolerance of inequality for economic growth. By using the political ideology of governments as a measure of revealed tolerance of inequality, the paper shows that controlling for ideology improves the accuracy with which the effects of inequality...... are measured. Results show that inequality reduces growth but more so in societies where people perceive it as being relatively unfair. Further results indicate that legal quality and social trust are likely transmission channels for the effects of inequality....

  7. Use Residual Correction Method and Monotone Iterative Technique to Calculate the Upper and Lower Approximate Solutions of Singularly Perturbed Non-linear Boundary Value Problems

    Directory of Open Access Journals (Sweden)

    Chi-Chang Wang

    2013-09-01

    Full Text Available This paper seeks to use the proposed residual correction method in coordination with the monotone iterative technique to obtain upper and lower approximate solutions of singularly perturbed non-linear boundary value problems. First, the monotonicity of a non-linear differential equation is reinforced using the monotone iterative technique, then the cubic-spline method is applied to discretize and convert the differential equation into the mathematical programming problems of an inequation, and finally based on the residual correction concept, complex constraint solution problems are transformed into simpler questions of equational iteration. As verified by the four examples given in this paper, the method proposed hereof can be utilized to fast obtain the upper and lower solutions of questions of this kind, and to easily identify the error range between mean approximate solutions and exact solutions.

  8. Variation.

    Science.gov (United States)

    Hamilton City Board of Education (Ontario).

    Suggestions for studying the topic of variation of individuals and objects (balls) to help develop elementary school students' measurement, comparison, classification, evaluation, and data collection and recording skills are made. General suggestions of variables that can be investigated are made for the study of human variation. Twelve specific…

  9. A note on monotone likelihood ratio of the total score variable in unidimensional item response theory.

    Science.gov (United States)

    Unlü, Ali

    2008-05-01

    This note provides a direct, elementary proof of the fundamental result on monotone likelihood ratio of the total score variable in unidimensional item response theory (IRT). This result is very important for practical measurement in IRT, because it justifies the use of the total score variable to order participants on the latent trait. The proof relies on a basic inequality for elementary symmetric functions which is proved by means of few purely algebraic, straightforward transformations. In particular, flaws in a proof of this result by Huynh [(1994). A new proof for monotone likelihood ratio for the sum of independent Bernoulli random variables. Psychometrika, 59, 77-79] are pointed out and corrected, and a natural generalization of the fundamental result to non-linear (quasi-ordered) latent trait spaces is presented. This may be useful for multidimensional IRT or knowledge space theory, in which the latent 'ability' spaces are partially ordered with respect to, for instance, coordinate-wise vector-ordering or set-inclusion, respectively.

  10. The Number of Monotone and Self-Dual Boolean Functions

    Directory of Open Access Journals (Sweden)

    Haviarova L.

    2014-12-01

    Full Text Available In the present paper we study properties of pre-complete class of Boolean functions - monotone Boolean functions. We discuss interval graph, the abbreviated d.n.f., a minimal d.n.f. and a shortest d.n.f. of this function. Then we present a d.n.f. with the highest number of conjunctionsand we determinate the exact number of them. We count the number of monotone Boolean functions with some special properties. In the end we estimate the number of Boolean functionthat are monotone and self-dual at the same time.

  11. Ratio Monotonicity of Polynomials Derived from Nondecreasing Sequences

    CERN Document Server

    Chen, William Y C; Zhou, Elaine L F

    2010-01-01

    The ratio monotonicity of a polynomial is a stronger property than log-concavity. Let P(x) be a polynomial with nonnegative and nondecreasing coefficients. We prove the ratio monotone property of P(x+1), which leads to the log-concavity of P(x+c) for any $c\\geq 1$ due to Llamas and Mart\\'{\\i}nez-Bernal. As a consequence, we obtain the ratio monotonicity of the Boros-Moll polynomials obtained by Chen and Xia without resorting to the recurrence relations of the coefficients.

  12. Inequality, income, and poverty: comparative global evidence.

    Science.gov (United States)

    Fosu, Augustin Kwasi

    2010-01-01

    Objectives. The study seeks to provide comparative global evidence on the role of income inequality, relative to income growth, in poverty reduction.Methods. An analysis-of-covariance model is estimated using a large global sample of 1980–2004 unbalanced panel data, with the headcount measure of poverty as the dependent variable, and the Gini coefficient and PPP-adjusted mean income as explanatory variables. Both random-effects and fixed-effects methods are employed in the estimation.Results. The responsiveness of poverty to income is a decreasing function of inequality, and the inequality elasticity of poverty is actually larger than the income elasticity of poverty. Furthermore, there is a large variation across regions (and countries) in the relative effects of inequality on poverty.Conclusion. Income distribution plays a more important role than might be traditionally acknowledged in poverty reduction, though this importance varies widely across regions and countries.

  13. Are health inequalities really not the smallest in the Nordic welfare states? A comparison of mortality inequality in 37 countries.

    Science.gov (United States)

    Popham, Frank; Dibben, Chris; Bambra, Clare

    2013-05-01

    Research comparing mortality by socioeconomic status has found that inequalities are not the smallest in the Nordic countries. This is in contrast to expectations given these countries' policy focus on equity. An alternative way of studying inequality has been little used to compare inequalities across welfare states and may yield a different conclusion. We used average life expectancy lost per death as a measure of total inequality in mortality derived from death rates from the Human Mortality Database for 37 countries in 2006 that we grouped by welfare state type. We constructed a theoretical 'lowest mortality comparator country' to study, by age, why countries were not achieving the smallest inequality and the highest life expectancy. We also studied life expectancy as there is an important correlation between it and inequality. On average, Nordic countries had the highest life expectancy and smallest inequalities for men but not women. For both men and women, Nordic countries had particularly low younger age mortality contributing to smaller inequality and higher life expectancy. Although older age mortality in the Nordic countries is not the smallest. There was variation within Nordic countries with Sweden, Iceland and Norway having higher life expectancy and smaller inequalities than Denmark and Finland (for men). Our analysis suggests that the Nordic countries do have the smallest inequalities in mortality for men and for younger age groups. However, this is not the case for women. Reducing premature mortality among older age groups would increase life expectancy and reduce inequality further in Nordic countries.

  14. Beyond the income inequality hypothesis: class, neo-liberalism, and health inequalities.

    Science.gov (United States)

    Coburn, David

    2004-01-01

    This paper describes and critiques the income inequality approach to health inequalities. It then presents an alternative class-based model through a focus on the causes and not only the consequences of income inequalities. In this model, the relationship between income inequality and health appears as a special case within a broader causal chain. It is argued that global and national socio-political-economic trends have increased the power of business classes and lowered that of working classes. The neo-liberal policies accompanying these trends led to increased income inequality but also poverty and unequal access to many other health-relevant resources. But international pressures towards neo-liberal doctrines and policies are differentially resisted by various nations because of historically embedded variation in class and institutional structures. Data presented indicates that neo-liberalism is associated with greater poverty and income inequalities, and greater health inequalities within nations. Furthermore, countries with Social Democratic forms of welfare regimes (i.e., those that are less neo-liberal) have better health than do those that are more neo-liberal. The paper concludes with discussion of what further steps are needed to "go beyond" the income inequality hypothesis towards consideration of a broader set of the social determinants of health.

  15. Integral inequalities similar to Gronwall inequality

    Directory of Open Access Journals (Sweden)

    Hassane Khellaf

    2007-12-01

    Full Text Available In the present paper, we establish some nonlinear integral inequalities for functions of one variable, with a further generalization functions with n independent variables. We apply our results to a system of nonlinear differential equations for functions of one variable and to the nonlinear hyperbolic partial integrodifferential equation in $n$-independent variables. These results extend the Gronwall type inequalities obtained by Pachpatte [6] and Oguntuase [5].

  16. Existence of infinite non-Birkhoff periodic orbits for area-preserving monotone twist maps of cylinders

    Institute of Scientific and Technical Information of China (English)

    2000-01-01

    The exact monotone twist map of infinite cylinders in the Birkhoff region of instability is studied. A variational method based on Aubry-Mather theory is used to discover infinitely many non-Birkhoff periodic orbits of fixed rotation number sufficiently close to some irrational number for which the angular invariant circle does not exist.

  17. On the Monotone Iterative Method for Set Valued Equation

    Institute of Scientific and Technical Information of China (English)

    2000-01-01

    This paper deals with the monotone iterative method for set- valued operator equation in ordered normed space. Some results for the case of single valued operator are generalized here, as an application, a discontinuous nonlinear differential equation problem is discussed.

  18. Monotone method for initial value problem for fractional diffusion equation

    Institute of Scientific and Technical Information of China (English)

    ZHANG Shuqin

    2006-01-01

    Using the method of upper and lower solutions and its associated monotone iterative, consider the existence and uniqueness of solution of an initial value problem for the nonlinear fractional diffusion equation.

  19. Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints

    CERN Document Server

    Kulik, Ariel; Tamir, Tami

    2011-01-01

    Submodular maximization generalizes many fundamental problems in discrete optimization, including Max-Cut in directed/undirected graphs, maximum coverage, maximum facility location and marketing over social networks. In this paper we consider the problem of maximizing any submodular function subject to $d$ knapsack constraints, where $d$ is a fixed constant. We establish a strong relation between the discrete problem and its continuous relaxation, obtained through {\\em extension by expectation} of the submodular function. Formally, we show that, for any non-negative submodular function, an $\\alpha$-approximation algorithm for the continuous relaxation implies a randomized $(\\alpha - \\eps)$-approximation algorithm for the discrete problem. We use this relation to improve the best known approximation ratio for the problem to $1/4- \\eps$, for any $\\eps > 0$, and to obtain a nearly optimal $(1-e^{-1}-\\eps)-$approximation ratio for the monotone case, for any $\\eps>0$. We further show that the probabilistic domain ...

  20. Action-Maslov Homomorphism for Monotone Symplectic Manifolds

    CERN Document Server

    Branson, Mark

    2009-01-01

    We explore conditions under which the action-Maslov homomorphism vanishes on monotone symplectic manifolds. Our strategy involves showing that the units in the quantum homology, and thus the Seidel element, have a very specific form. Then we use induction to show that other relevant Gromov-Witten invariants vanish. We prove that these conditions hold for monotone products of projective spaces and for the Grassmannian of 2-planes in $\\C^4$.

  1. Completely monotonic functions related to logarithmic derivatives of entire functions

    DEFF Research Database (Denmark)

    Pedersen, Henrik Laurberg

    2011-01-01

    The logarithmic derivative l(x) of an entire function of genus p and having only non-positive zeros is represented in terms of a Stieltjes function. As a consequence, (-1)p(xml(x))(m+p) is a completely monotonic function for all m ≥ 0. This generalizes earlier results on complete monotonicity...... of functions related to Euler's psi-function. Applications to Barnes' multiple gamma functions are given....

  2. Isotonicity of the projection onto the monotone cone

    CERN Document Server

    Németh, A B

    2012-01-01

    A wedge (i.e., a closed nonempty set in the Euclidean space stable under addition and multiplication with non-negative scalars) induces by a standard way a semi-order (a reflexive and transitive binary relation) in the space. The wedges admitting isotone metric projection with respect to the semi-order induced by them are characterized. The obtained result is used to show that the monotone wedge (called monotone cone in regression theory) admits isotone projection.

  3. Monotonic loading of circular surface footings on clay

    Energy Technology Data Exchange (ETDEWEB)

    Ibsen, Lars Bo; Barari, Amin [Aalborg University, Aalborg (Denmark)

    2011-12-15

    Appropriate modeling of offshore foundations under monotonic loading is a significant challenge in geotechnical engineering. This paper reports experimental and numerical analyses, specifically investigating the response of circular surface footings during monotonic loading and elastoplastic behavior during reloading. By using the findings presented in this paper, it is possible to extend the model to simulate the vertical-load displacement response of offshore bucket foundations.

  4. Convergence for pseudo monotone semiflows on product ordered topological spaces

    Science.gov (United States)

    Yi, Taishan; Huang, Lihong

    In this paper, we consider a class of pseudo monotone semiflows, which only enjoy some weak monotonicity properties and are defined on product-ordered topological spaces. Under certain conditions, several convergence principles are established for each precompact orbit of such a class of semiflows to tend to an equilibrium, which improve and extend some corresponding results already known. Some applications to delay differential equations are presented.

  5. Layered neural networks with non-monotonic transfer functions

    Science.gov (United States)

    Katayama, Katsuki; Sakata, Yasuo; Horiguchi, Tsuyoshi

    2003-01-01

    We investigate storage capacity and generalization ability for two types of fully connected layered neural networks with non-monotonic transfer functions; random patterns are embedded into the networks by a Hebbian learning rule. One of them is a layered network in which a non-monotonic transfer function of even layers is different from that of odd layers. The other is a layered network with intra-layer connections, in which the non-monotonic transfer function of inter-layer is different from that of intra-layer, and inter-layered neurons and intra-layered neurons are updated alternately. We derive recursion relations for order parameters for those layered networks by the signal-to-noise ratio method. We clarify that the storage capacity and the generalization ability for those layered networks are enhanced in comparison with those with a conventional monotonic transfer function when non-monotonicity of the transfer functions is selected optimally. We also point out that some chaotic behavior appears in the order parameters for the layered networks when non-monotonicity of the transfer functions increases.

  6. THE DAMASCUS INEQUALITY

    Directory of Open Access Journals (Sweden)

    F. M. Dannan

    2016-12-01

    Full Text Available In 2016 Prof. Fozi M. Dannan from Damascus, Syria, proposed an interesting inequality for three positive numbers with unit product. It became widely known but was not proved yet in spite of elementary formulation. In this paper we prove this inequality together with similar ones, its proof occurred to be rather complicated. We propose some proofs based on different ideas: Lagrange multipliers method, geometrical considerations, Klamkin–type inequalities for symmetric functions, usage of symmetric reduction functions of computer packages. Also some corollaries and generalizations are considered, they include cycle inequalities, triangle geometric inequalities, inequalities for arbitrary number of values and special forms of restrictions on numbers, applications to cubic equations and symmetric functions.

  7. Shared component modelling as an alternative to assess geographical variations in medical practice: gender inequalities in hospital admissions for chronic diseases

    Directory of Open Access Journals (Sweden)

    Ibáñez-Beroiz Berta

    2011-12-01

    Full Text Available Abstract Background Small area analysis is the most prevalent methodological approach in the study of unwarranted and systematic variation in medical practice at geographical level. Several of its limitations drive researchers to use disease mapping methods -deemed as a valuable alternative. This work aims at exploring these techniques using - as a case of study- the gender differences in rates of hospitalization in elderly patients with chronic diseases. Methods Design and study setting: An empirical study of 538,358 hospitalizations affecting individuals aged over 75, who were admitted due to a chronic condition in 2006, were used to compare Small Area Analysis (SAVA, the Besag-York-Mollie (BYM modelling and the Shared Component Modelling (SCM. Main endpoint: Gender spatial variation was measured, as follows: SAVA estimated gender-specific utilization ratio; BYM estimated the fraction of variance attributable to spatial correlation in each gender; and, SCM estimated the fraction of variance shared by the two genders, and those specific for each one. Results Hospitalization rates due to chronic diseases in the elderly were higher in men (median per area 21.4 per 100 inhabitants, interquartile range: 17.6 to 25.0 than in women (median per area 13.7 per 100, interquartile range: 10.8 to 16.6. Whereas Utilization Ratios showed a similar geographical pattern of variation in both genders, BYM found a high fraction of variation attributable to spatial correlation in both men (71%, CI95%: 50 to 94 and women (62%, CI95%: 45 to 77. In turn, SCM showed that the geographical admission pattern was mainly shared, with just 6% (CI95%: 4 to 8 of variation specific to the women component. Conclusions Whereas SAVA and BYM focused on the magnitude of variation and on allocating where variability cannot be due to chance, SCM signalled discrepant areas where latent factors would differently affect men and women.

  8. Gender Inequality and Trade

    OpenAIRE

    Busse, Matthias; Spielmann, Christian

    2005-01-01

    The paper empirically explores the international linkages between gender inequality and trade flows of a sample of 92 developed and developing countries. The focus is on comparative advantage in labour-intensive manufactured goods. The results indicate that gender wage inequality is positively associated with comparative advantage in labour-intensive goods, that is, countries with a larger gender wage gap have higher exports of these goods. Also, gender inequality in labour force activity rat...

  9. Rotational Heisenberg Inequalities

    OpenAIRE

    Bréchet, Sylvain; Reuse, François; Maschke, Klaus; Ansermet, Jean-Philippe

    2015-01-01

    Since their discovery in 1927, the Heisenberg Inequalities have become an icon of quantum mechanics. Often inappropriately referred to as the Uncertainty Principle, these inequalities relating the standard deviations of the position and momentum observables to Planck's constant are one of the cornerstones of the quantum formalism even if the physical interpretation of quantum mechanics remains still open to controversy nowadays. The Heisenberg Inequalities governing translational motion are w...

  10. Research inequality in nanomedicine

    OpenAIRE

    Woodson, T. (Thomas)

    2012-01-01

    The 10-90 gap is an idea in the healthcare literature that less than 10% of all research funding goes to solving health problems that are 90% of the global disease burden. This paper examines whether there is inequality in nanotechnology healthcare research (nanomedicine). To understand the inequality in nanomedicine, I conducted a bibliometric review of Web of Science and PubMed databases. Overall there is not large inequality in nanomedicine research. The bibliometric analysis shows that mo...

  11. Inequalities in Science

    Science.gov (United States)

    Xie, Y.

    2014-01-01

    Inequalities in scientists’ contributions to science and their rewards have always been very high. There are good reasons to propose that inequalities in science across research institutions and across individual scientists have increased in recent years. In the meantime, however, globalization and internet technology have narrowed inequalities in science across nations and facilitated the expansion of science and rapid production of scientific discoveries through international collaborative networks. PMID:24855244

  12. On the Affine Isoperimetric Inequalities

    Indian Academy of Sciences (India)

    Wuyang Yu; Gangsong Leng

    2011-11-01

    We obtain an isoperimetric inequality which estimate the affine invariant -surface area measure on convex bodies. We also establish the reverse version of -Petty projection inequality and an affine isoperimetric inequality of $_{-p}K$.

  13. Migration and regional inequality

    DEFF Research Database (Denmark)

    Peng, Lianqing; Swider, Sarah

    2017-01-01

    rising, regional inequality has actually decreased, and most recently, remained stable. Our study suggests that China’s unique migratory regime is crucial to understanding these findings. We conduct a counterfactual simulation to demonstrate how migration and remittances have mitigated income inequality...

  14. Testing the race inequality

    DEFF Research Database (Denmark)

    Gondan, Matthias; Heckel, A.

    2008-01-01

    In speeded response tasks with redundant signals, parallel processing of the redundant signals is generally tested using the so-called race inequality. The race inequality states that the distribution of fast responses for a redundant stimulus never exceeds the summed distributions of fast...

  15. functional-differential inequalities

    Directory of Open Access Journals (Sweden)

    Ludwik Byszewski

    1995-01-01

    Full Text Available A theorem about a system of strong impulsive degenerate nonlinear parabolic functional-differential inequalities in an arbitrary parabolic set is proved. As a consequence of the theorem, some theorems about impulsive degenerate nonlinear parabolic differential inequalities and the uniqueness of a classical solution of an impulsive degenerate nonlinear parabolic differential problem are established.

  16. Inequalities in health

    DEFF Research Database (Denmark)

    Blank, N; Diderichsen, Finn

    1996-01-01

    of the study is to analyse the interaction between socio-economic and personal circumstances in explaining inequalities in health. It is based on a theoretical framework which presupposes that inequalities in health are likely to be explained by a complicated process involving a multitude of factors...

  17. Health Inequality and Careers

    Science.gov (United States)

    Robertson, Peter J.

    2014-01-01

    Structural explanations of career choice and development are well established. Socioeconomic inequality represents a powerful factor shaping career trajectories and economic outcomes achieved by individuals. However, a robust and growing body of evidence demonstrates a strong link between socioeconomic inequality and health outcomes. Work is a key…

  18. Driving performance impairments due to hypovigilance on monotonous roads.

    Science.gov (United States)

    Larue, Grégoire S; Rakotonirainy, Andry; Pettitt, Anthony N

    2011-11-01

    Drivers' ability to react to unpredictable events deteriorates when exposed to highly predictable and uneventful driving tasks. Highway design reduces the driving task mainly to a lane-keeping manoeuvre. Such a task is monotonous, providing little stimulation and this contributes to crashes due to inattention. Research has shown that driver's hypovigilance can be assessed with EEG measurements and that driving performance is impaired during prolonged monotonous driving tasks. This paper aims to show that two dimensions of monotony - namely road design and road side variability - decrease vigilance and impair driving performance. This is the first study correlating hypovigilance and driver performance in varied monotonous conditions, particularly on a short time scale (a few seconds). We induced vigilance decrement as assessed with an EEG during a monotonous driving simulator experiment. Road monotony was varied through both road design and road side variability. The driver's decrease in vigilance occurred due to both road design and road scenery monotony and almost independently of the driver's sensation seeking level. Such impairment was also correlated to observable measurements from the driver, the car and the environment. During periods of hypovigilance, the driving performance impairment affected lane positioning, time to lane crossing, blink frequency, heart rate variability and non-specific electrodermal response rates. This work lays the foundation for the development of an in-vehicle device preventing hypovigilance crashes on monotonous roads.

  19. Inequalities for inscribed simplexes

    Institute of Scientific and Technical Information of China (English)

    YANG Shiguo

    2004-01-01

    The problem on the geometrc inequalities involving ann-dimensional simplex and its inscribed simplex is studied. An inequality is established, which reveals that the difference between the squared circumradius of then-dimensional simplex and the squared distance between its circumcenter and barycenter times the squared circumradius of its inscribed simplex is not less than the 2(n-1)th power ofnn times its squared inradius, and is equal to when the simplex is regular and its inscribed siplex is a tangent point one. Deduction from this inequality reaches a generalization ofn-dimensional Euler inequality indicating that the circumradius of the simplex is not less than then-fold inradius. Another inequality is derived to present the relationship between the circumradius of the n-dimensional simplex and the circumradius and inradius of its pedal simplex.

  20. A Subgradient Exgradient Projection Method for Pseudomonotone Variational Inequalities%伪单调变分不等式的次梯度外梯度投影算法

    Institute of Scientific and Technical Information of China (English)

    李涵; 杨丽; 李军

    2016-01-01

    In this paper,we investigate a subgradient exgradient projection method for variational inequalities in the sense of Censor,Gibali and Reich in finite dimensional spaces.Under pseudomonotonicity assumptions,by using the linear search condition of He and Liao we prove the convergence of this subgradient exgradient projection method. Compared with the assumptions by Censor,Gibali and Reich,we remove the Lipschitz continuity condition.%在有限维欧式空间中研究了 Censor,Gibali 和 Reich 意义下变分不等式的次梯度外梯度投影算法。在伪单调假设条件下,利用 He 和 Liao 所提出的线搜索条件,证明了由次梯度外梯度投影算法所产生的迭代序列强收敛到经典变分不等式的解。去掉了 Censor,Gibali 和 Reich 文章中关于变分不等式所涉及映像的 Lipschitz 连续性条件。

  1. Inequalities with applications to engineering

    CERN Document Server

    Cloud, Michael J; Lebedev, Leonid P

    2014-01-01

    This book offers a concise introduction to mathematical inequalities for graduate students and researchers in the fields of engineering and applied mathematics. It begins by reviewing essential facts from algebra and calculus and proceeds with a presentation of the central inequalities of applied analysis, illustrating a wide variety of practical applications. The text provides a gentle introduction to abstract spaces, such as metric, normed, and inner product spaces. It also provides full coverage of the central inequalities of applied analysis, such as Young's inequality, the inequality of the means, Hölder's inequality, Minkowski's inequality, the Cauchy–Schwarz inequality, Chebyshev's inequality, Jensen's inequality, and the triangle inequality. The second edition features extended coverage of applications, including continuum mechanics and interval analysis. It also includes many additional examples and exercises with hints and full solutions that may appeal to upper-level undergraduate and graduate...

  2. Estimating monotonic rates from biological data using local linear regression.

    Science.gov (United States)

    Olito, Colin; White, Craig R; Marshall, Dustin J; Barneche, Diego R

    2017-03-01

    Accessing many fundamental questions in biology begins with empirical estimation of simple monotonic rates of underlying biological processes. Across a variety of disciplines, ranging from physiology to biogeochemistry, these rates are routinely estimated from non-linear and noisy time series data using linear regression and ad hoc manual truncation of non-linearities. Here, we introduce the R package LoLinR, a flexible toolkit to implement local linear regression techniques to objectively and reproducibly estimate monotonic biological rates from non-linear time series data, and demonstrate possible applications using metabolic rate data. LoLinR provides methods to easily and reliably estimate monotonic rates from time series data in a way that is statistically robust, facilitates reproducible research and is applicable to a wide variety of research disciplines in the biological sciences. © 2017. Published by The Company of Biologists Ltd.

  3. Monotone traveling wavefronts of the KPP-Fisher delayed equation

    CERN Document Server

    Gomez, Adrian

    2010-01-01

    In the early 2000's, Gourley (2000), Wu et al. (2001), Ashwin et al. (2002) initiated the study of the positive wavefronts in the delayed Kolmogorov-Petrovskii-Piskunov-Fisher equation. Since then, this model has become one of the most popular objects in the studies of traveling waves for the monostable delayed reaction-diffusion equations. In this paper, we give a complete solution to the problem of existence and uniqueness of monotone waves in the KPP-Fisher equation. We show that each monotone traveling wave can be found via an iteration procedure. The proposed approach is based on the use of special monotone integral operators (which are different from the usual Wu-Zou operator) and appropriate upper and lower solutions associated to them. The analysis of the asymptotic expansions of the eventual traveling fronts at infinity is another key ingredient of our approach.

  4. Monotone data visualization using rational trigonometric spline interpolation.

    Science.gov (United States)

    Ibraheem, Farheen; Hussain, Maria; Hussain, Malik Zawwar

    2014-01-01

    Rational cubic and bicubic trigonometric schemes are developed to conserve monotonicity of curve and surface data, respectively. The rational cubic function has four parameters in each subinterval, while the rational bicubic partially blended function has eight parameters in each rectangular patch. The monotonicity of curve and surface data is retained by developing constraints on some of these parameters in description of rational cubic and bicubic trigonometric functions. The remaining parameters are kept free to modify the shape of curve and surface if required. The developed algorithm is verified mathematically and demonstrated graphically.

  5. Monotone Data Visualization Using Rational Trigonometric Spline Interpolation

    Directory of Open Access Journals (Sweden)

    Farheen Ibraheem

    2014-01-01

    Full Text Available Rational cubic and bicubic trigonometric schemes are developed to conserve monotonicity of curve and surface data, respectively. The rational cubic function has four parameters in each subinterval, while the rational bicubic partially blended function has eight parameters in each rectangular patch. The monotonicity of curve and surface data is retained by developing constraints on some of these parameters in description of rational cubic and bicubic trigonometric functions. The remaining parameters are kept free to modify the shape of curve and surface if required. The developed algorithm is verified mathematically and demonstrated graphically.

  6. Vector optimization and monotone operators via convex duality recent advances

    CERN Document Server

    Grad, Sorin-Mihai

    2014-01-01

    This book investigates several duality approaches for vector optimization problems, while also comparing them. Special attention is paid to duality for linear vector optimization problems, for which a vector dual that avoids the shortcomings of the classical ones is proposed. Moreover, the book addresses different efficiency concepts for vector optimization problems. Among the problems that appear when the framework is generalized by considering set-valued functions, an increasing interest is generated by those involving monotone operators, especially now that new methods for approaching them by means of convex analysis have been developed. Following this path, the book provides several results on different properties of sums of monotone operators.

  7. Monotonicity Conditions for Multirate and Partitioned Explicit Runge-Kutta Schemes

    KAUST Repository

    Hundsdorfer, Willem

    2013-01-01

    Multirate schemes for conservation laws or convection-dominated problems seem to come in two flavors: schemes that are locally inconsistent, and schemes that lack mass-conservation. In this paper these two defects are discussed for one-dimensional conservation laws. Particular attention will be given to monotonicity properties of the multirate schemes, such as maximum principles and the total variation diminishing (TVD) property. The study of these properties will be done within the framework of partitioned Runge-Kutta methods. It will also be seen that the incompatibility of consistency and mass-conservation holds for ‘genuine’ multirate schemes, but not for general partitioned methods.

  8. Social inequalities and health inequity in Morocco

    Directory of Open Access Journals (Sweden)

    Boutayeb Abdesslam

    2006-03-01

    Full Text Available Abstract Background According to the last census, Morocco has a population approaching 30 million people. The country has made good progress in the control of preventable childhood diseases but social inequalities and health inequities remain major problems for the third millennium. Despite the progress achieved during the last decade, the country still ranks at the 125th place according to the Human Development Index. This unpleasant position is mainly explained by illiteracy, education and health indicators. Method Our study was based mainly on annual reports and regular publications released by the United Nations (UN, United Nations Development Programme (UNDP, World Health Organisation (WHO, The Moroccan Health Ministry and related papers published in international journals. Results and discussion As indicated by the last Arab Human Development Reports (AHDR 2002, AHDR 2003, AHDR 2004 and implicitly confirmed by the "National Initiative for Human Development" (NIHD launched in May 2005 by the King of Morocco, many districts and shanty towns, urban or peri-urban, and a multitude of rural communes live in situations characterized by difficult access to basic social services of which education and health are examples. Conclusion Recent evidence showed that improved health is more than a consequence of development. It is a central input into economic and social development and poverty reduction. Serious initiatives for human development should consider the reduction of social inequalities and health inequities as a first priority. Otherwise, the eventual development achieved cannot be sustained.

  9. INEQUALITIES FOR MIXED INTERSECTION BODIES

    Institute of Scientific and Technical Information of China (English)

    YUAN SHUFENG; LENG GANGSONG

    2005-01-01

    In this paper, some properties of mixed intersection bodies are given, and inequalities from the dual Brunn-Minkowski theory (such as the dual Minkowski inequality, the dual Aleksandrov-Fenchel inequalities and the. dual Brunn-Minkowski inequalities) are established for mixed intersection bodies.

  10. Spatially Embedded Inequality

    DEFF Research Database (Denmark)

    Holck, Lotte

    2016-01-01

    /methodology/approach: – The (re)production of inequality is explored by linking research on organizational space with HRM diversity management. Data from an ethnographic study undertaken in a Danish municipal center illustrates how a substructure of inequality is spatially upheld alongside a formal diversity policy. Archer...... the more subtle, spatially embedded forms of inequality. Originality/value: – Theoretical and empirical connections between research on organizational space and HRM diversity management have thus far not been systematically studied. This combination might advance knowledge on the persistence of micro...

  11. EXTENSIONS OF SOME INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    2001-01-01

    By using a simple analytic method the following inequalities are proved:(bx+y-ax+y)/(bx-ax)≥[(x+y)/x][(a+b)/2]y,for 0<a<b,x≥1,y>0,x+y≥2;(bx+y-ax+y)/(bx-ax)<[(x+y)/x][(a+b)/2]y,for0<a<b,0<x<1,y>0,x+y≤2.These inequalities are the extensions of inequalities of Qi Feng, Xu Senlin and Zheng Lin. And a conjection of Qi Feng is proved not true.

  12. Social inequalities in "sickness"

    DEFF Research Database (Denmark)

    van der Wel, Kjetil A; Dahl, Espen; Thielen, Karsten

    2012-01-01

    -employment were particularly high in the Anglo-Saxon and Eastern welfare regimes, and lowest in the Scandinavian regime. For men, absolute and relative social inequalities in sickness were lowest in the Southern regime; for women, inequalities were lowest in the Scandinavian regime. The authors conclude......In comparative studies of health inequalities, public health researchers have usually studied only disease and illness. Recent studies have also examined the sickness dimension of health, that is, the extent to which ill health is accompanied by joblessness, and how this association varies...

  13. The most elementary Bell inequalities

    CERN Document Server

    Sadiq, Muhamad; Bourennane, Mohamed; Cabello, Adan

    2011-01-01

    Every nontrivial Bell inequality can be associated to a graph with some special properties. The simplest of these graphs is the pentagon. In this sense, any Bell inequality associated to a pentagon can be regarded as elementary. We show that there are three of them: one is a primitive Bell inequality inside the Clauser-Horne-Shimony-Holt inequality and, surprisingly, it is not maximally violated by maximally entangled states. The other two are maximally violated by maximally entangled states and are related to the Clauser-Horne inequality and the I3322 inequality, respectively. We report experimental violations of the three inequalities with pairs of photons entangled in polarization.

  14. Bonnesen-style Wulff isoperimetric inequality.

    Science.gov (United States)

    Zhang, Zengle; Zhou, Jiazu

    2017-01-01

    The Wulff isoperimetric inequality is a natural extension of the classical isoperimetric inequality (Green and Osher in Asian J. Math. 3:659-676 1999). In this paper, we establish some Bonnesen-style Wulff isoperimetric inequalities and reverse Bonnesen-style Wulff isoperimetric inequalities. Those inequalities obtained are extensions of known Bonnesen-style inequalities and reverse Bonnesen-style inequalities.

  15. MONOTONE ITERATION FOR ELLIPTIC PDEs WITH DISCONTINUOUS NONLINEAR TERMS

    Institute of Scientific and Technical Information of China (English)

    Zou Qingsong

    2005-01-01

    In this paper, we use monotone iterative techniques to show the existence of maximal or minimal solutions of some elliptic PDEs with nonlinear discontinuous terms. As the numerical analysis of this PDEs is concerned, we prove the convergence of discrete extremal solutions.

  16. Modeling non-monotone risk aversion using SAHARA utility functions

    NARCIS (Netherlands)

    A. Chen; A. Pelsser; M. Vellekoop

    2011-01-01

    We develop a new class of utility functions, SAHARA utility, with the distinguishing feature that it allows absolute risk aversion to be non-monotone and implements the assumption that agents may become less risk averse for very low values of wealth. The class contains the well-known exponential and

  17. On Uniqueness of Conjugacy of Continuous and Piecewise Monotone Functions

    Directory of Open Access Journals (Sweden)

    Ciepliński Krzysztof

    2009-01-01

    Full Text Available We investigate the existence and uniqueness of solutions of the functional equation , , where are closed intervals, and , are some continuous piecewise monotone functions. A fixed point principle plays a crucial role in the proof of our main result.

  18. L^p solutions of reflected BSDEs under monotonicity condition

    CERN Document Server

    Rozkosz, Andrzej

    2012-01-01

    We prove existence and uniqueness of L^p solutions of reflected backward stochastic differential equations with p-integrable data and generators satisfying the monotonicity condition. We also show that the solution may be approximated by the penalization method. Our results are new even in the classical case p=2.

  19. A monotonic method for solving nonlinear optimal control problems

    CERN Document Server

    Salomon, Julien

    2009-01-01

    Initially introduced in the framework of quantum control, the so-called monotonic algorithms have shown excellent numerical results when dealing with various bilinear optimal control problems. This paper aims at presenting a unified formulation of such procedures and the intrinsic assumptions they require. In this framework, we prove the feasibility of the general algorithm. Finally, we explain how these assumptions can be relaxed.

  20. On Some Conjectures on the Monotonicity of Some Arithmetical Sequences

    Science.gov (United States)

    2012-01-01

    THE MONOTONICITY OF SOME ARITHMETICAL SEQUENCES ∗ Florian Luca † Centro de Ciencias Matemáticas, Universidad Nacional Autonoma de México, C.P. 58089...visit of P. S. to the Centro de Ciencias Matemáticas de la UNAM in Morelia in August 2012. During the preparation of this paper, F. L. was supported in

  1. Interval Routing and Minor-Monotone Graph Parameters

    NARCIS (Netherlands)

    Bakker, E.M.; Bodlaender, H.L.; Tan, R.B.; Leeuwen, J. van

    2006-01-01

    We survey a number of minor-monotone graph parameters and their relationship to the complexity of routing on graphs. In particular we compare the interval routing parameters κslir(G) and κsir(G) with Colin de Verdi`ere’s graph invariant μ(G) and its variants λ(G) and κ(G). We show that for all the k

  2. Multivariate Regression with Monotone Missing Observation of the Dependent Variables

    NARCIS (Netherlands)

    Raats, V.M.; van der Genugten, B.B.; Moors, J.J.A.

    2002-01-01

    Multivariate regression is discussed, where the observations of the dependent variables are (monotone) missing completely at random; the explanatory variables are assumed to be completely observed.We discuss OLS-, GLS- and a certain form of E(stimated) GLS-estimation.It turns out that

  3. Minimum Cost Spanning Tree Games and Population Monotonic Allocation Schemes

    NARCIS (Netherlands)

    Norde, H.W.; Moretti, S.; Tijs, S.H.

    2001-01-01

    In this paper we present the Subtraction Algorithm that computes for every classical minimum cost spanning tree game a population monotonic allocation scheme.As a basis for this algorithm serves a decomposition theorem that shows that every minimum cost spanning tree game can be written as nonnegati

  4. Size monotonicity and stability of the core in hedonic games

    OpenAIRE

    Dimitrov, Dinko; Sung, Shao Chin

    2011-01-01

    We show that the core of each strongly size monotonic hedonic game is not empty and is externally stable. This is in sharp contrast to other sufficient conditions for core non-emptiness which do not even guarantee the existence of a stable set in such games.

  5. Monotone missing data and repeated controls of fallible authors

    NARCIS (Netherlands)

    Raats, V.M.

    2004-01-01

    Chapters 2 and 3 focus on repeated audit controls with categorical variables. Chapter 4 and 5 introduce and analyse a very general multivariate regression model for (monotone) missing data. In the final Chapter 6 the previous chapters are combined into a more realistic model for repeated audit contr

  6. Relaxing monotonicity in the identification of local average treatment effects

    DEFF Research Database (Denmark)

    Huber, Martin; Mellace, Giovanni

    In heterogeneous treatment effect models with endogeneity, the identification of the local average treatment effect (LATE) typically relies on an instrument that satisfies two conditions: (i) joint independence of the potential post-instrument variables and the instrument and (ii) monotonicity...

  7. Incorporating "Unconscious Reanalysis" into an Incremental, Monotonic Parser

    CERN Document Server

    Sturt, P

    1995-01-01

    This paper describes an implementation based on a recent model in the psycholinguistic literature. We define a parsing operation which allows the reanalysis of dependencies within an incremental and monotonic processing architecture, and discuss search strategies for its application in a head-initial language (English) and a head-final language (Japanese).

  8. Interval Routing and Minor-Monotone Graph Parameters

    NARCIS (Netherlands)

    Bakker, E.M.; Bodlaender, H.L.; Tan, R.B.; Leeuwen, J. van

    2006-01-01

    We survey a number of minor-monotone graph parameters and their relationship to the complexity of routing on graphs. In particular we compare the interval routing parameters κslir(G) and κsir(G) with Colin de Verdi`ere’s graph invariant μ(G) and its variants λ(G) and κ(G). We show that for all the

  9. Reasoning Biases, Non-Monotonic Logics, and Belief Revision

    NARCIS (Netherlands)

    Dutilh Novaes, Catarina; Veluwenkamp, Herman

    2017-01-01

    A range of formal models of human reasoning have been proposed in a number of fields such as philosophy, logic, artificial intelligence, computer science, psychology, cognitive science etc.: various logics (epistemic logics; non-monotonic logics), probabilistic systems (most notably, but not exclusi

  10. A Totient Function Inequality

    Directory of Open Access Journals (Sweden)

    N. Carella

    2013-09-01

    Full Text Available A new unconditional inequality of the totient function is contributed to the literature. This result is associated with various unsolved problems about the distribution of prime numbers.  

  11. The Penrose Inequality

    CERN Document Server

    Bray, H L; Bray, Hubert L.; Chrusciel, Piotr T.

    2003-01-01

    In 1973, R. Penrose presented an argument that the total mass of a space-time which contains black holes with event horizons of total area $A$ should be at least $\\sqrt{A/16\\pi}$. An important special case of this physical statement translates into a very beautiful mathematical inequality in Riemannian geometry known as the Riemannian Penrose inequality. This inequality was first established by G. Huisken and T. Ilmanen in 1997 for a single black hole and then by one of the authors (H.B.) in 1999 for any number of black holes. The two approaches use two different geometric flow techniques and are described here. We further present some background material concerning the problem at hand, discuss some applications of Penrose-type inequalities, as well as the open questions remaining.

  12. Education and Inequality

    Science.gov (United States)

    Stiglitz, Joseph E.

    1973-01-01

    The author argues that the educational system is not the cause of inequality, raising the question of whether it is possible or even desirable to use the educational system to promote greater equality. (EH)

  13. Social inequalities in 'sickness'

    DEFF Research Database (Denmark)

    Wel, Kjetil A. van der; Dahl, Espen; Thielen, Karsten

    2011-01-01

    The aim of this paper is to examine educational inequalities in the risk of non-employment among people with illnesses and how they vary between European countries with different welfare state characteristics. In doing so, the paper adds to the growing literature on welfare states and social...... from Eurostat and OECD that include spending on active labour market policies, benefit generosity, income inequality, and employment protection. Using multilevel techniques we find that comprehensive welfare states have lower absolute and relative social inequalities in sickness, as well as more...... inequalities in health by studying the often overlooked ‘sickness’-dimension of health, namely employment behaviour among people with illnesses. We use European Union Statistics on Income and Living Conditions (EU-SILC) data from 2005 covering 26 European countries linked to country characteristics derived...

  14. Education and Inequality

    Science.gov (United States)

    Stiglitz, Joseph E.

    1973-01-01

    The author argues that the educational system is not the cause of inequality, raising the question of whether it is possible or even desirable to use the educational system to promote greater equality. (EH)

  15. Microfinance and Inequality

    OpenAIRE

    Hisako, KAI; Shigeyuki, Hamori

    2009-01-01

    This paper examines the relationship microfinance and inequality by providing a cross-country empirical study of 61 developing countries. Microfinance plays an important role in the financial market in many developing countries. Although microfinance is expected to significantly affect macro variables, we lack enough empirical research on Impact Analysis at the macro level, such as the effect of microfinance on inequality. We expect microfinance to have an equalizing effect, and provide a fir...

  16. Inequalities for Humbert functions

    Directory of Open Access Journals (Sweden)

    Ayman Shehata

    2014-04-01

    Full Text Available This paper is motivated by an open problem of Luke’s theorem. We consider the problem of developing a unified point of view on the theory of inequalities of Humbert functions and of their general ratios are obtained. Some particular cases and refinements are given. Finally, we obtain some important results involving inequalities of Bessel and Whittaker’s functions as applications.

  17. Quantum steering without inequalities

    CERN Document Server

    Chen, Jing-Ling; Wu, Chunfeng; Su, Hong-Yi; Cabello, Adan; Kwek, L C; Oh, C H

    2012-01-01

    We show that, for any two-qubit state, quantum steering can be proven without testing the violation of steering inequalities. We show that steerability is proven if Bob's normalized conditional states after Alice's measurements are pure. This method, which may be seen as the quantum steering analog of Greenberger-Horne-Zeilinger-like tests of Bell nonlocality without Bell inequalities, offers advantages with respect to the existing methods for experimentally testing quantum steering.

  18. MEASUREMENT OF HEALTH INEQUALITY

    Directory of Open Access Journals (Sweden)

    NICOLETA CARAGEA

    2011-04-01

    Full Text Available Health inequality is met everywhere in the world, including in countries with a high level of economic development, or those with strong social protection systems. In this paper I analyzed certain methods to measure health inequalities between population groups and also I presented some empirical results regarding health disparities between European Union countries. My research is focussed on three health areas: health status of population, access to health care services and resource allocation and population spending on health care.

  19. Gender Inequality since 1820

    OpenAIRE

    Carmichael, Sarah; Dilli, Selin; Rijpma, Auke

    2014-01-01

    Historically, gender inequalities in health status, socio-economic standing and political rights have been large. This chapter documents gender differences in life expectancy and birth rates (to cover health status); in average years of schooling, labour force participation, inheritance rights and marriage age (to cover socioeconomic status); and in parliamentary seats and suffrage (to cover political rights). A composite indicator shows strong progress in reducing gender inequality in the pa...

  20. Lq Inequalities and Operator Preserving Inequalities

    Institute of Scientific and Technical Information of China (English)

    M.Bidkham∗; S.Ahmadi

    2014-01-01

    Let Pn be the class of polynomials of degree at most n. Rather and Shah [15] proved that if P∈Pn and P(z) 6=0 in|z|0 and 0≤q<∞,|B[P(Rz)]|q≤|RnB[zn]+λ0|q|1+zn|q |P(z)|q, where B is a Bn-operator. In this paper, we prove some generalization of this result which in particular yield-s some known polynomial inequalities as special. We also consider an operator Dαwhich maps a polynomial P(z) into DαP(z):=nP(z)+(α−z)P′(z) and obtain exten-sions and generalizations of a number of well-known Lq inequalities.

  1. Hardy type inequalities on time scales

    CERN Document Server

    Agarwal, Ravi P; Saker, Samir H

    2016-01-01

    The book is devoted to dynamic inequalities of Hardy type and extensions and generalizations via convexity on a time scale T. In particular, the book contains the time scale versions of classical Hardy type inequalities, Hardy and Littlewood type inequalities, Hardy-Knopp type inequalities via convexity, Copson type inequalities, Copson-Beesack type inequalities, Liendeler type inequalities, Levinson type inequalities and Pachpatte type inequalities, Bennett type inequalities, Chan type inequalities, and Hardy type inequalities with two different weight functions. These dynamic inequalities contain the classical continuous and discrete inequalities as special cases when T = R and T = N and can be extended to different types of inequalities on different time scales such as T = hN, h > 0, T = qN for q > 1, etc.In this book the authors followed the history and development of these inequalities. Each section in self-contained and one can see the relationship between the time scale versions of the inequalities and...

  2. Non-monotonic effect of confinement on the glass transition

    Science.gov (United States)

    Varnik, Fathollah; Franosch, Thomas

    2016-04-01

    The relaxation dynamics of glass forming liquids and their structure are influenced in the vicinity of confining walls. This effect has mostly been observed to be a monotonic function of the slit width. Recently, a qualitatively new behaviour has been uncovered by Mittal and coworkers, who reported that the single particle dynamics in a hard-sphere fluid confined in a planar slit varies in a non-monotonic way as the slit width is decreased from five to roughly two particle diametres (Mittal et al 2008 Phys. Rev. Lett. 100 145901). In view of the great potential of this effect for applications in those fields of science and industry, where liquids occur under strong confinement (e.g. nano-technology), the number of researchers studying various aspects and consequences of this non-monotonic behaviour has been rapidly growing. This review aims at providing an overview of the research activity in this newly emerging field. We first briefly discuss how competing mechanisms such as packing effects and short-range attraction may lead to a non-monotonic glass transition scenario in the bulk. We then analyse confinement effects on the dynamics of fluids using a thermodynamic route which relates the single particle dynamics to the excess entropy. Moreover, relating the diffusive dynamics to the Widom’s insertion probability, the oscillations of the local dynamics with density at moderate densities are fairly well described. At high densities belonging to the supercooled regime, however, this approach breaks down signaling the onset of strongly collective effects. Indeed, confinement introduces a new length scale which in the limit of high densities and small pore sizes competes with the short-range local order of the fluid. This gives rise to a non-monotonic dependence of the packing structure on confinement, with a corresponding effect on the dynamics of structural relaxation. This non-monotonic effect occurs also in the case of a cone-plate type channel, where the degree

  3. [Inequalities in health in Italy].

    Science.gov (United States)

    Caiazzo, Antonio; Cardano, Mario; Cois, Ester; Costa, Giuseppe; Marinacci, Chiara; Spadea, Teresa; Vannoni, Francesca; Venturini, Lorenzo

    2004-01-01

    Socioeconomic inequality and its impact on health is a growing concern in the European public health debate. In many countries, the issue is moving away from description towards the identification of the determinants of inequalities and the development of policies explicitly aimed at reducing inequalities in health. In Italy, ten years after the publication of the first report on inequalities in health, this topic is seldom present on the agenda of public policy makers. The purpose of this report is to update the Italian profile of social variation in health and health care in order to stimulate the debate on ways to tackle inequalities in health that are preventable. In the first section of this book, the threefold objective is to describe the principal mechanisms involved in the generation of social inequalities in health (Introduction); to report Italian data on the distribution and magnitude of this phenomenon in the last decade; and to evaluate policies and interventions in both the social (chapter 1.9, Section I) and the health sector (chapter 2.3, Section I), which are potentially useful to reduce health inequalities. It is intended for anyone who is in a position to contribute t o decision-making that will benefit the health of communities. For this reason, chapters are organized by specific determinants of inequalities on which interentions may have an impact. The methodological approach in the second section focuses on the best methods to monitor social inequalities including recommendations on social indicators, sources of information and study models, based on European guidelines revised for the Italian situation. According to data from national and local studies, mortality increases linearly with social disadvantage for a wide range of indicators at both the individual (education, social class, income, quality of housing) and the geographical level (deprivation indexes computed at different levels of aggregation). This positive correlation is evident

  4. The Dynamic Changes of Regional Income Inequality and Its Determinants in Rural China --Based on the Analysis of the Coefficient of Population - Weighted Variation%中国农村居民收入区域不平衡的动态变化及影响因素——基于人口加权变异系数的分析

    Institute of Scientific and Technical Information of China (English)

    覃成林; 杨威

    2012-01-01

    The paper analyzed the dynamic changes of the regional income inequality in rural china a- mong 1993 to 2009 year using the coefficient of population - weighted variation, and the factors of space and sources of income causing the changes by the way of double decomposition of the space and sources of income for the population -weighted variation. The main conclusion was as follows: the regional income inequality in rural china tended to go down in general. But since 1998, the decline was small. The income inequality be- tween the eastern, central, western and northeast region of rural residents was the main factor affecting the re- gional income inequality in rural china, followed by the internal regional inequality. From the angle of the source of income, the wage income was the most important factor affecting the regional income inequality in ru- ral China, followed by the household -business income.%论文使用人口加权变异系数探析1993—2009年中国农村居民收入区域不平衡的动态变化,并通过对人口加权变异系数进行空间和收入来源的二重分解,分析这种变化的空间和收入来源影响因素。研究发现,中国农村居民收入区域不平衡程度总体上趋于下降,但自1998年以来下降幅度很小。东部、中部、西部和东北四大区域之间的农村居民收入不平衡是影响中国农村居民收入区域不平衡的主要因素,其次是这四大区域内部的不平衡。从收入来源看,工资性收入是导致中国农村居民收入区域不平衡的最主要因素,其次是家庭经营性收入。

  5. Bilateral Hardy-type Inequalities

    Institute of Scientific and Technical Information of China (English)

    Mu Fa CHEN

    2013-01-01

    This paper studies the Hardy-type inequalities on the intervals (may be infinite) with two weights,either vanishing at two endpoints of the interval or having mean zero.For the first type of inequalities,in terms of new isoperimetric constants,the factor of upper and lower bounds becomes smaller than the known ones.The second type of the inequalities is motivated from probability theory and is new in the analytic context.The proofs are now rather elementary.Similar improvements are made for Nash inequality,Sobolev-type inequality,and the logarithmic Sobolev inequality on the intervals.

  6. A Hybrid Approach to Proving Memory Reference Monotonicity

    KAUST Repository

    Oancea, Cosmin E.

    2013-01-01

    Array references indexed by non-linear expressions or subscript arrays represent a major obstacle to compiler analysis and to automatic parallelization. Most previous proposed solutions either enhance the static analysis repertoire to recognize more patterns, to infer array-value properties, and to refine the mathematical support, or apply expensive run time analysis of memory reference traces to disambiguate these accesses. This paper presents an automated solution based on static construction of access summaries, in which the reference non-linearity problem can be solved for a large number of reference patterns by extracting arbitrarily-shaped predicates that can (in)validate the reference monotonicity property and thus (dis)prove loop independence. Experiments on six benchmarks show that our general technique for dynamic validation of the monotonicity property can cover a large class of codes, incurs minimal run-time overhead and obtains good speedups. © 2013 Springer-Verlag.

  7. Measurement of non-monotonic Casimir forces between silicon nanostructures

    Science.gov (United States)

    Tang, L.; Wang, M.; Ng, C. Y.; Nikolic, M.; Chan, C. T.; Rodriguez, A. W.; Chan, H. B.

    2017-01-01

    Casimir forces are of fundamental interest because they originate from quantum fluctuations of the electromagnetic field. Apart from controlling this force via the optical properties of materials, a number of novel geometries have been proposed to generate repulsive and/or non-monotonic Casimir forces between bodies separated by vacuum gaps. Experimental realization of these geometries, however, is hindered by the difficulties in alignment when the bodies are brought into close proximity. Here, using an on-chip platform with integrated force sensors and actuators, we circumvent the alignment problem and measure the Casimir force between two surfaces with nanoscale protrusions. We demonstrate that the force depends non-monotonically on the displacement. At some displacements, the Casimir force leads to an effective stiffening of the nanomechanical spring. Our findings pave the way for exploiting the Casimir force in nanomechanical systems using structures of complex and non-conventional shapes.

  8. A Monotonic Precise Current DAC for Sensor Applications

    Directory of Open Access Journals (Sweden)

    P. Horsky

    2008-12-01

    Full Text Available In this paper a 17 bit monotonic precise current DAC for sensor applications is described. It is working in a harsh automotive environment in a wide temperature range with high output voltage swing and low current consumption. To guarantee monotonicity current division and segmentation techniques are used. To improve the output impedance, the accuracy and the voltage compliance of the DAC, two active cascoding loops and one follower loop are used. The resolution of the DAC is further increased by applying pulse width modulation to one fine LSB current. To achieve low power consumption unused coarse current sources are switched off. Several second order technological effects influencing final performance and circuits dealing with them are discussed.

  9. Computation of Optimal Monotonicity Preserving General Linear Methods

    KAUST Repository

    Ketcheson, David I.

    2009-07-01

    Monotonicity preserving numerical methods for ordinary differential equations prevent the growth of propagated errors and preserve convex boundedness properties of the solution. We formulate the problem of finding optimal monotonicity preserving general linear methods for linear autonomous equations, and propose an efficient algorithm for its solution. This algorithm reliably finds optimal methods even among classes involving very high order accuracy and that use many steps and/or stages. The optimality of some recently proposed methods is verified, and many more efficient methods are found. We use similar algorithms to find optimal strong stability preserving linear multistep methods of both explicit and implicit type, including methods for hyperbolic PDEs that use downwind-biased operators.

  10. Recurring Mean Inequality of Random Variables

    Directory of Open Access Journals (Sweden)

    Wang Mingjin

    2008-01-01

    Full Text Available A multidimensional recurring mean inequality is shown. Furthermore, we prove some new inequalities, which can be considered to be the extensions of those established inequalities, including, for example, the Polya-Szegö and Kantorovich inequalities .

  11. On Uniqueness of Conjugacy of Continuous and Piecewise Monotone Functions

    Directory of Open Access Journals (Sweden)

    Krzysztof Ciepliński

    2009-01-01

    Full Text Available We investigate the existence and uniqueness of solutions φ:I→J of the functional equation φ(f(x=F(φ(x, x∈I, where I,J are closed intervals, and f:I→I, F:J→J are some continuous piecewise monotone functions. A fixed point principle plays a crucial role in the proof of our main result.

  12. Monotonic Property in Field Algebra of G-Spin Model

    Institute of Scientific and Technical Information of China (English)

    蒋立宁

    2003-01-01

    Let F be the field algebra of G-spin model, D(G) the double algebra of a finite group G and D(H) the sub-Hopf algerba of D(G) determined by the subgroup H of G. The paper builds a correspondence between D(H) and the D(H)-invariant sub-C*-algebra AH in F, and proves that the correspondence is strictly monotonic.

  13. Modeling argumentation based semantics using non-monotonic reasoning

    OpenAIRE

    2005-01-01

    Argumentation theory is an alternative style of formalizing non-monotonic reasoning. It seems, argumentation theory is a suitable framework for practical and uncertain reasoning, where arguments support conclusions. Dung's approach is an unifying framework which has played an influential role on argumentation research and Artificial Intelligence. Even though the success of the argumentation theory, it seems that argumentation theory is so far from being efficiently implemented like the logic ...

  14. Nonparametric estimation for hazard rate monotonously decreasing system

    Institute of Scientific and Technical Information of China (English)

    Han Fengyan; Li Weisong

    2005-01-01

    Estimation of density and hazard rate is very important to the reliability analysis of a system. In order to estimate the density and hazard rate of a hazard rate monotonously decreasing system, a new nonparametric estimator is put forward. The estimator is based on the kernel function method and optimum algorithm. Numerical experiment shows that the method is accurate enough and can be used in many cases.

  15. Stability and monotonicity of Lotka-Volterra type operators

    CERN Document Server

    Mukhamedov, Farrukh

    2009-01-01

    In the present paper, we study Lotka-Volterra (LV) type operators defined in finite dimensional simplex. We prove that any LV type operator is a surjection of the simplex. After, we introduce a new class of LV-type operators, called $M$LV type. We prove convergence of their trajectories and study certain its properties. Moreover, we show that such kind of operators have totaly different behavior than ${\\mathbf{f}}$-monotone LV type operators.

  16. Global income related health inequalities

    Directory of Open Access Journals (Sweden)

    Jalil Safaei

    2007-01-01

    Full Text Available Income related health inequalities have been estimated for various groups of individuals at local, state, or national levels. Almost all of theses estimates are based on individual data from sample surveys. Lack of consistent individual data worldwide has prevented estimates of international income related health inequalities. This paper uses the (population weighted aggregate data available from many countries around the world to estimate worldwide income related health inequalities. Since the intra-country inequalities are subdued by the aggregate nature of the data, the estimates would be those of the inter-country or international health inequalities. As well, the study estimates the contribution of major socioeconomic variables to the overall health inequalities. The findings of the study strongly support the existence of worldwide income related health inequalities that favor the higher income countries. Decompositions of health inequalities identify inequalities in both the level and distribution of income as the main source of health inequality along with inequalities in education and degree of urbanization as other contributing determinants. Since income related health inequalities are preventable, policies to reduce the income gaps between the poor and rich nations could greatly improve the health of hundreds of millions of people and promote global justice. Keywords: global, income, health inequality, socioeconomic determinants of health

  17. Monotone traveling wavefronts of the KPP-Fisher delayed equation

    Science.gov (United States)

    Gomez, Adrian; Trofimchuk, Sergei

    In the early 2000's, Gourley (2000), Wu et al. (2001), Ashwin et al. (2002) initiated the study of the positive wavefronts in the delayed Kolmogorov-Petrovskii-Piskunov-Fisher equation u(t,x)=Δu(t,x)+u(t,x)(1-u(t-h,x)), u⩾0, x∈R. Since then, this model has become one of the most popular objects in the studies of traveling waves for the monostable delayed reaction-diffusion equations. In this paper, we give a complete solution to the problem of existence and uniqueness of monotone waves in Eq. (*). We show that each monotone traveling wave can be found via an iteration procedure. The proposed approach is based on the use of special monotone integral operators (which are different from the usual Wu-Zou operator) and appropriate upper and lower solutions associated to them. The analysis of the asymptotic expansions of the eventual traveling fronts at infinity is another key ingredient of our approach.

  18. Solving the power flow equations: a monotone operator approach

    Energy Technology Data Exchange (ETDEWEB)

    Dvijotham, Krishnamurthy [California Inst. of Technology (CalTech), Pasadena, CA (United States); Low, Steven [California Inst. of Technology (CalTech), Pasadena, CA (United States); Chertkov, Michael [Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

    2015-07-21

    The AC power flow equations underlie all operational aspects of power systems. They are solved routinely in operational practice using the Newton-Raphson method and its variants. These methods work well given a good initial “guess” for the solution, which is always available in normal system operations. However, with the increase in levels of intermittent generation, the assumption of a good initial guess always being available is no longer valid. In this paper, we solve this problem using the theory of monotone operators. We show that it is possible to compute (using an offline optimization) a “monotonicity domain” in the space of voltage phasors. Given this domain, there is a simple efficient algorithm that will either find a solution in the domain, or provably certify that no solutions exist in it. We validate the approach on several IEEE test cases and demonstrate that the offline optimization can be performed tractably and the computed “monotonicity domain” includes all practically relevant power flow solutions.

  19. REFINEMENTS OF THE FAN-TODD'S INEQUALITIES

    Institute of Scientific and Technical Information of China (English)

    庄国基

    2002-01-01

    Refinements to inequalities oninner product spaces are presented. In this respect, inequalities dealt with in this paper are: Cauchy's inequality, Bessel's inequality, Fan-Todd's inequality and Fan-Todd's determinantal inequality. In each case, a strictly increasing function is put forward, which lies between the smaller and the larger quantities of each inequality. As a result,an improved condition for equality of the Fan-Todd's determinantal inequality is deduced.

  20. A multigrid method for variational inequalities

    Energy Technology Data Exchange (ETDEWEB)

    Oliveira, S.; Stewart, D.E.; Wu, W.

    1996-12-31

    Multigrid methods have been used with great success for solving elliptic partial differential equations. Penalty methods have been successful in solving finite-dimensional quadratic programs. In this paper these two techniques are combined to give a fast method for solving obstacle problems. A nonlinear penalized problem is solved using Newton`s method for large values of a penalty parameter. Multigrid methods are used to solve the linear systems in Newton`s method. The overall numerical method developed is based on an exterior penalty function, and numerical results showing the performance of the method have been obtained.

  1. Trade Openness and Inequality

    Directory of Open Access Journals (Sweden)

    Nasfi Fkili Wahiba

    2013-12-01

    Full Text Available This paper is intended to test the effect of trade openness on inequality of wage distribution in Tunisia. The study through econometric estimates showed that the impact of openness on inequality is remarkable in the period marked by an intensive integration into the global economy. However, investment in human capital can have a positive effect and leas to reduce wage disparities. Opening to the world economy is able to achieve positive economic performance, except that one of the challenges for Tunisia is to find the best equilibrium between the benefits and costs of this policy. Globalization can be beneficial for the economy, but the debate is open about its impact on the social level, many are those who accuse it of increasing disparities and inequalities between workers.

  2. Measuring Inequality and Segregation

    CERN Document Server

    Roberto, Elizabeth

    2015-01-01

    In this paper, I introduce the Divergence Index, a conceptually intuitive and methodologically rigorous measure of inequality and segregation. The index measures the difference between a distribution of interest and another empirical, theoretical, or normative distribution. The Divergence Index provides flexibility in specifying a theoretically meaningful basis for evaluating inequality. It evaluates how surprising an empirical distribution is given a theoretical distribution that represents equality. I demonstrate the unique features of the new measure, as well as deriving its mathematical equivalence with Theil's Inequality Index and the Information Theory Index. I compare the dynamics of the measures using simulated data, and an empirical analysis of racial residential segregation in the Detroit, MI, metro area. The Information Theory Index has become the gold standard for decomposition analyses of segregation. I show that although the Information Theory Index can be decomposed for subareas, it is misleadi...

  3. Tackling Health Inequalities Locally

    DEFF Research Database (Denmark)

    Diderichsen, Finn; Scheele, Christian Elling; Little, Ingvild Gundersen

    issues are all relevant here. Can we identify obstacles to and means of promoting the involvement of local policymakers within education, social care, labourmarket, environment etc. in a coordinated effort to tackle health inequalities in a Scandinavian context? The present report is the result......The Scandinavian countries and their welfare policies have long been known for their ability to reduce income inequality while boosting economic growth. Recent research from OECD has indicated that the Scandinavian countries are indeed examples of a more general positive relationship between...... equality and growth (64). Health equity has been anexplicit political goal in Scandinavia for decades. Nevertheless, in the health domain, average improvement has not been followed by reduced inequality – at least not between socioeconomic groups. It has in other words turned out to be a challenge...

  4. Inequality and Corruption

    DEFF Research Database (Denmark)

    Alt, James E.; Lassen, David Dreyer

    , and the degree of inequality, which indicate diminished prospects facing those convicted of corruption. In US states over 25 years we show that inequality and higher government relative wages significantly and robustly produce less corruption. This reverses other findings of a positive association between......High-quality data on state-level inequality and incomes, panel data on corruption convictions, and careful attention to the consequences of including or excluding fixed effects in the panel specification allow us to estimate the impact of income considerations on the decision to undertake corrupt...... acts. Following efficiency wage arguments, for a given institutional environment the corruptible employee's or official's decision to engage in corruption is affected by relative wages and expected tenure in the public sector, the probability of detection, the cost of fines and jail terms...

  5. An Inequality for Bounded Functions

    CERN Document Server

    Kouba, Omran

    2012-01-01

    In this note we prove optimal inequalities for bounded functions in terms of their deviation from their mean. These results extend and generalize some known inequalities due to Thong (2011) and Perfetti (2011)

  6. The Growth-Inequality Association:

    DEFF Research Database (Denmark)

    Bjørnskov, Christian

    2008-01-01

    This note suggests that the association between income inequality and economic growth rates might arguably depend on the political ideology of incumbent governments. Estimates indicate that under leftwing governments, inequality is negatively associated with growth while the association is positive...

  7. A Partial Differential Inequality in Geological Models

    Institute of Scientific and Technical Information of China (English)

    Robert EYMARD; Thierry GALLOU(E)T

    2007-01-01

    Sedimentation and erosion processes in sedimentary basins can be modeled by a parabolic equation with a limiter on the fluxes and a constraint on the time variation. This limiter happens to satisfy a stationary scalar hyperbolic inequality, within a constraint, for which the authors prove the existence and the uniqueness of the solution. Actually, this solution is shown to be the maximal element of a convenient convex set of functions. The existence proof is obtained thanks to the use of a numerical scheme.

  8. Absolute Monotonicity of Functions Related To Estimates of First Eigenvalue of Laplace Operator on Riemannian Manifolds

    Directory of Open Access Journals (Sweden)

    Feng Qi

    2014-10-01

    Full Text Available The authors find the absolute monotonicity and complete monotonicity of some functions involving trigonometric functions and related to estimates the lower bounds of the first eigenvalue of Laplace operator on Riemannian manifolds.

  9. Non-monotonic reasoning in conceptual modeling and ontology design: A proposal

    CSIR Research Space (South Africa)

    Casini, G

    2013-06-01

    Full Text Available and modeling of defeasible information and non-monotonic reasoning services. Here we formalize a possible way of introducing non-monotonic reasoning into ORM2 schemas, enriching the language with special set of new constraints....

  10. Industrialization and inequality revisited

    DEFF Research Database (Denmark)

    Molitoris, Joseph; Dribe, Martin

    2016-01-01

    , relative differences between socioeconomic groups remained virtually constant. The results also show that child mortality continued to be sensitive to short-term fluctuations in wages and that there were no socioeconomic differences in this response. We argue that the persistent inequality in living......This work combines economic and demographic data to examine inequality of living standards in Stockholm at the turn of the twentieth century. Using a longitudinal population register with occupational information, we utilize event-history models to show that despite absolute decreases in mortality...

  11. Educational inequality in the occurrence of abdominal obesity:Pró-Saúde Study

    Directory of Open Access Journals (Sweden)

    Ronaldo Fernandes Santos Alves

    2015-01-01

    Full Text Available OBJECTIVE To estimate the degree of educational inequality in the occurrence of abdominal obesity in a population of non-faculty civil servants at university campi.METHODS In this cross-sectional study, we used data from 3,117 subjects of both genders aged 24 to 65-years old, regarding the baseline ofPró-Saúde Study, 1999-2001. Abdominal obesity was defined according to abdominal circumference thresholds of 88 cm for women and 102 cm for men. A multi-dimensional, self-administered questionnaire was used to evaluate education levels and demographic variables. Slope and relative indices of inequality, and Chi-squared test for linear trend were used in the data analysis. All analyses were stratified by genders, and the indices of inequality were standardized by age.RESULTS Abdominal obesity was the most prevalent among women (43.5%; 95%CI 41.2;45.9, as compared to men (24.3%; 95%CI 22.1;26.7, in all educational strata and age ranges. The association between education levels and abdominal obesity was an inverse one among women (p < 0.001; it was not statistically significant among men (p = 0.436. The educational inequality regarding abdominal obesity in the female population, in absolute terms (slope index of inequality, was 24.0% (95%CI 15.5;32.6. In relative terms (relative index of inequality, it was 2.8 (95%CI 1.9;4.1, after the age adjustment.CONCLUSIONS Gender inequality in the prevalence of abdominal obesity increases with older age and lower education. The slope and relative indices of inequality summarize the strictly monotonous trend between education levels and abdominal obesity, and it described educational inequality regarding abdominal obesity among women. Such indices provide relevant quantitative estimates for monitoring abdominal obesity and dealing with health inequalities.

  12. Trends in Global Gender Inequality

    Science.gov (United States)

    Dorius, Shawn F.; Firebaugh, Glenn

    2010-01-01

    This study investigates trends in gender inequality throughout the world. Using data encompassing a large majority of the world's population, we examine trends in recent decades for key indicators of gender inequality in education, mortality, political representation and economic activity. We find that gender inequality is declining in virtually…

  13. Legal Quality, Inequality, and Tolerance

    DEFF Research Database (Denmark)

    Bjørnskov, Christian

    Previous findings suggest that income inequality leads to lower legal quality. This paper argues that voters' tolerance of inequality exerts an additional influence. Empirical findings suggest that inequality leads to lower legal quality due to its effect on trust while the tolerance of inequalit......, proxied by the political ideology of the median voter, exerts an independent influence....

  14. Legal Quality, Inequality, and Tolerance

    DEFF Research Database (Denmark)

    Bjørnskov, Christian

    2004-01-01

    Previous findings suggest that income inequality leads to lower legal quality. This paper argues that voters' tolerance of inequality exerts an additional influence. Empirical findings suggest that inequality leads to lower legal quality due to its effect on trust while the tolerance of inequalit......, proxied by the political ideology of the median voter, exerts an independent influence....

  15. Mixed Monotonicity of Partial First-In-First-Out Traffic Flow Models

    OpenAIRE

    Coogan, Samuel; Arcak, Murat; Kurzhanskiy, Alexander A.

    2015-01-01

    In vehicle traffic networks, congestion on one outgoing link of a diverging junction often impedes flow to other outgoing links, a phenomenon known as the first-in-first-out (FIFO) property. Simplified traffic models that do not account for the FIFO property result in monotone dynamics for which powerful analysis techniques exist. FIFO models are in general not monotone, but have been shown to be mixed monotone - a generalization of monotonicity that enables similarly powerful analysis techni...

  16. TVD differencing on three-dimensional unstructured meshes with monotonicity-preserving correction of mesh skewness

    Science.gov (United States)

    Denner, Fabian; van Wachem, Berend G. M.

    2015-10-01

    Total variation diminishing (TVD) schemes are a widely applied group of monotonicity-preserving advection differencing schemes for partial differential equations in numerical heat transfer and computational fluid dynamics. These schemes are typically designed for one-dimensional problems or multidimensional problems on structured equidistant quadrilateral meshes. Practical applications, however, often involve complex geometries that cannot be represented by Cartesian meshes and, therefore, necessitate the application of unstructured meshes, which require a more sophisticated discretisation to account for their additional topological complexity. In principle, TVD schemes are applicable to unstructured meshes, however, not all the data required for TVD differencing is readily available on unstructured meshes, and the solution suffers from considerable numerical diffusion as a result of mesh skewness. In this article we analyse TVD differencing on unstructured three-dimensional meshes, focusing on the non-linearity of TVD differencing and the extrapolation of the virtual upwind node. Furthermore, we propose a novel monotonicity-preserving correction method for TVD schemes that significantly reduces numerical diffusion caused by mesh skewness. The presented numerical experiments demonstrate the importance of accounting for the non-linearity introduced by TVD differencing and of imposing carefully chosen limits on the extrapolated virtual upwind node, as well as the efficacy of the proposed method to correct mesh skewness.

  17. Information Theoretic Inequalities as Bounds in Superconformal Field Theory

    CERN Document Server

    Zhou, Yang

    2016-01-01

    An information theoretic approach to bounds in superconformal field theories is proposed. It is proved that the supersymmetric R\\'enyi entropy $\\bar S_\\alpha$ is a monotonically decreasing function of $\\alpha$ and $(\\alpha-1)\\bar S_\\alpha$ is a concave function of $\\alpha$. Under the assumption that the thermal entropy associated with the "replica trick" time circle is bounded from below by the charge in the supersymmetric system, it is further proved that both ${\\alpha-1\\over \\alpha}\\bar S_\\alpha$ and $(\\alpha-1)\\bar S_\\alpha$ monotonically increase as functions of $\\alpha$. Because $\\bar S_\\alpha$ enjoys universal relations with the Weyl anomaly coefficients in even-dimensional superconformal field theories, one therefore obtains a set of bounds on these coefficients by imposing the inequalities of $\\bar S_\\alpha$. Some of the bounds coincide with Hofman-Maldacena bounds and the others are new. We also check the inequalities for examples in odd-dimensions.

  18. Social justice, epidemiology and health inequalities.

    Science.gov (United States)

    Marmot, Michael

    2017-08-03

    A lifetime spent studying how social determinants of health lead to health inequalities has clarified many issues. First is that social stratification is an appropriate topic of study for epidemiologists. To ignore it would be to ignore a major source of variation in health in society. Not only is the social gradient in health appropriate to study but we have made progress both in understanding its causes and what can be done to address them. Post-modern 'critical theory' raises questions about the social construction of science. Given the attack on science by politicians of bad faith, it is important to recognise that epidemiology and public health have a crucial role to play in providing evidence to improve health of society and reduce inequalities. Evidence gives grounds for optimism that progress can be made both in improving the health of the worst-off in society and narrowing health inequalities. Theoretical debates about 'inequality of what' have been helpful in clarifying theories that drive further gathering of evidence. While it is important to consider alternative explanations of the social gradient in health-principal among them reverse causation-evidence strongly supports social causation. Social action is by its nature political. It is, though, a vital function to provide the evidence that underpins action.

  19. Multilevel survival analysis of health inequalities in life expectancy

    Directory of Open Access Journals (Sweden)

    Merlo Juan

    2009-08-01

    Full Text Available Abstract Background The health status of individuals is determined by multiple factors operating at both micro and macro levels and the interactive effects of them. Measures of health inequalities should reflect such determinants explicitly through sources of levels and combining mean differences at group levels and the variation of individuals, for the benefits of decision making and intervention planning. Measures derived recently from marginal models such as beta-binomial and frailty survival, address this issue to some extent, but are limited in handling data with complex structures. Beta-binomial models were also limited in relation to measuring inequalities of life expectancy (LE directly. Methods We propose a multilevel survival model analysis that estimates life expectancy based on survival time with censored data. The model explicitly disentangles total health inequalities in terms of variance components of life expectancy compared to the source of variation at the level of individuals in households and parishes and so on, and estimates group differences of inequalities at the same time. Adjusted distributions of life expectancy by gender and by household socioeconomic level are calculated. Relative and absolute health inequality indices are derived based on model estimates. The model based analysis is illustrated on a large Swedish cohort of 22,680 men and 26,474 women aged 65–69 in 1970 and followed up for 30 years. Model based inequality measures are compared to the conventional calculations. Results Much variation of life expectancy is observed at individual and household levels. Contextual effects at Parish and Municipality level are negligible. Women have longer life expectancy than men and lower inequality. There is marked inequality by the level of household socioeconomic status measured by the median life expectancy in each socio-economic group and the variation in life expectancy within each group. Conclusion Multilevel

  20. Inequality and Happiness

    DEFF Research Database (Denmark)

    Bjørnskov, Christian; Dreher, Axel; Fischer, Justina A.V.

    2013-01-01

    We argue that perceived fairness of the income generation process affects the association between income inequality and subjective well-being, and that there are systematic differences in this regard between countries that are characterized by a high or, respectively, low level of actual fairness...

  1. Preference for Inequality

    Science.gov (United States)

    Brickman, Philip

    1977-01-01

    People's judgments of fairness are related to varying degrees of uncertainty about their own resulting positions in society. When task assignments were made on the basis of ability, college students were much more willing to endorse inequality when they did not know their positions than when they did. (Author/EVH)

  2. Inequalities in network structures

    NARCIS (Netherlands)

    Whitmeyer, Joseph M.; Wittek, Rafael

    We use a model of continuous attachments in networks to generate propositions concerning inequalities in network structures, and test the propositions on data from organizational settings. Our network model, inspired by that of [Gould, Roger 2002. The origins of status hierarchies: A formal theory

  3. Inequality and Political Clientelism

    DEFF Research Database (Denmark)

    Markussen, Thomas

    Political parties can be vehicles for economic and social development in poor  countries. They can also serve as rent seeking instruments. Uncovering how parties function is therefore key to establishing the preconditions for good governance. The paper discusses when and why clientelism on the ba...... affected by economic inequality....

  4. Ordinal Bivariate Inequality

    DEFF Research Database (Denmark)

    Sonne-Schmidt, Christoffer Scavenius; Tarp, Finn; Østerdal, Lars Peter Raahave

    2016-01-01

    This paper introduces a concept of inequality comparisons with ordinal bivariate categorical data. In our model, one population is more unequal than another when they have common arithmetic median outcomes and the first can be obtained from the second by correlation-increasing switches and...

  5. Immigration and income inequality

    DEFF Research Database (Denmark)

    Deding, Mette; Jakobsen, Vibeke; Azhar, Hussain

    Four income inequality measures (Gini-coefficient, 90/10-decile ratio, and two generalized entropy indices) are applied to analyse immigrants’ income position relative to natives in a comparative perspective. Administrative data is used for Denmark, while survey data is used for Germany. We find...

  6. Hidden inequality in LOMCE

    OpenAIRE

    Arjona Castilla, Ver??nica; L??pez Mu??oz, Mar??a

    2014-01-01

    The Organic Law for the Improvement of the Educational Quality (LOMCE) supposes a step back in the development of education. The huge number of critics about this reform gives us a guideline to comment and value some weaknesses of this law. Through the explanation of two main topics: gender segregation and privatization of schools, one can see the negative effect that LOMCE hides: inequality.

  7. Gender Inequality since 1820

    NARCIS (Netherlands)

    Carmichael, Sarah; Dilli, Selin; Rijpma, Auke

    2014-01-01

    Historically, gender inequalities in health status, socio-economic standing and political rights have been large. This chapter documents gender differences in life expectancy and birth rates (to cover health status); in average years of schooling, labour force participation, inheritance rights and

  8. The Future in Inequality

    Science.gov (United States)

    Melamed, David; North, Michael S.

    2010-01-01

    Recently an article in "Personality and Social Psychology Review" urged social psychologists to reacquire their "sociological imagination" and incorporate broader, structural factors in their work (Oishi, Kesebir, and Snyder 2009). Studies of social inequality in particular seem ripe for this kind of collaboration. Psychological investigations…

  9. Gender Inequality since 1820

    NARCIS (Netherlands)

    Carmichael, Sarah; Dilli, Selin; Rijpma, Auke

    2014-01-01

    Historically, gender inequalities in health status, socio-economic standing and political rights have been large. This chapter documents gender differences in life expectancy and birth rates (to cover health status); in average years of schooling, labour force participation, inheritance rights and m

  10. Inequalities in network structures

    NARCIS (Netherlands)

    Whitmeyer, Joseph M.; Wittek, Rafael

    2010-01-01

    We use a model of continuous attachments in networks to generate propositions concerning inequalities in network structures, and test the propositions on data from organizational settings. Our network model, inspired by that of [Gould, Roger 2002. The origins of status hierarchies: A formal theory a

  11. Gender Inequality since 1820

    NARCIS (Netherlands)

    Carmichael, Sarah|info:eu-repo/dai/nl/35751405X; Dilli, Selin|info:eu-repo/dai/nl/370724267; Rijpma, Auke|info:eu-repo/dai/nl/314174982

    2014-01-01

    Historically, gender inequalities in health status, socio-economic standing and political rights have been large. This chapter documents gender differences in life expectancy and birth rates (to cover health status); in average years of schooling, labour force participation, inheritance rights and m

  12. Gender Inequality at Work.

    Science.gov (United States)

    Jacobs, Jerry A., Ed.

    These 14 papers address many dimensions of gender inequality at work. The empirical studies include examinations of original surveys, secondary analyses of large data sets, and historical reports assaying the significance of personal, family, and structural factors with regard to gender in the workplace. An introduction (Jacobs) sketches how sex…

  13. Cubic Diophantine Inequalities

    Institute of Scientific and Technical Information of China (English)

    Hong Ze LI

    2001-01-01

    Let λ1,λ2,…,λ7 be real numbers satisfying λi ≥ 1. In this paper, we prove there are integers x1…,x7 such that the inequalities │λ1x13+λ2x23+…λ7x37│<1 and 0 <hold simultaneously.

  14. Immigration and income inequality

    DEFF Research Database (Denmark)

    Deding, Mette; Jakobsen, Vibeke; Azhar, Hussain

    Four income inequality measures (Gini-coefficient, 90/10-decile ratio, and two generalized entropy indices) are applied to analyse immigrants’ income position relative to natives in a comparative perspective. Administrative data is used for Denmark, while survey data is used for Germany. We find...

  15. Health inequality - determinants and policies

    DEFF Research Database (Denmark)

    Diderichsen, Finn; Andersen, Ingelise; Manual, Celie;

    2012-01-01

    The review ”Health inequality – determinants and policies” identifies key-areas to be addressed with the aim to reduce the social inequality in health. The general life expectancy has steadily been increasing, but the data reveals marked social inequalities in health as well as life expectancy....... The review seeks to identify the causes of this social inequality. The analysis finds 12 areas of great importance for the inequality in health. This is i.e. early child development, schooling and education, the health behavior of the population, and the role of the health system. Within each of the 12 areas...

  16. Inequalities for quantum skew information

    DEFF Research Database (Denmark)

    Audenaert, Koenraad; Cai, Liang; Hansen, Frank

    2008-01-01

    We study quantum information inequalities and show that the basic inequality between the quantum variance and the metric adjusted skew information generates all the multi-operator matrix inequalities or Robertson type determinant inequalities studied by a number of authors. We introduce an order...... relation on the set of functions representing quantum Fisher information that renders the set into a lattice with an involution. This order structure generates new inequalities for the metric adjusted skew informations. In particular, the Wigner-Yanase skew information is the maximal skew information...... with respect to this order structure in the set of Wigner-Yanase-Dyson skew informations....

  17. Income inequality and obesity prevalence among OECD countries.

    Science.gov (United States)

    Su, Dejun; Esqueda, Omar A; Li, Lifeng; Pagán, José A

    2012-07-01

    Using recent pooled data from the World Health Organization Global Infobase and the World Factbook compiled by the Central Intelligence Agency of the United States, this study assesses the relation between income inequality and obesity prevalence among 31 OECD countries through a series of bivariate and multivariate linear regressions. The United States and Mexico well lead OECD countries in both obesity prevalence and income inequality. A sensitivity analysis suggests that the inclusion or exclusion of these two extreme cases can fundamentally change the findings. When the two countries are included, the results reveal a positive correlation between income inequality and obesity prevalence. This correlation is more salient among females than among males. Income inequality alone is associated with 16% and 35% of the variations in male and female obesity rates, respectively, across OECD countries in 2010. Higher levels of income inequality in the 2005-2010 period were associated with a more rapid increase in obesity prevalence from 2002 to 2010. These associations, however, virtually disappear when the US and Mexico have been excluded from the analysis. Findings from this study underscore the importance of assessing the impact of extreme cases on the relation between income inequality and health outcomes. The potential pathways from income inequality to the alarmingly high rates of obesity in the cases of the US and Mexico warrant further research.

  18. Monotonicity Formula and Regularity for General Free Discontinuity Problems

    Science.gov (United States)

    Bucur, Dorin; Luckhaus, Stephan

    2014-02-01

    We give a general monotonicity formula for local minimizers of free discontinuity problems which have a critical deviation from minimality, of order d - 1. This result allows us to prove partial regularity results (that is closure and density estimates for the jump set) for a large class of free discontinuity problems involving general energies associated to the jump set, as for example free boundary problems with Robin conditions. In particular, we give a short proof to the De Giorgi-Carriero-Leaci result for the Mumford-Shah functional.

  19. The Non-Monotonic Effect of Financing Constraints on Investment

    DEFF Research Database (Denmark)

    Hirth, Stefan; Viswanatha, Marc

    We analyze investment timing in a discrete-time framework with two possible investment dates, which is an extension of the model by Lyandres (2007). While Lyandres could only show non-monotonicity of investment in market frictions, we derive an investment threshold that is U-shaped in the firm's ......'s liquid funds, a result similar to the infinite-horizon model by Boyle and Guthrie (2003). However, due to the tractability of our model, we can more clearly explain the relevant trade-offs leading to the U-shape....

  20. Contribution to the ergodic theory of piecewise monotone continuous maps

    OpenAIRE

    Faller, Bastien

    2008-01-01

    This thesis is devoted to the ergodic theory of the piecewise monotone continuous maps of the interval. The coding is a classical approach for these maps. Thanks to the coding, we get a symbolic dynamical system which is almost isomorphic to the initial dynamical system. The principle of the coding is very similar to the one of expansion of real numbers. We first define the coding in a perspective similar to the one of the expansions of real numbers; this perspective was already adopted by Ré...

  1. Stability of generalized monotonicity with respect to their characterizations

    CERN Document Server

    An, P T

    2002-01-01

    We show that known types of generalized monotone maps are not stable with respect to their characterizations (i.e., the characterizations are not maintained during an arbitrary map of this type is disturbed by an element with sufficiently small norm) then introduce s-quasimonotone maps, which are stable with respect to their characterization. For gradient maps, s-quasimonotonicity is related to s-quasiconvexity of the underlying function. A necessary and sufficient condition for a univariate polynomial to be s-quasimonotone is given. Furthermore, some stability properties of a-quasiconvex functions are presented.

  2. Deterministic homogenization of parabolic monotone operators with time dependent coefficients

    Directory of Open Access Journals (Sweden)

    Gabriel Nguetseng

    2004-06-01

    Full Text Available We study, beyond the classical periodic setting, the homogenization of linear and nonlinear parabolic differential equations associated with monotone operators. The usual periodicity hypothesis is here substituted by an abstract deterministic assumption characterized by a great relaxation of the time behaviour. Our main tool is the recent theory of homogenization structures by the first author, and our homogenization approach falls under the two-scale convergence method. Various concrete examples are worked out with a view to pointing out the wide scope of our approach and bringing the role of homogenization structures to light.

  3. Income inequality and alcohol attributable harm in Australia

    Directory of Open Access Journals (Sweden)

    Chikritzhs Tanya N

    2009-02-01

    . Conclusion We found a curvilinear relationship between income inequality and the rates of some types of alcohol-attributable hospitalisation and death at a local area level in Australia. While alcohol-attributable harms generally increased with increasing income inequality, alcohol-attributable hospitalisations actually showed the reverse relationship at low levels of income inequality. The curvilinear patterns we observed are inconsistent with monotonic trends found in previous research making our findings incompatible with previous explanations of the relationship between income inequality and health related harms.

  4. Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization

    Science.gov (United States)

    Cominetti, R.; Peypouquet, J.; Sorin, S.

    We consider the Tikhonov-like dynamics -u˙(t)∈A(u(t))+ɛ(t)u(t) where A is a maximal monotone operator on a Hilbert space and the parameter function ɛ(t) tends to 0 as t→∞ with ∫0∞ɛ(t) dt=∞. When A is the subdifferential of a closed proper convex function f, we establish strong convergence of u(t) towards the least-norm minimizer of f. In the general case we prove strong convergence towards the least-norm point in A(0) provided that the function ɛ(t) has bounded variation, and provide a counterexample when this property fails.

  5. Testing monotonicity of a hazard: asymptotic distribution theory

    CERN Document Server

    Groeneboom, Piet

    2011-01-01

    Two new test statistics are introduced to test the null hypotheses that the sampling distribution has an increasing hazard rate on a specified interval [0,a]. These statistics are empirical L_1-type distances between the isotonic estimates, which use the monotonicity constraint, and either the empirical distribution function or the empirical cumulative hazard. They measure the excursions of the empirical estimates with respect to the isotonic estimates, due to local non-monotonicity. Asymptotic normality of the test statistics, if the hazard is strictly increasing on [0,a], is established under mild conditions. This is done by first approximating the global empirical distance by an distance with respect to the underlying distribution function. The resulting integral is treated as sum of increasingly many local integrals to which a CLT can be applied. The behavior of the local integrals is determined by a canonical process: the difference between the stochastic process x -> W(x)+x^2 where W is standard two-sid...

  6. DATA PREORDERING IN GENERALIZED PAV ALGORITHM FOR MONOTONIC REGRESSION

    Institute of Scientific and Technical Information of China (English)

    Oleg Burdakov; Anders Grimvall; Oleg Sysoev

    2006-01-01

    Monotonic regression (MR) is a least distance problem with monotonicity constraints induced by a partially ordered data set of observations. In our recent publication [In Ser.Nonconvex Optimization and Its Applications, Springer-Verlag, (2006) 83, pp. 25-33],the Pool-Adjacent-Violators algorithm (PAV) was generalized from completely to partially ordered data sets (posets). The new algorithm, called GPAV, is characterized by the very low computational complexity, which is of second order in the number of observations.It treats the observations in a consecutive order, and it can follow any arbitrarily chosen topological order of the poset of observations. The GPAV algorithm produces a sufficiently accurate solution to the MR problem, but the accuracy depends on the chosen topological order. Here we prove that there exists a topological order for which the resulted GPAV solution is optimal. Furthermore, we present results of extensive numerical experiments,from which we draw conclusions about the most and the least preferable topological orders.

  7. Note on Methodology: The Coefficient of Variation.

    Science.gov (United States)

    Sheret, Michael

    1984-01-01

    Addresses applications of the coefficient of variation as a measure of educational inequality or as a means of measuring changes of inequality status. Suggests the Gini coefficient has many advantages over the coefficient of variation since it can be used with the Lorenz curve (Lorenz provides detail Gini omits). (BRR)

  8. Note on Methodology: The Coefficient of Variation.

    Science.gov (United States)

    Sheret, Michael

    1984-01-01

    Addresses applications of the coefficient of variation as a measure of educational inequality or as a means of measuring changes of inequality status. Suggests the Gini coefficient has many advantages over the coefficient of variation since it can be used with the Lorenz curve (Lorenz provides detail Gini omits). (BRR)

  9. A smoothing-type algorithm for solving inequalities under the order induced by a symmetric cone

    Directory of Open Access Journals (Sweden)

    Zhang Ying

    2011-01-01

    Full Text Available Abstract In this article, we consider the numerical method for solving the system of inequalities under the order induced by a symmetric cone with the function involved being monotone. Based on a perturbed smoothing function, the underlying system of inequalities is reformulated as a system of smooth equations, and a smoothing-type method is proposed to solve it iteratively so that a solution of the system of inequalities is found. By means of the theory of Euclidean Jordan algebras, the algorithm is proved to be well defined, and to be globally convergent under weak assumptions and locally quadratically convergent under suitable assumptions. Preliminary numerical results indicate that the algorithm is effective. AMS subject classifications: 90C33, 65K10.

  10. Tackling Health Inequalities Locally

    DEFF Research Database (Denmark)

    Diderichsen, Finn; Scheele, Christian Elling; Little, Ingvild Gundersen

    of this study. It is based on three sources: 1. Interviews with policymakers (administrators and politicians) within healthcare administrations, childhood/education, and labour market administrations from September 2014 to March 2015*. 2. Textual analysis of available policy documents from regions...... of translating small inequalities in wealth into small inequalities in health. Denmark, Norway and Sweden all have legislation that indifferent ways offers local governments key roles in public health. This is partly due to local governments’ responsibility for many policy areas of great relevance to health...... state model, including its health policy, as an area of Nordic collaboration (104). However, realising the principle of health (equity) in all policiesis no simple matter. The national authorities and local government federations in Denmark, Norway and Sweden have therefore initiated various activities...

  11. Increasing income inequality

    DEFF Research Database (Denmark)

    Frederiksen, Anders; Poulsen, Odile

    In recent decades most developed countries have experienced an increase in income inequality. In this paper, we use an equilibrium search framework to shed additional light on what is causing an income distribution to change. The major benefit of the model is that it can accommodate shocks...... to the skill composition in the market, employee bargaining power and productivity. Further, when our model is subjected to skill-upgrading and changes in employee bargaining power, it is capable of predicting the recent changes observed in the Danish income distribution. In addition, the model emphasizes...... that shocks to the employees' relative productivity, i.e., skill-biased technological change, are unlikely to have caused the increase in income inequality....

  12. Testing the race inequality

    DEFF Research Database (Denmark)

    Gondan, Matthias; Heckel, A.

    2008-01-01

    In speeded response tasks with redundant signals, parallel processing of the redundant signals is generally tested using the so-called race inequality. The race inequality states that the distribution of fast responses for a redundant stimulus never exceeds the summed distributions of fast...... responses for the single stimuli. It has been pointed out that fast guesses (e.g. anticipatory responses) interfere with this test, and a correction procedure ('kill-the-twin' procedure) has been suggested. In this note we formally derive this procedure and extend it to the case in which redundant stimuli...... are presented with onset asynchrony. We demonstrate how the kill-the-twin procedure is used in a statistical test of the race model prediction....

  13. A Generalization of Holder's Inequality and Some Probability Inequalities

    OpenAIRE

    1992-01-01

    The main result of this article is a generalization of the generalized Holder inequality for functions or random variables defined on lower-dimensional subspaces of $n$-dimensional product spaces. It will be seen that various other inequalities are included in this approach. For example, it allows the calculation of upper bounds for the product measure of $n$-dimensional sets with the help of product measures of lower-dimensional marginal sets. Furthermore, it yields an interesting inequality...

  14. A variation inequality model and the algorithm for risk decision-making of freight transportation network%货运网络风险决策的变分不等式模型及算法

    Institute of Scientific and Technical Information of China (English)

    李方媛; 胡大伟

    2012-01-01

    This paper intends to analyze the conditions for safety and stability development of the traffic freight network while providing guidance for the risk decision-making of the transportation safety. What we would like to do is to make our work different from the ones in pursuing the freight network equilibrium by giving more attention to the balance of the profits among the parties involved, for the previous studies failed to analyze enough of the regularities of the risk factors of transport safety. To solve this problem, we have taken into full account the negative factors influencing the transportation safety, the operation profit of the three parties including the shipper, the carrier and the manager. In addition, we have introduced the risk cost concept for the transport safety into the positive function of the traffic freight network. Thus, we have proposed a variation inequality model of the freight network equilibrium so as to make it optimized while designing the projection algorithm of variable steps and working out the validation of and solution to the proposed model. In hoping to compare better and verify the functions of the model, we have also used this data set to check out all the likely effects of the different parameters on the entire transportation network, which help us to reveal the main regularities of the security risks with the road freight through the simulated data sets. The application results of MATLAB procedure shows that the proposed algorithm proves to be 5 times as efficient as possible as the original algorithm. However, due to the profit margin compressed, the overloading transport has become an inevitable choice for the carrier, and the high cost has also made die inspection frequency restrained. The results of our study indicate that the key factor affecting the safety transportation is to forbid the barbarous loading-unloading and mindless transportation and exert fully qualified function of the crew-members in the transportation

  15. Measurement of gender inequality in neighbourhoods of Québec, Canada

    Directory of Open Access Journals (Sweden)

    Tamambang Lum

    2011-11-01

    Full Text Available Abstract Introduction Few studies have measured gender inequality at levels lower than the country. We sought to develop neighbourhood indicators of gender inequality, and assess their ability to capture variability in gender inequality across Québec, Canada. Methods Aggregate 2001 census data for 11,564 neighbourhoods were obtained for men and women. Twelve indicators of gender inequality representing demographic/household characteristics, education, income, work/leisure, and political participation were selected. Neighbourhood-level gender inequality scores were computed for each indicator, and examined across parts of Québec (metropolitan areas, mid-sized cities, rural areas. Monte Carlo simulations were used to assess the ability of indicators to capture heterogeneity in gender inequality across neighbourhoods. Results Male-dominant neighbourhood-level gender inequality tended to be present for average employment income, labour force participation, employment rate, and employment in managerial positions. Female-dominant gender inequality tended to be present for divorce, single-headed households, and participation in unpaid housework, child and elderly care. Neighbourhood-level gender inequality tended to vary across metropolitan areas, mid-sized cities, and rural areas. Gender inequality scores also varied within these geographic areas. For example, there was greater income-related gender inequality in high than low income neighbourhoods. Monte Carlo simulations suggested that the variation in gender inequality across neighbourhoods was greater than expected with chance alone. Conclusion Neighbourhood-level gender inequality tended to be present in Québec, and varied across parts of the province. Greater awareness of and research on neighbourhood-level gender inequality may be warranted to inform gender policies in Québec and other nations.

  16. Measurement of gender inequality in neighbourhoods of Québec, Canada.

    Science.gov (United States)

    Tamambang, Lum; Auger, Nathalie; Lo, Ernest; Raynault, Marie-France

    2011-11-16

    Few studies have measured gender inequality at levels lower than the country. We sought to develop neighbourhood indicators of gender inequality, and assess their ability to capture variability in gender inequality across Québec, Canada. Aggregate 2001 census data for 11,564 neighbourhoods were obtained for men and women. Twelve indicators of gender inequality representing demographic/household characteristics, education, income, work/leisure, and political participation were selected. Neighbourhood-level gender inequality scores were computed for each indicator, and examined across parts of Québec (metropolitan areas, mid-sized cities, rural areas). Monte Carlo simulations were used to assess the ability of indicators to capture heterogeneity in gender inequality across neighbourhoods. Male-dominant neighbourhood-level gender inequality tended to be present for average employment income, labour force participation, employment rate, and employment in managerial positions. Female-dominant gender inequality tended to be present for divorce, single-headed households, and participation in unpaid housework, child and elderly care. Neighbourhood-level gender inequality tended to vary across metropolitan areas, mid-sized cities, and rural areas. Gender inequality scores also varied within these geographic areas. For example, there was greater income-related gender inequality in high than low income neighbourhoods. Monte Carlo simulations suggested that the variation in gender inequality across neighbourhoods was greater than expected with chance alone. Neighbourhood-level gender inequality tended to be present in Québec, and varied across parts of the province. Greater awareness of and research on neighbourhood-level gender inequality may be warranted to inform gender policies in Québec and other nations.

  17. Inequality for All: The Challenge of Unequal Opportunity in American Schools

    Science.gov (United States)

    Schmidt, William; McKnight, Curtis

    2012-01-01

    "Inequality for All" makes an important contribution to current debates about economic inequalities and the growing achievement gap, particularly in mathematics and science education. The authors argue that the greatest source of variation in opportunity to learn is not between local communities, or even schools, but between classrooms. They zero…

  18. Changes in Household Income Inequality in China: Short-term Variation and Long-term Trend%我国居民收入差距的短期变动与长期趋势

    Institute of Scientific and Technical Information of China (English)

    李实; 罗楚亮

    2012-01-01

    文章概述了近期我国收入差距变化的基本特点,指出相关政策措施对于我国收入差距的缓解起到了一定的积极作用,但应该看到,由于一些影响收入差距的深层次因素并未得到根本性改变,收入差距不仅改善微妙,而且其政策制度基础具有一定的脆弱性。所以扭转我国居民收入差距不断扩大的态势、改善收入分配格局,依然任重道远。%This paper outlines the basic features of recent income inequality in China. Income distribution was improved in the short-term by a set of economic policies, while the determinants of income inequality in the long run are still unchanged, which means the subtle improvement in inequality may not be sustainable.

  19. Some integral inequalities on time scales

    Institute of Scientific and Technical Information of China (English)

    Adnan Tuna; Servet Kutukcu

    2008-01-01

    In this article, we study the reverse Holder type inequality and Holder in-equality in two dimensional case on time scales. We also obtain many integral inequalities by using H(o)lder inequalities on time scales which give Hardy's inequalities as spacial cases.

  20. Some Nonlinear Dynamic Inequalities on Time Scales

    Indian Academy of Sciences (India)

    Wei Nian Li; Weihong Sheng

    2007-11-01

    The aim of this paper is to investigate some nonlinear dynamic inequalities on time scales, which provide explicit bounds on unknown functions. The inequalities given here unify and extend some inequalities in (B G Pachpatte, On some new inequalities related to a certain inequality arising in the theory of differential equation, J. Math. Anal. Appl. 251 (2000) 736--751).

  1. On Hardy-type integral inequalities

    Institute of Scientific and Technical Information of China (English)

    冷拓; 冯勇

    2013-01-01

    The Hardy integral inequality is one of the most important inequalities in analysis. The present paper establishes some new Copson-Pachpatte (C-P) type inequal-ities, which are the generalizations of the Hardy integral inequalities on binary functions.

  2. Conference on Inequalities and Applications

    CERN Document Server

    Losonczi, László; Gilányi, Attila; Páles, Zsolt; Plum, Michael

    2009-01-01

    Inequalities continue to play an essential role in mathematics. Perhaps, they form the last field comprehended and used by mathematicians in all areas of the discipline. Since the seminal work Inequalities (1934) by Hardy, Littlewood and Pólya, mathematicians have laboured to extend and sharpen their classical inequalities. New inequalities are discovered every year, some for their intrinsic interest whilst others flow from results obtained in various branches of mathematics. The study of inequalities reflects the many and various aspects of mathematics. On one hand, there is the systematic search for the basic principles and the study of inequalities for their own sake. On the other hand, the subject is the source of ingenious ideas and methods that give rise to seemingly elementary but nevertheless serious and challenging problems. There are numerous applications in a wide variety of fields, from mathematical physics to biology and economics. This volume contains the contributions of the participants of th...

  3. Improvement of Aczél's Inequality and Popoviciu's Inequality

    Directory of Open Access Journals (Sweden)

    Shanhe Wu

    2007-06-01

    Full Text Available We generalize and sharpen Aczél's inequality and Popoviciu's inequality by means of two classical inequalities, a unified improvement of Aczél's inequality and Popoviciu's inequality is given. As application, an integral inequality of Aczél-Popoviciu type is established.

  4. Non-commutative Nash inequalities

    Energy Technology Data Exchange (ETDEWEB)

    Kastoryano, Michael [NBIA, Niels Bohr Institute, University of Copenhagen, 2100 Copenhagen (Denmark); Temme, Kristan [Institute for Quantum Information and Matter, California Institute of Technology, Pasadena California 91125 (United States)

    2016-01-15

    A set of functional inequalities—called Nash inequalities—are introduced and analyzed in the context of quantum Markov process mixing. The basic theory of Nash inequalities is extended to the setting of non-commutative L{sub p} spaces, where their relationship to Poincaré and log-Sobolev inequalities is fleshed out. We prove Nash inequalities for a number of unital reversible semigroups.

  5. Inequality and Risk-Taking

    OpenAIRE

    Sandeep Mishra; Son Hing, Leanne S.; Lalumière, Martin L.

    2015-01-01

    Inequality has been associated with risk-taking at the societal level. However, this relationship has not been directly investigated at the individual level. Risk-sensitivity theory predicts that decision makers should increase risk-taking in situations of disparity between one’s present state and desired state. Economic inequality creates such a disparity. In two experiments, we examined whether imposed economic inequality affects risk-taking. In Experiment 1, we examined whether victims of ...

  6. Geometric inequalities for black holes

    CERN Document Server

    Dain, Sergio

    2014-01-01

    It is well known that the three parameters that characterize the Kerr black hole (mass, angular momentum and horizon area) satisfy several important inequalities. Remarkably, some of these inequalities remain valid also for dynamical black holes. This kind of inequalities play an important role in the characterization of the gravitational collapse. They are closed related with the cosmic censorship conjecture. In this article recent results in this subject are reviewed.

  7. Agglomeration, Inequality and Economic Growth

    OpenAIRE

    David Castells; Vicente Royuela

    2014-01-01

    The impact of income inequality on economic growth is dependent on several factors, including the time horizon considered, the initial level of income and its initial distribution. Yet, as growth and inequality are also uneven across space, it is also pertinent to consider the effects of the geographical agglomeration of economic activity. Moreover, it would also seem pertinent to consider not just the levels of inequality and agglomeration, but also the changes they undergo (i.e., their with...

  8. Inequality in the long run.

    Science.gov (United States)

    Piketty, Thomas; Saez, Emmanuel

    2014-05-23

    This Review presents basic facts regarding the long-run evolution of income and wealth inequality in Europe and the United States. Income and wealth inequality was very high a century ago, particularly in Europe, but dropped dramatically in the first half of the 20th century. Income inequality has surged back in the United States since the 1970s so that the United States is much more unequal than Europe today. We discuss possible interpretations and lessons for the future.

  9. The regularized monotonicity method: detecting irregular indefinite inclusions

    DEFF Research Database (Denmark)

    Garde, Henrik; Staboulis, Stratos

    2017-01-01

    In inclusion detection in electrical impedance tomography, the support of perturbations (inclusion) from a known background conductivity is typically reconstructed from idealized continuum data modelled by a Neumann-to-Dirichlet map. Only few reconstruction methods apply when detecting indefinite...... of approximative measurement models, including the Complete Electrode Model, hence making the method robust against modelling error and noise. In particular, we demonstrate that for a convergent family of approximative models there exists a sequence of regularization parameters such that the outer shape...... of the inclusions is asymptotically exactly characterized. Finally, a peeling-type reconstruction algorithm is presented and, for the first time in literature, numerical examples of monotonicity reconstructions for indefinite inclusions are presented....

  10. Convex analysis and monotone operator theory in Hilbert spaces

    CERN Document Server

    Bauschke, Heinz H

    2017-01-01

    This reference text, now in its second edition, offers a modern unifying presentation of three basic areas of nonlinear analysis: convex analysis, monotone operator theory, and the fixed point theory of nonexpansive operators. Taking a unique comprehensive approach, the theory is developed from the ground up, with the rich connections and interactions between the areas as the central focus, and it is illustrated by a large number of examples. The Hilbert space setting of the material offers a wide range of applications while avoiding the technical difficulties of general Banach spaces. The authors have also drawn upon recent advances and modern tools to simplify the proofs of key results making the book more accessible to a broader range of scholars and users. Combining a strong emphasis on applications with exceptionally lucid writing and an abundance of exercises, this text is of great value to a large audience including pure and applied mathematicians as well as researchers in engineering, data science, ma...

  11. Monotonic childhoods: representations of otherness in research writing

    Directory of Open Access Journals (Sweden)

    Denise Marcos Bussoletti

    2011-12-01

    Full Text Available This paper is part of a doctoral thesis entitled “Monotonic childhoods – a rhapsody of hope”. It follows the perspective of a critical psychosocial and cultural study, and aims at discussing the other’s representation in research writing, electing childhood as an allegorical and refl ective place. It takes into consideration, by means of analysis, the drawings and poems of children from the Terezin ghetto during the Second World War. The work is mostly based on Serge Moscovici’s Social Representation Theory, but it is also in constant dialogue with other theories and knowledge fi elds, especially Walter Benjamin’s and Mikhail Bakhtin’s contributions. At the end, the paper supports the thesis that conceives poetics as one of the translation axes of childhood cultures.

  12. Strong convergence theorems for maximal monotone mappings in Banach spaces

    Science.gov (United States)

    Zegeye, Habtu

    2008-07-01

    Let E be a uniformly convex and 2-uniformly smooth real Banach space with dual E*. Let be a Lipschitz continuous monotone mapping with A-1(0)[not equal to][empty set]. For given u,x1[set membership, variant]E, let {xn} be generated by the algorithm xn+1:=[beta]nu+(1-[beta]n)(xn-[alpha]nAJxn), n[greater-or-equal, slanted]1, where J is the normalized duality mapping from E into E* and {[lambda]n} and {[theta]n} are real sequences in (0,1) satisfying certain conditions. Then it is proved that, under some mild conditions, {xn} converges strongly to x*[set membership, variant]E where Jx*[set membership, variant]A-1(0). Finally, we apply our convergence theorems to the convex minimization problems.

  13. A new non-monotone fitness scaling for genetic algorithm

    Institute of Scientific and Technical Information of China (English)

    2001-01-01

    The properties of selection operators in the genetic algorithm (GA) are studied in detail. It is indicated that the selection of operations is significant for both improving the general fitness of a population and leading to the schema deceptiveness. The stochastic searching characteristics of GA are compared with those of heuristic methods. The influence of selection operators on the GA' s exploration and exploitation is discussed, and the performance of selection operators is evaluated with the premature convergence of the GA taken as an example based on One-Max function. In order to overcome the schema deceptiveness of the GA, a new type of fitness scaling, non monotone scaling, is advanced to enhance the evolutionary ability of a population. The effectiveness of the new scaling method is tested by a trap function and a needle-in-haystack (NiH) function.

  14. A new approximate proximal point algorithm for maximal monotone operator

    Institute of Scientific and Technical Information of China (English)

    HE; Bingsheng(何炳生); LIAO; Lizhi(廖立志); YANG; Zhenhua(杨振华)

    2003-01-01

    The problem concerned in this paper is the set-valued equation 0 ∈ T(z) where T is a maximal monotone operator. For given xk and βk > 0, some existing approximate proximal point algorithms take xk+1 = xk such that xk +ek∈ xk + βkT(xk) and||ek|| ≤ηk||xk - xk||, where {ηk} is a non-negative summable sequence. Instead of xk+1 = xk, the new iterate of the proposing method is given by xk+1 = PΩ[xk - ek], where Ω is the domain of T and PΩ(@) denotes the projection on Ω. The convergence is proved under a significantly relaxed restriction supk>0 ηk < 1.

  15. Payoff-monotonic game dynamics and the maximum clique problem.

    Science.gov (United States)

    Pelillo, Marcello; Torsello, Andrea

    2006-05-01

    Evolutionary game-theoretic models and, in particular, the so-called replicator equations have recently proven to be remarkably effective at approximately solving the maximum clique and related problems. The approach is centered around a classic result from graph theory that formulates the maximum clique problem as a standard (continuous) quadratic program and exploits the dynamical properties of these models, which, under a certain symmetry assumption, possess a Lyapunov function. In this letter, we generalize previous work along these lines in several respects. We introduce a wide family of game-dynamic equations known as payoff-monotonic dynamics, of which replicator dynamics are a special instance, and show that they enjoy precisely the same dynamical properties as standard replicator equations. These properties make any member of this family a potential heuristic for solving standard quadratic programs and, in particular, the maximum clique problem. Extensive simulations, performed on random as well as DIMACS benchmark graphs, show that this class contains dynamics that are considerably faster than and at least as accurate as replicator equations. One problem associated with these models, however, relates to their inability to escape from poor local solutions. To overcome this drawback, we focus on a particular subclass of payoff-monotonic dynamics used to model the evolution of behavior via imitation processes and study the stability of their equilibria when a regularization parameter is allowed to take on negative values. A detailed analysis of these properties suggests a whole class of annealed imitation heuristics for the maximum clique problem, which are based on the idea of varying the parameter during the imitation optimization process in a principled way, so as to avoid unwanted inefficient solutions. Experiments show that the proposed annealing procedure does help to avoid poor local optima by initially driving the dynamics toward promising regions in

  16. Unification of multiqubit polygamy inequalities

    Science.gov (United States)

    Kim, Jeong San

    2012-03-01

    I establish a unified view of polygamy of multiqubit entanglement. I first introduce a two-parameter generalization of the entanglement of assistance, namely, the unified entanglement of assistance for bipartite quantum states, and provide an analytic lower bound in two-qubit systems. I show a broad class of polygamy inequalities of multiqubit entanglement in terms of the unified entanglement of assistance that encapsulates all known multiqubit polygamy inequalities as special cases. I further show that this class of polygamy inequalities can be improved into tighter inequalities for three-qubit systems.

  17. Geometric inequalities for black holes

    Energy Technology Data Exchange (ETDEWEB)

    Dain, Sergio [Universidad Nacional de Cordoba (Argentina)

    2013-07-01

    Full text: A geometric inequality in General Relativity relates quantities that have both a physical interpretation and a geometrical definition. It is well known that the parameters that characterize the Kerr-Newman black hole satisfy several important geometric inequalities. Remarkably enough, some of these inequalities also hold for dynamical black holes. This kind of inequalities, which are valid in the dynamical and strong field regime, play an important role in the characterization of the gravitational collapse. They are closed related with the cosmic censorship conjecture. In this talk I will review recent results in this subject. (author)

  18. Reverse Triangle Inequalities for Potentials

    OpenAIRE

    Pritsker, I. E.; Saff, E. B.

    2013-01-01

    We study the reverse triangle inequalities for suprema of logarithmic potentials on compact sets of the plane. This research is motivated by the inequalities for products of supremum norms of polynomials. We find sharp additive constants in the inequalities for potentials, and give applications of our results to the generalized polynomials. We also obtain sharp inequalities for products of norms of the weighted polynomials $w^nP_n, deg(P_n)\\le n,$ and for sums of suprema of potentials with ex...

  19. HEISENBERG'S INEQUALITY IN SOBOLEV SPACES

    Institute of Scientific and Technical Information of China (English)

    2000-01-01

    Using the correspondence between psedodifferential operator and its symbol,the authors obtain Heisenberg's inequality in Sobolev spaces and therefore a kind of quantitative representation of uncertainty principle.

  20. The Oxford handbook of economic inequality. - Paperback

    NARCIS (Netherlands)

    Salverda, W.; Nolan, B.; Smeeding, T.M.

    2011-01-01

    The Oxford Handbook of Economic Inequality presents a challenging analysis of economic inequality, focusing primarily on economic inequality in highly-developed countries. This comprehensive and authoritative volume contains twenty-seven original contributions on topics ranging from gender to

  1. A New Method to Study Analytic Inequalities

    Directory of Open Access Journals (Sweden)

    Xiao-Ming Zhang

    2010-01-01

    Full Text Available We present a new method to study analytic inequalities involving n variables. Regarding its applications, we proved some well-known inequalities and improved Carleman's inequality.

  2. A Double Inequality for Gamma Function

    Directory of Open Access Journals (Sweden)

    Xiaoming Zhang

    2009-01-01

    Full Text Available Using the Alzer integral inequality and the elementary properties of the gamma function, a double inequality for gamma function is established, which is an improvement of Merkle's inequality.

  3. Strong Stationary Duality for M\\"obius Monotone Markov Chains: Unreliable Networks

    CERN Document Server

    Lorek, Pawel

    2011-01-01

    For Markov chains with a partially ordered finite state space we show strong stationary duality under the condition of M\\"obius monotonicity of the chain. We show relations of M\\"obius monotonicity to other definitions of monotone chains. We give examples of dual chains in this context which have transitions only upwards. We illustrate general theory by an analysis of nonsymmetric random walks on the cube with an application to networks of queues.

  4. Intelligent comparisons analytic inequalities

    CERN Document Server

    Anastassiou, George A

    2016-01-01

    This monograph presents recent and original work of the author on inequalities in real, functional and fractional analysis. The chapters are self-contained and can be read independently, they include an extensive list of references per chapter. The book’s results are expected to find applications in many areas of applied and pure mathematics, especially in ordinary and partial differential equations and fractional differential equations. As such this monograph is suitable for researchers, graduate students, and seminars of the above subjects, as well as Science and Engineering University libraries.  .

  5. Roots of inequity

    DEFF Research Database (Denmark)

    Chomba, Susan Wangui; Kariuki, Juliet; Lund, Jens Friis;

    2016-01-01

    The extent to which REDD+ initiatives should be a mechanism to address poverty and provide other co-benefits apart from carbon storage, is hotly debated. Here, we examine the benefit distribution policy and practice of a prominent REDD+ project in Kenya with the aim of understanding the extent...... policy of the project maps onto the existing unequal land distribution, it reinforces inequality. By illustrating how current, well-intended, REDD+ efforts inadvertently come to entrench a long process of dispossession of marginalized people, we call attention to the pivotal importance that historical...

  6. Developed Matrix inequalities via Positive Multilinear Mappings

    OpenAIRE

    Dehghani, Mahdi; Kian, Mohsen; Seo, Yuki

    2015-01-01

    Utilizing the notion of positive multilinear mappings, we give some matrix inequalities. In particular, Choi--Davis--Jensen and Kantorovich type inequalities including positive multilinear mappings are presented.

  7. On a correspondence between regular and non-regular operator monotone functions

    DEFF Research Database (Denmark)

    Gibilisco, P.; Hansen, Frank; Isola, T.

    2009-01-01

    We prove the existence of a bijection between the regular and the non-regular operator monotone functions satisfying a certain functional equation. As an application we give a new proof of the operator monotonicity of certain functions related to the Wigner-Yanase-Dyson skew information.......We prove the existence of a bijection between the regular and the non-regular operator monotone functions satisfying a certain functional equation. As an application we give a new proof of the operator monotonicity of certain functions related to the Wigner-Yanase-Dyson skew information....

  8. Non-monotonic dynamics and crosstalk in signaling pathways and their implications for pharmacology

    Science.gov (United States)

    van Wijk, Roeland; Tans, Sander J.; Wolde, Pieter Rein Ten; Mashaghi, Alireza

    2015-06-01

    Currently, drug discovery approaches commonly assume a monotonic dose-response relationship. However, the assumption of monotonicity is increasingly being challenged. Here we show that for two simple interacting linear signaling pathways that carry two different signals with different physiological responses, a non-monotonic input-output relation can arise with simple network topologies including coherent and incoherent feed-forward loops. We show that non-monotonicity of the response functions has severe implications for pharmacological treatment. Fundamental constraints are imposed on the effectiveness and toxicity of any drug independent of its chemical nature and selectivity due to the specific network structure.

  9. A MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR SOLVING WEIGHTED AVERAGE APPROXIMATIONS TO NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEMS

    Institute of Scientific and Technical Information of China (English)

    Igor Boglaev; Matthew Hardy

    2008-01-01

    This paper presents and analyzes a monotone domain decomposition algorithm for solving nonlinear singularly perturbed reaction-diffusion problems of parabolic type.To solve the nonlinear weighted average finite difference scheme for the partial differential equation,we construct a monotone domain decomposition algorithm based on a Schwarz alternating method and a box-domain decomposition.This algorithm needs only to solve linear discrete systems at each iterative step and converges monotonically to the exact solution of the nonlinear discrete problem. The rate of convergence of the monotone domain decomposition algorithm is estimated.Numerical experiments are presented.

  10. A parameter-dependent refinement of the discrete Jensen's inequality for convex and mid-convex functions

    Directory of Open Access Journals (Sweden)

    Horváth László

    2011-01-01

    Full Text Available Abstract In this paper, a new parameter-dependent refinement of the discrete Jensen's inequality is given for convex and mid-convex functions. The convergence of the introduced sequences is also studied. One of the proofs requires an interesting convergence theorem with probability theoretical background. We apply the results to define some new quasi-arithmetic and mixed symmetric means and study their monotonicity and convergence.

  11. On New Proofs of Fundamental Inequalities with Applications

    Science.gov (United States)

    Ray, Partha

    2010-01-01

    By using the Cauchy-Schwarz inequality a new proof of several standard inequalities is given. A new proof of Young's inequality is given by using Holder's inequality. A new application of the above inequalities is included.

  12. On Koksma-Hlawka inequality

    CERN Document Server

    Brandolini, L; Gigante, G; Travaglini, G

    2011-01-01

    The classical Koksma Hlawka inequality does not apply to functions with simple discontinuities. Here we state a Koksma Hlawka type inequality which applies to piecewise smooth functions $f\\chi_{\\Omega}$, with $f$ smooth and $\\Omega $ a Borel subset of $[0,1]^{d}$.

  13. Inequalities, Assessment and Computer Algebra

    Science.gov (United States)

    Sangwin, Christopher J.

    2015-01-01

    The goal of this paper is to examine single variable real inequalities that arise as tutorial problems and to examine the extent to which current computer algebra systems (CAS) can (1) automatically solve such problems and (2) determine whether students' own answers to such problems are correct. We review how inequalities arise in…

  14. Inequality and riots: experimental evidence

    NARCIS (Netherlands)

    K. Abbink; D. Masclet; D. Mirza

    2009-01-01

    We study the relationship between inequality and inter-groups conflicts (riots), focussing on social inequality. Disadvantaged societal groups experience discrimination and thus have limited access to some social and labour resources like education or employment. The aim of our paper is twofold. Fir

  15. Inequalities, Assessment and Computer Algebra

    Science.gov (United States)

    Sangwin, Christopher J.

    2015-01-01

    The goal of this paper is to examine single variable real inequalities that arise as tutorial problems and to examine the extent to which current computer algebra systems (CAS) can (1) automatically solve such problems and (2) determine whether students' own answers to such problems are correct. We review how inequalities arise in contemporary…

  16. Difference functional inequalities and applications

    Directory of Open Access Journals (Sweden)

    Anna Szafrańska

    2014-01-01

    Full Text Available The paper deals with the difference inequalities generated by initial boundary value problems for hyperbolic nonlinear differential functional systems. We apply this result to investigate the stability of constructed difference schemes. The proof of the convergence of the difference method is based on the comparison technique, and the result for difference functional inequalities is used. Numerical examples are presented.

  17. Non-commutative Hardy inequalities

    DEFF Research Database (Denmark)

    Hansen, Frank

    2009-01-01

    We extend Hardy's inequality from sequences of non-negative numbers to sequences of positive semi-definite operators if the parameter p satisfies 1 1. Applications to trace functions are given. We introduce the tracial geometric mean...... and generalize Carleman's inequality....

  18. Social inequality and hip fracture

    DEFF Research Database (Denmark)

    Harvey, N. C.; Hansen, L.; Judge, A.

    2015-01-01

    Social inequality appears to be increasing in many countries. We explored whether risk of hip fracture was associated with markers of inequality and whether these relationships changed with time, using data from Danish Health Registries. Methods: All patients 60 years or older with a primary hip...

  19. The Geography of Gender Inequality.

    Science.gov (United States)

    Fisher, Brendan; Naidoo, Robin

    2016-01-01

    Reducing gender inequality is a major policy concern worldwide, and one of the Sustainable Development Goals. However, our understanding of the magnitude and spatial distribution of gender inequality results either from limited-scale case studies or from national-level statistics. Here, we produce the first high resolution map of gender inequality by analyzing over 689,000 households in 47 countries. Across these countries, we find that male-headed households have, on average, 13% more asset wealth and 303% more land for agriculture than do female-headed households. However, this aggregate global result masks a high degree of spatial heterogeneity, with bands of both high inequality and high equality apparent in countries and regions of the world. Further, areas where inequality is highest when measured by land ownership generally are not the same areas that have high inequality as measured by asset wealth. Our metrics of gender inequality in land and wealth are not strongly correlated with existing metrics of poverty, development, and income inequality, and therefore provide new information to increase the understanding of one critical dimension of poverty across the globe.

  20. Inequality constrained normal linear models

    NARCIS (Netherlands)

    Klugkist, I.G.

    2005-01-01

    This dissertation deals with normal linear models with inequality constraints among model parameters. It consists of an introduction and four chapters that are papers submitted for publication. The first chapter introduces the use of inequality constraints. Scientists often have one or more theories