On factorizations of smooth nonnegative matrix-values functions and on smooth functions with values in polyhedra

DOI10.1007/S00245-008-9040-2MaRDI QIDQ2391243zbMATH OpenOpenAlexWikidataFDO

Authors N. V. Krylov

Publication date 24 July 2009

Published in Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0706.0192

zbMATH Keywords

diagonally dominant matricesfinite-difference approximationspolyhedra

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Optimal stochastic control (93E20)

Abstract: We discuss the possibility to represent smooth nonnegative matrix-valued functions as finite linear combinations of fixed matrices with positive real-valued coefficients whose square roots are Lipschitz continuous. This issue is reduced to a similar problem for smooth functions with values in a polyhedron.

Review text

Let \(P\) be a closed bounded convex polyhedron in \(\mathbb{R}^d\) with distinct vertices \(a_1,\dots, a_n\), \(n\geq 2\). For \(m\geq 1\) let \(u\) be a \(P\)-valued function defined on \(\mathbb{R}^m\). If the first and the second order derivatives of \(u\) are bounded and continuous on \(\mathbb{R}^m\), then there exist real-valued nonnegative functions \(u_1,\dots, u_n\) such that \(\sum_k u_k= 1\) and \(u=\sum_k u_ka_k\) with some extra conditions on \(u_k\). Other similar results are presented.

Recommendations

• Analysis of Nonsmooth Symmetric-Matrix-Valued Functions with Applications to Semidefinite Complementarity Problems
• Smoothness and periodicity of some matrix decompositions
• Semismooth Matrix-Valued Functions
• Nonsmooth analysis of singular values. I: Theory
• scientific article; zbMATH DE number 431374

Cites work

• A fast algorithm for the two dimensional HJB equation of stochastic control
• A priori estimates of smoothness of solutions to difference Bellman equations with linear and quasi-linear operators
• Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
• scientific article; zbMATH DE number 1577097 (Why is no real title available?)
• scientific article; zbMATH DE number 4004696 (Why is no real title available?)
• scientific article; zbMATH DE number 3895476 (Why is no real title available?)
• scientific article; zbMATH DE number 3261898 (Why is no real title available?)
• On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
• On the Factorization of Non-Negative Definite Matrices
• The rate of convergence of finite-difference approximations for parabolic bellman equations with Lipschitz coefficients in cylindrical domains

Cited in

(10)

• On a representation of fully nonlinear elliptic operators in terms of pure second order derivatives and its applications
• Poisson stochastic process and basic Schauder and Sobolev estimates in the theory of parabolic equations
• Interior estimates for second-order differences of solutions of finite-difference elliptic Bellman's equations
• Accelerated finite difference schemes for second order degenerate elliptic and parabolic problems in the whole space
• First derivatives estimates for finite-difference schemes
• On the rate of convergence of finite-difference approximations for elliptic Isaacs equations in smooth domains
• Interior estimates for the first-order differences for finite-difference approximations for elliptic Bellman's equations
• Finite difference schemes for stochastic partial differential equations in Sobolev spaces
• On the rate of convergence of difference approximations for uniformly nondegenerate elliptic Bellman's equations
• On finite-difference approximations for normalized Bellman equations

This page was built for publication: On factorizations of smooth nonnegative matrix-values functions and on smooth functions with values in polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391243)