Abstract
The hyperplane theory plays a very important role in the research of optimization, it can help us better understand and solve various optimization problems. Therefore, the development of hyperplane theory has always been concerned by the scholars. This paper mainly studies the quasi-support hyperplane, which is the generalization of a support hyperplane, on the asymmetric normed space. First, the properties of the distance from a point to a non-empty set are studied more comprehensively, the isometric property of the distance from a point to a half space and to the corresponding hyperplane is proved. Second, the problem of supremum (infimum, resp.) of a linear function on a set is reduced to the problem of upper quasi-support (lower quasi-supports, resp.) hyperplane of the set. Additionally, some equivalent conditions for the quasi-support hyperplane are given by using the theory of dual space of asymmetric normed spaces. The obtained results enrich the functional analysis in asymmetric normed spaces and have great significance to applications in optimization theory, approximation problems, complexity analysis and the other fields.
Similar content being viewed by others
References
Alegre C, Romaguera S (2003) On paratopological vector spaces. Acta Math Hungar 101:237–261. https://doi.org/10.1023/B:AMHU.0000003908.28255.22
Beauzamy B (2006) Introduction to Banach spaces and their geometry. North-Holland Math Stud 68:398–408. https://doi.org/10.1051/cocv:2006009
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
Cheng R, Gen M, Oren SS (2000) An adaptive hyperplane approach for multiple objective optimization problems with complex constraints. https://api.semanticscholar.org/CorpusID:1675748
Cobzas S (2013) Functional analysis in asymmetric normed spaces. Springer, Basel
Da L, Zha JZ (2008) A support hyperplane method for solving mixed nonlinear integer programming (in Chinese). Syst Eng Theor Pract 28:82–86111
Dax A (2006) The distance between two convex sets. Linear Algebra Appl 416:184–213. https://doi.org/10.1016/j.laa.2006.03.022
Diestel J (1975) Geometry of Banach spaces—selected topics. Springer, Berlin
Gallier J (2011) Geometric methods and applications: for computer science and engineering. Springer, Basel
Garcia-Raffi LM, Romaguera S, Sanchez-Perez EA (2002a) Sequence spaces and asymmetric norms in the theory of computational complexity. Math Comput Model 36:1–11. https://doi.org/10.1016/S0895-7177(02)00100-0
Garcıa-Raffi LM, Romaguera S, Sanchez-Perez EA (2002b) The supremum asymmetric norm on sequence algebras: a general framework to measure complexity distances. In: Proceedings of the second Irish conference on the mathematical foundations of computer science and information technology (MFCSIT 2002), Galway. Electronic Notes in Theoret. Comput. Sci., vol 74, p 12. http://www.elsevier.nl/locate/entcs/volume74.htm
Girsanov IV, Poljak BT (1972) Lecture notes in economics and mathematical systems. Springer, Berlin
Hariyanto S et al (2021) Construction of hyperplane, supporting hyperplane, and separating hyperplane on and its application. J Phys Conf Ser 1776(1):012063. https://doi.org/10.1088/1742-6596/1776/1/012063
He SN, Xu HK (2013) Uniqueness of supporting hyperplanes and an alternative to solutions of variational inequalities. J Glob Optim 57:1375–1384. https://doi.org/10.1007/s10898-012-9995-z
He CY, Zhang JH (1997) The convex response set of a class of MDOF vibration system. J Theor Appl Mech (in Chinese) 5:12–21
Hiriart-Urruty JB, Lemaréchal C (2001) Fundamentals of convex analysis. Springer, Berlin
Hsieh CH (2024) On solving robust log-optimal portfolio: a supporting hyperplane approximation approach. Eur J Oper Res 313:1129–1139. https://doi.org/10.1016/j.ejor.2023.09.040
Lundell A, Kronqvist J, Westerlund T (2022) The supporting hyperplane optimization toolkit for convex MINLP. J Glob Optim 84:1–41. https://doi.org/10.1007/s10898-022-01128-0
Quttineh NH, Larsson T (2022) Dissecting the duality gap: the supporting hyperplane interpretation revisited. Optim Lett 16:1093–1102
Romaguera S, Schellekens M (2002) Duality and quasi-normability for complexity spaces. Appl Gen Topol 3:91–112. https://doi.org/10.4995/agt.2002.2116
Romaguera S, Sanchez-Perez EA, Valero O (2006) The dual complexity space as the dual of a normed cone. Electron Notes Theor Comput Sci 161:165–174. https://doi.org/10.1016/j.entcs.2006.04.031
Rudden M et al (2021) Hyperplane optimization in high dimensional ontology. US2021406298A1
Singer I (2006) Duality for nonconvex approximation and optimization. Springer, New York
Still G, Streng M (1997) The Chebyshev hyperplane optimization problem. J Glob Optim 11(4):361–376. https://doi.org/10.1023/A:1008220431204
Wang Y, Yang L (2022) Joint learning adaptive metric and optimal classification hyperplane. Neural Netw. https://doi.org/10.1016/j.neunet.2022.01.002
Yano H, Sakawa MA (1989) A unified approach for characterizing Pareto optimal solutions of multi-objective optimization problems: the hyperplane method. Eur J Oper Res 39(1):61–70. https://doi.org/10.1016/0377-2217(89)90353-6
Acknowledgements
This research was funded by the National Natural Science Foundation of China (Grant No.: 11971343, 12071225), the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (Grant No.: 22KJD110005). The authors would like to express their gratitude to the editor and the anonymous referees for their valuable suggestions that have greatly improved the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wu, J., Duan, H. & Jin, Z. Quasi-support hyperplanes in asymmetric normed spaces. Comp. Appl. Math. 43, 433 (2024). https://doi.org/10.1007/s40314-024-02941-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-024-02941-x