R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
Let K be a subspace of Rn and let K⊥ be the orthogonal complement of K. Rockafellar has shown that certain properties of K may be characterized by considering the possible patterns of signs of the nonzero components of vectors of K and of K⊥. Such considerations are shown to lead to the standard characterization theorem for discrete linear Chebyshev approximation as well as to several results on uniqueness of solutions. A method is given for testing uniqueness of a given solution. A special case related to graph theory is discussed and combinatorial methods are given for solving and testing for uniqueness. © 1976.
R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
Minghong Fang, Zifan Zhang, et al.
CCS 2024
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control