Skip to main content
Log in

Invariant K-minimal Sets in the Discrete and Continuous Settings

  • Published:
Journal of Fourier Analysis and Applications Aims and scope Submit manuscript

Abstract

A sufficient condition for a set \(\Omega \subset L^{1}\left( \left[ 0,1\right] ^{m}\right) \) to be invariant K-minimal with respect to the couple \(\left( L^{1}\left( \left[ 0,1\right] ^{m}\right) ,L^{\infty }\left( \left[ 0,1\right] ^{m}\right) \right) \) is established. Through this condition, different examples of invariant K-minimal sets are constructed. In particular, it is shown that the \(L^{1}\)-closure of the image of the \(L^{\infty }\)-ball of smooth vector fields with support in \(\left( 0,1\right) ^{m}\) under the divergence operator is an invariant K-minimal set. The constructed examples have finite-dimensional analogues in terms of invariant K-minimal sets with respect to the couple \(\left( \ell ^{1},\ell ^{\infty }\right) \) on \(\mathbb {R}^{n}\). These finite-dimensional analogues are interesting in themselves and connected to applications where the element with minimal K-functional is important. We provide a convergent algorithm for computing the element with minimal K-functional in these and other finite-dimensional invariant K-minimal sets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Barlow, R.E., Bartholomew, D.J., Bremner, J.M., Brunk, H.D.: Statistical Inference Under Order Restrictions: The Theory and Application of Isotonic Regression. Wiley Series in Probability and Mathematical Statistics. Wiley, London (1972)

    MATH  Google Scholar 

  2. Bennett, C., Sharpley, R.: Interpolation of Operators. Pure and Applied Mathematics, vol. 129. Academic Press, Boston (1988)

    MATH  Google Scholar 

  3. Brezis, H.: Functional Analysis. Sobolev Spaces and Partial Differential Equations. Universitext. Springer, New York (2011)

    MATH  Google Scholar 

  4. Brudnyi, Yu.A., Krugljak, N.Ya.: Interpolation Functors and Interpolation Spaces, vol. 1. North-Holland Mathematical Library, vol. 47. North-Holland, Amsterdam (1991)

  5. Calderón, A.P.: Spaces between \({L}^{1}\) and \({L}^{\infty }\) and the theorem of Marcinkiewicz. Stud. Math. 26, 273–299 (1966)

    MathSciNet  MATH  Google Scholar 

  6. Chong, K.-M.: Some extensions of a theorem of Hardy, Littlewood and Pólya and their applications. Canad. J. Math. 26, 1321–1340 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dantzig, G.B.: A control problem of Bellman. Manag. Sci. 17, 542–546 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dunford, N., Schwartz, J.T.: Linear Operators. I. General Theory. Pure and Applied Mathematics, vol. 7. Interscience Publishers Inc, New York (1958)

    MATH  Google Scholar 

  9. Hardy, G.H., Littlewood, J.E., Pólya, G.: Some simple inequalities satisfied by convex functions. Messenger Math. 58, 145–152 (1929)

    MATH  Google Scholar 

  10. Horn, R.A., Johnson, C.R.: Matrix Anal., 2nd edn. Cambridge University Press, Cambridge (2013)

    Google Scholar 

  11. Hwang, F.K., Rothblum, U.G.: Partition-optimization with Schur convex sum objective functions. SIAM J. Discrete Math. 18, 512–524 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kruglyak, N., Setterqvist, E.: Discrete taut strings and real interpolation. J. Funct. Anal. 270, 671–704 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Lifshits, M., Setterqvist, E.: Energy of taut strings accompanying Wiener process. Stoch. Proc. Appl. 125, 401–427 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  14. Luxemburg, W.A.J.: Rearrangement-invariant Banach function spaces. Queen’s Papers Pure Appl. Math. 10, 83–144 (1967)

    MATH  Google Scholar 

  15. Mammen, E., van de Geer, S.: Locally adaptive regression splines. Ann. Stat. 25, 387–413 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  16. Meyer, Y.: Oscillating Patterns in Image processing and Nonlinear Evolution Equations. University Lecture Series, vol. 22. American Mathematical Society, Providence, RI (2001)

    MATH  Google Scholar 

  17. Niyobuhungiro, J., Setterqvist, E.: A new reiterative algorithm for the Rudin–Osher–Fatemi denoising model on the graph. In: Proceedings of the 2nd International Conference on Intelligent Systems and Image Processing 2014, pp. 81–88, September 2014. See http://liu.diva-portal.org/smash/get/diva2:719719/FULLTEXT01.pdf for full version

  18. Salehi, J.D., Zhang, Z.-L., Kurose, J., Towsley, D.: Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing. IEEE/ACM Trans. Netw. 6, 397–410 (1998)

    Article  Google Scholar 

  19. Scherzer, O., Grasmair, M., Grossauer, H., Haltmeier, M., Lenzen, F.: Variational Methods in Imaging. Applied Mathematical Sciences, vol. 167. Springer, New York (2009)

    MATH  Google Scholar 

  20. Setterqvist, E., Forchheimer, R.: Real-time communication systems based on taut strings. Submitted

  21. Veinott, A.: Least d-majorized network flows with inventory and statistical applications. Management Sci. 17, 547–567 (1971)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eric Setterqvist.

Additional information

Communicated by Mieczysław Mastyło.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kruglyak, N., Setterqvist, E. Invariant K-minimal Sets in the Discrete and Continuous Settings. J Fourier Anal Appl 23, 572–611 (2017). https://doi.org/10.1007/s00041-016-9479-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00041-016-9479-5

Keywords

Mathematics Subject Classification

Navigation