Showing 1–36 of 36 results for author: Németh, S Z

Why Study the Spherical Convexity of Non-Homogeneous Quadratic Functions, and What Makes It Surprising?

Authors: R. Bolton, S. Z. Németh

Abstract: This paper presents necessary, sufficient, and equivalent conditions for the spherical convexity of non-homogeneous quadratic functions. In addition to motivating this study and identifying useful criteria for determining whether such functions are spherically convex, we discovered surprising properties that distinguish spherically convex quadratic functions from their geodesically convex counterp… ▽ More This paper presents necessary, sufficient, and equivalent conditions for the spherical convexity of non-homogeneous quadratic functions. In addition to motivating this study and identifying useful criteria for determining whether such functions are spherically convex, we discovered surprising properties that distinguish spherically convex quadratic functions from their geodesically convex counterparts in both hyperbolic and Euclidean spaces. Since spherically convex functions over the entire sphere are constant, we restricted our focus to proper spherically convex subsets of the sphere. Although most of our results pertain to non-homogeneous quadratic functions on the spherically convex set of unit vectors with positive coordinates, we also present findings for more general spherically convex sets. Beyond the general non-homogeneous quadratic functions, we consider explicit special cases where the matrix in the function's definition is of a specific type, such as positive, diagonal, and Z-matrix. △ Less

Submitted 6 June, 2024; originally announced June 2024.

Linear Complementarity Problem on the Monotone Extended Second Order Cone

Authors: Yingchao Gao, Sándor Z. Németh, Guohan Zhang

Abstract: In this paper, we study the linear complementarity problems on the monotone extended second order cones. We demonstrate that the linear complementarity problem on the monotone extended second order cone can be converted into a mixed complementarity problem on the non-negative orthant. We prove that any point satisfying the FB equation is a solution of the converted problem. We also show that the s… ▽ More In this paper, we study the linear complementarity problems on the monotone extended second order cones. We demonstrate that the linear complementarity problem on the monotone extended second order cone can be converted into a mixed complementarity problem on the non-negative orthant. We prove that any point satisfying the FB equation is a solution of the converted problem. We also show that the semi-smooth Newton method could be used to solve the converted problem, and we also provide a numerical example. Finally, we derive the explicit solution to a portfolio optimisation problem based on the monotone extended second order cone. △ Less

Submitted 9 September, 2022; originally announced September 2022.

Comments: 22 pages

Convexity of sets and quadratic functions on the hyperbolic space

Authors: Orizon Pereira Ferreira, Sándor Zoltán Németh, **zhen Zhu

Abstract: In this paper some concepts of convex analysis on hyperbolic space are studied. We first study properties of the intrinsic distance, for instance, we present the spectral decomposition of its Hessian. Next, we study the concept of convex sets and the intrinsic projection onto these sets. We also study the concept of convex functions and present first and second order characterizations of these fun… ▽ More In this paper some concepts of convex analysis on hyperbolic space are studied. We first study properties of the intrinsic distance, for instance, we present the spectral decomposition of its Hessian. Next, we study the concept of convex sets and the intrinsic projection onto these sets. We also study the concept of convex functions and present first and second order characterizations of these functions, as well as some optimization concepts related to them. An extensive study of the hyperbolically convex quadratic functions is also presented. △ Less

Submitted 12 July, 2022; v1 submitted 13 October, 2021; originally announced October 2021.

The monotone extended second order cone and mixed complementarity problems

Authors: Y. Gao, S. Z. Németh, R. Sznajder

Abstract: In this paper, we study a new generalization of the Lorentz cone, called the Monotone Extended Second Order Cone (MESOC). We investigate basic properties of MESOC including computation of its Lyapunov rank and proving its reducibility. Moreover, we show that in an ambient space, a cylinder is an isotonic projection set with respect to MESOC. We also examine a Nonlinear Complementarity Problem on a… ▽ More In this paper, we study a new generalization of the Lorentz cone, called the Monotone Extended Second Order Cone (MESOC). We investigate basic properties of MESOC including computation of its Lyapunov rank and proving its reducibility. Moreover, we show that in an ambient space, a cylinder is an isotonic projection set with respect to MESOC. We also examine a Nonlinear Complementarity Problem on a cylinder, which is equivalent to a suitable Mixed Complementarity Problem and provide a computational example illustrating applicability of MESOC. △ Less

Submitted 16 October, 2021; v1 submitted 8 March, 2021; originally announced March 2021.

Reducing the projection onto the monotone extended second-order cone to the pool-adjacent-violators algorithm of isotonic regression

Authors: Orizon P. Ferreira, Yingchao Gao, Sándor Z. Németh

Abstract: This paper introduces the monotone extended second-order cone (MESOC), which is related to the monotone cone and the second-order cone. Some properties of the MESOC are presented and its dual cone is computed. Projecting onto the MESOC is reduced to the pool-adjacent-violators algorithm (PAVA) of isotonic regression. An application of MESOC to portfolio optimisation is provided. Some broad descrip… ▽ More This paper introduces the monotone extended second-order cone (MESOC), which is related to the monotone cone and the second-order cone. Some properties of the MESOC are presented and its dual cone is computed. Projecting onto the MESOC is reduced to the pool-adjacent-violators algorithm (PAVA) of isotonic regression. An application of MESOC to portfolio optimisation is provided. Some broad descriptions of possible MESOC-regression models are also outlined. △ Less

Submitted 15 July, 2022; v1 submitted 3 February, 2021; originally announced February 2021.

Comments: 13 pages

Subadditive retractions on cones and asymmetric vector norms

Authors: A. B. Németh, S. Z. Németh

Abstract: Asymmetric vector norms are generalizations of asymmetric norms, where the subadditivity inequality is understood in ordered vector space sense. This relation imposes strong conditions on the ordering itself. This note studies on these conditions in the general case, and in the case when the asymmetric vector norm is the metric projection onto the cone engendering the order relation. Asymmetric vector norms are generalizations of asymmetric norms, where the subadditivity inequality is understood in ordered vector space sense. This relation imposes strong conditions on the ordering itself. This note studies on these conditions in the general case, and in the case when the asymmetric vector norm is the metric projection onto the cone engendering the order relation. △ Less

Submitted 21 May, 2020; originally announced May 2020.

Comments: 15 pages

MSC Class: 47 H 30; 46 T 20

Stochastic Linear Complementarity Problems on Extended Second Order Cones

Authors: Sándor Zoltán Németh, Lianghai Xiao

Abstract: In this paper, we study the stochastic linear complementarity problems on extended second order cones (stochastic ESOCLCP). We first convert the problem to a stochastic mixed complementarity problem on the nonegative orthant (SMixCP). Enlightened by the idea of Chen and Lin(2011), we introduce the Conditional Value-at-risk (CVaR) method to measure the loss of complementarity in the stochastic case… ▽ More In this paper, we study the stochastic linear complementarity problems on extended second order cones (stochastic ESOCLCP). We first convert the problem to a stochastic mixed complementarity problem on the nonegative orthant (SMixCP). Enlightened by the idea of Chen and Lin(2011), we introduce the Conditional Value-at-risk (CVaR) method to measure the loss of complementarity in the stochastic case. A CVaR - based minimisation problem is introduced to achieve a solution which is "good enough" for the complementarity requirement of the original SMixCP. Smoothing function and sample average approximation methods are introduced and the the problem is converted to a form which can be solved by Levenberg-Marquardt smoothing SAA algorithm. At the end of the paper a numerical example illustrates our results. △ Less

Submitted 1 November, 2019; v1 submitted 22 October, 2019; originally announced October 2019.

The cone of Z-transformations on the second order cone

Authors: Sándor Z. Németh, M. Seetharama Gowda

Abstract: In this paper, we describe the structural properties of the cone of $\mathcal{Z}$-transformations on the second order cone in terms of the semidefinite cone and copositive/completely positive cones induced by the second order cone and its boundary. In particular, we describe its dual as a slice of the semidefinite cone as well as a slice of the completely positive cone of the second order cone. Th… ▽ More In this paper, we describe the structural properties of the cone of $\mathcal{Z}$-transformations on the second order cone in terms of the semidefinite cone and copositive/completely positive cones induced by the second order cone and its boundary. In particular, we describe its dual as a slice of the semidefinite cone as well as a slice of the completely positive cone of the second order cone. This provides an example of an instance where a conic linear program on a completely positive cone is reduced to a problem on the semidefinite cone. △ Less

Submitted 12 October, 2021; v1 submitted 10 July, 2019; originally announced July 2019.

On the spherical quasi-convexity of quadratic functions on spherical self-dual convex sets

Authors: Orizon P. Ferreira, Sándor Z. Németh, Lianghai Xiao

Abstract: In this paper, the spherical quasi-convexity of quadratic functions on spherically subdual convex sets is studied. Sufficient conditions for spherical quasi-convexity on spherically subdual convex sets are presented. A partial characterization of spherical quasi-convexity on spherical Lorentz sets is given and some examples are provided. In this paper, the spherical quasi-convexity of quadratic functions on spherically subdual convex sets is studied. Sufficient conditions for spherical quasi-convexity on spherically subdual convex sets are presented. A partial characterization of spherical quasi-convexity on spherical Lorentz sets is given and some examples are provided. △ Less

Submitted 18 August, 2020; v1 submitted 16 May, 2019; originally announced May 2019.

MSC Class: 26B25; 90C25

The dual Z-property for the Lorentz cone

Authors: S. Z. Németh

Abstract: The Z-property of a linear map with respect to a cone is an extension of the notion of Z-matrices. In a recent paper of Orlitzky (see Corollary 6.2 in M. Orlitzky. Positive and $\mathbf{Z}$-operators on closed convex cones, Electron. J Linear Algebra, 444--458, 2018) the characterisation of cone-complementarity is given in terms of the dual of the cone of linear maps satisfying the Z-property. The… ▽ More The Z-property of a linear map with respect to a cone is an extension of the notion of Z-matrices. In a recent paper of Orlitzky (see Corollary 6.2 in M. Orlitzky. Positive and $\mathbf{Z}$-operators on closed convex cones, Electron. J Linear Algebra, 444--458, 2018) the characterisation of cone-complementarity is given in terms of the dual of the cone of linear maps satisfying the Z-property. Therefore, it is meaningful to consider the problem of finding the dual cone of the cone of linear maps which have the Z-property with respect to a cone. This short note will solve this problem in the particular case when the Z-property is considered with respect to the Lorentz cone. △ Less

Submitted 16 May, 2019; originally announced May 2019.

MSC Class: 90C33; 15A48

On the spherical quasi-convexity of quadratic functions

Authors: O. P. Ferreira, S. Z. Németh, L. Xiao

Abstract: In this paper the spherical quasi-convexity of quadratic functions on spherically convex sets is studied. Several conditions characterizing the spherical quasi-convexity of quadratic functions are presented. In particular, conditions implying spherical quasi-convexity of quadratic functions on the spherical positive orthant are given. Some examples are provided as an application of the obtained re… ▽ More In this paper the spherical quasi-convexity of quadratic functions on spherically convex sets is studied. Several conditions characterizing the spherical quasi-convexity of quadratic functions are presented. In particular, conditions implying spherical quasi-convexity of quadratic functions on the spherical positive orthant are given. Some examples are provided as an application of the obtained results. △ Less

Submitted 9 April, 2018; originally announced April 2018.

Linear complementarity problems on extended second order cones

Authors: S. Z. Németh, L. Xiao

Abstract: In this paper, we study the linear complementarity problems on extended second order cones. We convert a linear complementarity problem on an extended second order cone into a mixed complementarity problem on the non-negative orthant. We state necessary and sufficient conditions for a point to be a solution of the converted problem. We also present solution strategies for this problem, such as the… ▽ More In this paper, we study the linear complementarity problems on extended second order cones. We convert a linear complementarity problem on an extended second order cone into a mixed complementarity problem on the non-negative orthant. We state necessary and sufficient conditions for a point to be a solution of the converted problem. We also present solution strategies for this problem, such as the Newton method and Levenberg-Marquardt algorithm. Finally, we present some numerical examples. △ Less

Submitted 19 January, 2018; v1 submitted 13 July, 2017; originally announced July 2017.

On the spherical convexity of quadratic functions

Authors: O. P. Ferreira, S. Z. Németh

Abstract: In this paper we study the spherical convexity of quadratic functions on spherically convex sets. In particular, conditions characterizing the spherical convexity of quadratic functions on spherical convex sets associated to the positive orthants and Lorentz cones are given. In this paper we study the spherical convexity of quadratic functions on spherically convex sets. In particular, conditions characterizing the spherical convexity of quadratic functions on spherical convex sets associated to the positive orthants and Lorentz cones are given. △ Less

Submitted 23 September, 2018; v1 submitted 25 April, 2017; originally announced April 2017.

How to project onto extended second order cones

Authors: O. P. Ferreira, S. Z. Németh

Abstract: The extended second order cones were introduced by S. Z. Németh and G. Zhang in [S. Z. Németh and G. Zhang. Extended Lorentz cones and variational inequalities on cylinders. J. Optim. Theory Appl., 168(3):756-768, 2016] for solving mixed complementarity problems and variational inequalities on cylinders. R. Sznajder in [R. Sznajder. The Lyapunov rank of extended second order cones. Journal of Glob… ▽ More The extended second order cones were introduced by S. Z. Németh and G. Zhang in [S. Z. Németh and G. Zhang. Extended Lorentz cones and variational inequalities on cylinders. J. Optim. Theory Appl., 168(3):756-768, 2016] for solving mixed complementarity problems and variational inequalities on cylinders. R. Sznajder in [R. Sznajder. The Lyapunov rank of extended second order cones. Journal of Global Optimization, 66(3):585-593, 2016] determined the automorphism groups and the Lyapunov or bilinearity ranks of these cones. S. Z. Németh and G. Zhang in [S.Z. Németh and G. Zhang. Positive operators of Extended Lorentz cones. arXiv:1608.07455v2, 2016] found both necessary conditions and sufficient conditions for a linear operator to be a positive operator of an extended second order cone. This note will give formulas for projecting onto the extended second order cones. In the most general case the formula will depend on a piecewise linear equation for one real variable which will be solved by using numerical methods. △ Less

Submitted 19 January, 2018; v1 submitted 27 October, 2016; originally announced October 2016.

Linear complementarity on simplicial cones and the congruence orbit of matrices

Authors: A. B. Németh, S. Z. Németh

Abstract: The congruence orbit of a matrix has a natural connection with the linear complementarity problem on simplicial cones formulated for the matrix. In terms of the two approaches -- the congruence orbit and the family of all simplicial cones -- we give equivalent classification of matrices from the point of view of the complementarity theory. The congruence orbit of a matrix has a natural connection with the linear complementarity problem on simplicial cones formulated for the matrix. In terms of the two approaches -- the congruence orbit and the family of all simplicial cones -- we give equivalent classification of matrices from the point of view of the complementarity theory. △ Less

Submitted 27 October, 2016; v1 submitted 31 August, 2016; originally announced August 2016.

Positive operators of Extended Lorentz cones

Authors: S. Z. Németh, G. Zhang

Abstract: In this paper necessary conditions and sufficient conditions are given for a linear operator to be a positive operators of an Extended Lorentz cone. Similarities and differences with the positive operators of Lorentz cones are investigated. In this paper necessary conditions and sufficient conditions are given for a linear operator to be a positive operators of an Extended Lorentz cone. Similarities and differences with the positive operators of Lorentz cones are investigated. △ Less

Submitted 29 August, 2016; v1 submitted 26 August, 2016; originally announced August 2016.

Isotone projection cones and Q-matrices

Authors: A. B. Németh, S. Z. Németh

Abstract: Proper cones with the property that the projection onto them is isotone with respect to the order they induce are called isotone projection cones. Isotone projection cones and their extensions have been used to solve complementarity problems and variational inequalities. Q-matrices are matrices with the property that all classical linear complementarity problems defined by them are solvable. This… ▽ More Proper cones with the property that the projection onto them is isotone with respect to the order they induce are called isotone projection cones. Isotone projection cones and their extensions have been used to solve complementarity problems and variational inequalities. Q-matrices are matrices with the property that all classical linear complementarity problems defined by them are solvable. This note will use the isotone projection cones to generate a large class of Q-matrices. More specifically, it will be shown that the product between a non-negative matrix with positive diagonal elements and a Stieltjes matrix is a Q-matrix. △ Less

Submitted 7 October, 2016; v1 submitted 24 August, 2016; originally announced August 2016.

Comments: We found a counterexample for Theorem 1 which shows that the result is not true. We also found the mistake in the proof. The sequence $x_n$ is not $\leq_K$-decreasing. It seems that there is no way of correcting the result of Theorem 1. Therefore, we would like to immediately withdraw the paper. We apologise for any inconvenience we caused

Conic optimization and complementarity problems

Authors: S. Z. Németh, Guohan Zhang

Abstract: Although the Karush-Kuhn-Tucker conditions suggest a connection between a conic optimization problem and a complementarity problem, it is difficult to find an accessible explicit form of this relationship in the literature. This note will present such a relationship. Although the Karush-Kuhn-Tucker conditions suggest a connection between a conic optimization problem and a complementarity problem, it is difficult to find an accessible explicit form of this relationship in the literature. This note will present such a relationship. △ Less

Submitted 18 July, 2016; originally announced July 2016.

A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone

Authors: Jose Yunier Bello Cruz, O. P. Ferreira, S. Z. Nemeth, L. F. Prudente

Abstract: In this paper a special semi-smooth equation associated to the second order cone is studied. It is shown that, under mild assumptions, the semi-smooth Newton method applied to this equation is well-defined and the generated sequence is globally and Q-linearly convergent to a solution. As an application, the obtained results are used to study the linear second order cone complementarity problem, wi… ▽ More In this paper a special semi-smooth equation associated to the second order cone is studied. It is shown that, under mild assumptions, the semi-smooth Newton method applied to this equation is well-defined and the generated sequence is globally and Q-linearly convergent to a solution. As an application, the obtained results are used to study the linear second order cone complementarity problem, with special emphasis on the particular case of positive definite matrices. Moreover, some computational experiments designed to investigate the practical viability of the method are presented. △ Less

Submitted 14 October, 2016; v1 submitted 30 May, 2016; originally announced May 2016.

Comments: 18 pages

Order isotonicity of the metric projection onto a closed convex cone

Authors: A. B. Németh, S. Z. Németh

Abstract: The basic tool for solving problems in metric geometry and isotonic regression is the metric projection onto closed convex cones. Isotonicity of these projections with respect to a given order relation can facilitate finding the solutions of the above problems. In the recent note "A. B. Németh and S.Z. Németh: Isotonic regression and isotonic projection. Linear Algebra and its Applications, 494: 8… ▽ More The basic tool for solving problems in metric geometry and isotonic regression is the metric projection onto closed convex cones. Isotonicity of these projections with respect to a given order relation can facilitate finding the solutions of the above problems. In the recent note "A. B. Németh and S.Z. Németh: Isotonic regression and isotonic projection. Linear Algebra and its Applications, 494: 80-89 (2016)" this problem was studied for the coordinate-wise ordering. This study was the starting point for further investigations, such as the ones presented here. The order relation in the Euclidean space endowed by a proper cone is considered and the proper cones admitting isotone metric projections with respect to this order relation are investigated. △ Less

Submitted 15 February, 2016; originally announced February 2016.

Comments: 11 pages

A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming

Authors: J. G. Barrios, J. Y. Bello Cruz, O. P. Ferreira, S. Z. Németh

Abstract: In this paper a special piecewise linear system is studied. It is shown that, under a mild assumption, the semi-smooth Newton method applied to this system is well defined and the method generates a sequence that converges linearly to a solution. Besides, we also show that the generated sequence is bounded, for any starting point, and a formula for any accumulation point of this sequence is presen… ▽ More In this paper a special piecewise linear system is studied. It is shown that, under a mild assumption, the semi-smooth Newton method applied to this system is well defined and the method generates a sequence that converges linearly to a solution. Besides, we also show that the generated sequence is bounded, for any starting point, and a formula for any accumulation point of this sequence is presented. As an application, we study the convex quadratic programming problem under positive constraints. The numerical results suggest that the semi-smooth Newton method achieves accurate solutions to large scale problems in few iterations. △ Less

Submitted 12 November, 2015; v1 submitted 6 August, 2015; originally announced August 2015.

Comments: arXiv admin note: substantial text overlap with arXiv:1503.02753

Isotonic regression and isotonic projection

Authors: A. B. Németh, S. Z. Németh

Abstract: The note describes the cones in the Euclidean space admitting isotonic metric projection with respect to the coordinate-wise ordering. As a consequence it is showed that the metric projection onto the regression cone (the cone defined by the general isotonic regression problem) admits a projection which is isotonic with respect to the coordinate-wise ordering. The note describes the cones in the Euclidean space admitting isotonic metric projection with respect to the coordinate-wise ordering. As a consequence it is showed that the metric projection onto the regression cone (the cone defined by the general isotonic regression problem) admits a projection which is isotonic with respect to the coordinate-wise ordering. △ Less

Submitted 2 June, 2015; v1 submitted 29 March, 2015; originally announced March 2015.

Comments: 10 pages

Extended Lorentz cones and variational inequalities on cylinders

Authors: S. Z. Németh, G. Zhang

Abstract: Solutions of a variational inequality are found by giving conditions for the monotone convergence with respect to a cone of the Picard iteration corresponding to its natural map. One of these conditions is the isotonicity of the projection onto the closed convex set in the definition of the variational inequality. If the closed convex set is a cylinder and the cone is an extented Lorentz cone, the… ▽ More Solutions of a variational inequality are found by giving conditions for the monotone convergence with respect to a cone of the Picard iteration corresponding to its natural map. One of these conditions is the isotonicity of the projection onto the closed convex set in the definition of the variational inequality. If the closed convex set is a cylinder and the cone is an extented Lorentz cone, then this condition can be dropped because it is automatically satisfied. The obtained result is further particularized for unbounded box constrained variational inequalities. For this case a numerical example is presented. △ Less

Submitted 20 March, 2015; originally announced March 2015.

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1405.7835

Projection onto simplicial cones by Picard's method

Authors: Jorge Barrios, Orizon P. Ferreira, Sándor Z. Németh

Abstract: By using Moreau's decomposition theorem for projecting onto cones, the problem of projecting onto a simplicial cone is reduced to finding the unique solution of a nonsmooth system of equations. It is shown that Picard's method applied to the system of equations associated to the problem of projecting onto a simplicial cone generates a sequence that converges linearly to the solution of the system.… ▽ More By using Moreau's decomposition theorem for projecting onto cones, the problem of projecting onto a simplicial cone is reduced to finding the unique solution of a nonsmooth system of equations. It is shown that Picard's method applied to the system of equations associated to the problem of projecting onto a simplicial cone generates a sequence that converges linearly to the solution of the system. Numerical experiments are presented making the comparison between Picard's and semi-smooth Newton's methods to solve the nonsmooth system associated with the problem of projecting a point onto a simplicial cone. △ Less

Submitted 9 March, 2015; originally announced March 2015.

Comments: 22 pages. arXiv admin note: text overlap with arXiv:1404.2427

MSC Class: 90C33; 15A48; 90C20

A semi-smooth Newton method for solving convex quadratic programming problem under simplicial cone constraint

Authors: J. G. Barrios, O. P. Ferreira, S. Z. Németh

Abstract: In this paper the simplicial cone constrained convex quadratic programming problem is studied. The optimality conditions of this problem consist in a linear complementarity problem. This fact, under a suitable condition, leads to an equivalence between the simplicial cone constrained convex quadratic programming problem and the one of finding the unique solution of a nonsmooth system of equations.… ▽ More In this paper the simplicial cone constrained convex quadratic programming problem is studied. The optimality conditions of this problem consist in a linear complementarity problem. This fact, under a suitable condition, leads to an equivalence between the simplicial cone constrained convex quadratic programming problem and the one of finding the unique solution of a nonsmooth system of equations. It is shown that a semi-smooth Newton method applied to this nonsmooth system of equations is always well defined and under a mild assumption on the simplicial cone the method generates a sequence that converges linearly to its solution. Besides, we also show that the generated sequence is bounded for any starting point and a formula for any accumulation point of this sequence is presented. The presented numerical results suggest that this approach achieves accurate solutions to large problems in few iterations. △ Less

Submitted 9 March, 2015; originally announced March 2015.

Comments: 17 pages

MSC Class: 90C33; 15A48

Extended Lorentz cones and mixed complementarity problems

Authors: S. Z. Németh, G. Zhang

Abstract: In this paper we extend the notion of a Lorentz cone. We call a closed convex set isotone projection set with respect to a pointed closed convex cone if the projection onto the set is isotone (i.e., monotone) with respect to the order defined by the cone. We determine the isotone projection sets with respect to an extended Lorentz cone. In particular a Cartesian product between an Euclidean space… ▽ More In this paper we extend the notion of a Lorentz cone. We call a closed convex set isotone projection set with respect to a pointed closed convex cone if the projection onto the set is isotone (i.e., monotone) with respect to the order defined by the cone. We determine the isotone projection sets with respect to an extended Lorentz cone. In particular a Cartesian product between an Euclidean space and any closed convex set in another Euclidean space is such a set. We use this property to find solutions of general mixed complementarity problems in an iterative way. △ Less

Submitted 11 December, 2014; v1 submitted 30 May, 2014; originally announced May 2014.

Comments: 15 pages

MSC Class: 90C33; 47H07; 47H99; 47H09

Projection onto simplicial cones by a semi-smooth Newton method

Authors: O. P. Ferreira, S. Z. Németh

Abstract: By using Moreau's decomposition theorem for projecting onto cones, the problem of projecting onto a simplicial cone is reduced to finding the unique solution of a nonsmooth system of equations. It is shown that a semi-smooth Newton method applied to the system of equations associated to the problem of projecting onto a simplicial cone is always well defined, and the generated sequence is bounded f… ▽ More By using Moreau's decomposition theorem for projecting onto cones, the problem of projecting onto a simplicial cone is reduced to finding the unique solution of a nonsmooth system of equations. It is shown that a semi-smooth Newton method applied to the system of equations associated to the problem of projecting onto a simplicial cone is always well defined, and the generated sequence is bounded for any starting point and under a somewhat restrictive assumption it is finite. Besides, under a mild assumption on the simplicial cone, the generated sequence converges linearly to the solution of the associated system of equations. △ Less

Submitted 9 April, 2014; originally announced April 2014.

Comments: 10 pages

MSC Class: Primary 90C33; Secondary 15A48

The Banach fixed point principle viewed as a monotone convergence with respect to the Lorentz cone

Authors: S. Z. Németh

Abstract: We augment the dimension of the Euclidean space by one and the Picard iteration of a contraction by a simple iteration on the real line such that the resulting iteration becomes monotone increasing and bounded with respect to the order defined by the Lorentz cone of the augmented space. This provides a different way of showing the convergence of the Picard iteration of a contraction, exhibiting th… ▽ More We augment the dimension of the Euclidean space by one and the Picard iteration of a contraction by a simple iteration on the real line such that the resulting iteration becomes monotone increasing and bounded with respect to the order defined by the Lorentz cone of the augmented space. This provides a different way of showing the convergence of the Picard iteration of a contraction, exhibiting the strong relationship between the Banach fixed point principle and the ordering structure of the Euclidean space ordered by the Lorentz cone. △ Less

Submitted 2 October, 2014; v1 submitted 17 March, 2014; originally announced March 2014.

Comments: 3 pages

MSC Class: 47H07; 47H10

Lattice-like subsets of Euclidean Jordan algebras

Authors: A. B. Németh, S. Z. Németh

Abstract: While studying some properties of linear operators in a Euclidean Jordan algebra, Gowda, Sznajder and Tao have introduced generalized lattice operations based on the projection onto the cone of squares. In two recent papers of the authors of the present paper it has been shown that these lattice-like operators and their generalizations are important tools in establishing the isotonicity of the met… ▽ More While studying some properties of linear operators in a Euclidean Jordan algebra, Gowda, Sznajder and Tao have introduced generalized lattice operations based on the projection onto the cone of squares. In two recent papers of the authors of the present paper it has been shown that these lattice-like operators and their generalizations are important tools in establishing the isotonicity of the metric projection onto some closed convex sets. The results of this kind are motivated by metods for proving the existence of solutions of variational inequalities and methods for finding these solutions in a recursive way. It turns out, that the closed convex sets admitting isotone projections are exactly the sets which are invariant with respect to these lattice-like operations, called lattice-like sets. In this paper it is shown that the Jordan subalgebras are lattice-like sets, but the converse in general is not true. In the case of simple Euclidean Jordan algebras of rank at least three the lattice-like property is rather restrictive, e.g., there are no lattice-like proper closed convex sets with interior points. △ Less

Submitted 5 February, 2014; v1 submitted 15 January, 2014; originally announced January 2014.

Comments: 21 pages

A duality between the metric projection onto a convex cone and the metric projection onto its dual in Hilbert spaces

Authors: S. Z. Németh

Abstract: If $K$ and $L$ are mutually dual closed convex cones in a Hilbert space with the metric projections onto them denoted by $P_K$ and $P_L$ respectively, then the following two assertions are equivalent: (i) $P_K$ is isotone with respect to the order induced by $K$ (i. e. $v-u\in K$ implies $P_Kv-P_Ku\in K$); (ii) $P_L$ is subadditive with respect to the order induced by $L$ (i. e.… ▽ More If $K$ and $L$ are mutually dual closed convex cones in a Hilbert space with the metric projections onto them denoted by $P_K$ and $P_L$ respectively, then the following two assertions are equivalent: (i) $P_K$ is isotone with respect to the order induced by $K$ (i. e. $v-u\in K$ implies $P_Kv-P_Ku\in K$); (ii) $P_L$ is subadditive with respect to the order induced by $L$ (i. e. $P_Lu+P_Lv-P_L(u+v)\in L$ for any $u, v \in \R^n$). This extends the similar result of A. B. Németh and the author for Euclidean spaces. The extension is essential because the proof of the result for Euclidean spaces is essentially finite dimensional and seemingly cannot be extended for Hilbert spaces. The proof of the result for Hilbert spaces is based on a completely different idea which uses extended lattice operations. △ Less

Submitted 19 September, 2013; v1 submitted 21 December, 2012; originally announced December 2012.

Comments: 6 pages

Lattice-like operations and isotone projection sets

Authors: A. B. Németh, S. Z. Németh

Abstract: By using some lattice-like operations which constitute extensions of ones introduced by M. S. Gowda, R. Sznajder and J. Tao for self-dual cones, a new perspective is gained on the subject of isotonicity of the metric projection onto the closed convex sets. The results of this paper are wide range generalizations of some results of the authors obtained for self-dual cones. The aim of the subsequent… ▽ More By using some lattice-like operations which constitute extensions of ones introduced by M. S. Gowda, R. Sznajder and J. Tao for self-dual cones, a new perspective is gained on the subject of isotonicity of the metric projection onto the closed convex sets. The results of this paper are wide range generalizations of some results of the authors obtained for self-dual cones. The aim of the subsequent investigations is to put into evidence some closed convex sets for which the metric projection is isotonic with respect the order relation which give rise to the above mentioned lattice-like operations. The topic is related to variational inequalities where the isotonicity of the metric projection is an important technical tool. For Euclidean sublattices this approach was considered by G. Isac and respectively by H. Nishimura and E. A. Ok. △ Less

Submitted 4 June, 2013; v1 submitted 18 December, 2012; originally announced December 2012.

Comments: Proofs of Theorem 1 and Corollary 4 have been corrected. arXiv admin note: substantial text overlap with arXiv:1210.2324

A Geometrical Approach to Iterative Isotone Regression

Authors: Arnaud Guyader, Nicolas Jégou, Alexander B. Németh, Sándor Z. Németh

Abstract: In the present paper, we propose and analyze a novel method for estimating a univariate regression function of bounded variation. The underpinning idea is to combine two classical tools in nonparametric statistics, namely isotonic regression and the estimation of additive models. A geometrical interpretation enables us to link this iterative method with Von Neumann's algorithm. Moreover, making a… ▽ More In the present paper, we propose and analyze a novel method for estimating a univariate regression function of bounded variation. The underpinning idea is to combine two classical tools in nonparametric statistics, namely isotonic regression and the estimation of additive models. A geometrical interpretation enables us to link this iterative method with Von Neumann's algorithm. Moreover, making a connection with the general property of isotonicity of projection onto convex cones, we derive another equivalent algorithm and go further in the analysis. As iterating the algorithm leads to overfitting, several practical stop** criteria are also presented and discussed. △ Less

Submitted 19 November, 2012; v1 submitted 16 November, 2012; originally announced November 2012.

Comments: 25 pages, 5 figures

Self-dual cones, generalized lattice operations and isotone projections

Authors: A. B. Németh, S. Z. Németh

Abstract: By using the metric projection onto a closed self-dual cone of the Euclidean space, M. S. Gowda, R. Sznajder and J. Tao have defined generalized lattice operations, which in the particular case of the nonnegative orthant of a Cartesian reference system reduce to the lattice operations of the coordinate-wise ordering. The aim of the present note is twofold: to give a geometric characterization of t… ▽ More By using the metric projection onto a closed self-dual cone of the Euclidean space, M. S. Gowda, R. Sznajder and J. Tao have defined generalized lattice operations, which in the particular case of the nonnegative orthant of a Cartesian reference system reduce to the lattice operations of the coordinate-wise ordering. The aim of the present note is twofold: to give a geometric characterization of the closed convex sets which are invariant with respect to these operations, and to relate this invariance property to the isotonicity of the metric projection onto these sets. As concrete examples the Lorentz cone and the nonnegative orthant are considered. Old and recent results on closed convex Euclidean sublattices due to D. M. Topkis, A. F. Veinott and to M. Queyranne and F. Tardella, respectively are obtained as particular cases. The topic is related to variational inequalities where the isotonicity of the metric projection is an important technical tool. For Euclidean sublattices this approach was considered by G. Isac, H. Nishimura and E. A. Ok. △ Less

Submitted 24 January, 2013; v1 submitted 8 October, 2012; originally announced October 2012.

Isotonicity of the projection onto the monotone cone

Authors: A. B. Németh, S. Z. Németh

Abstract: 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 (… ▽ More 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. △ Less

Submitted 23 January, 2012; originally announced January 2012.

How to project onto the monotone nonnegative cone using Pool Adjacent Violators type algorithms

Authors: A. B. Németh, S. Z. Németh

Abstract: The metric projection onto an order nonnegative cone from the metric projection onto the corresponding order cone is derived. Particularly, we can use Pool Adjacent Violators-type algorithms developed for projecting onto the monotone cone for projecting onto the monotone nonnegative cone too. The metric projection onto an order nonnegative cone from the metric projection onto the corresponding order cone is derived. Particularly, we can use Pool Adjacent Violators-type algorithms developed for projecting onto the monotone cone for projecting onto the monotone nonnegative cone too. △ Less

Submitted 20 January, 2012; v1 submitted 11 January, 2012; originally announced January 2012.

MSC Class: 90C33 (Primary); 15A48 (Secondary)

Rapid heuristic projection on simplicial cones

Authors: A. Ekárt, A. B. Németh, S. Z. Németh

Abstract: A very fast heuristic iterative method of projection on simplicial cones is presented. It consists in solving two linear systems at each step of the iteration. The extensive experiments indicate that the method furnishes the exact solution in more then 99.7 percent of the cases. The average number of steps is 5.67 (we have not found any examples which required more than 13 steps) and the relativ… ▽ More A very fast heuristic iterative method of projection on simplicial cones is presented. It consists in solving two linear systems at each step of the iteration. The extensive experiments indicate that the method furnishes the exact solution in more then 99.7 percent of the cases. The average number of steps is 5.67 (we have not found any examples which required more than 13 steps) and the relative number of steps with respect to the dimension decreases dramatically. Roughly speaking, for high enough dimensions the absolute number of steps is independent of the dimension. △ Less

Submitted 19 January, 2010; v1 submitted 12 January, 2010; originally announced January 2010.

Comments: Affiliations of the authors have been added. In reference [2] "dykstra's" have been changed to "Dykstra's"