帕尔达洛斯，P.M。;薛国良。;李勇 等渗中值回归的有效计算。 （英语） Zbl 0820.62029号 申请。数学。莱特。 8，第2期，67-70（1995）. 我们考虑以下等渗中值回归问题（IMR）：\[\min\sum^n_{i=1}\sum^{m_i}_{j=1}|y_{ij}-x_i|，\quad\text{s.t.}\quad x_1\leq x_2\leq\cdots\leq x_n。\]线性时间中值搜索算法不太实用，IMR问题的线性规划方法涉及大量开销。需要更有效地实现池相邻违规者（PAV）算法。我们提出了两种数据结构来有效地实现PAV算法。第一种方法使用平衡搜索树，第二种方法使用合并。 引用于7文件 MSC公司： 62层30 约束条件下的参数化推理 65C99个 概率方法，随机微分方程 62J99型 线性推断、回归 关键词：运行时间;等渗中值回归;PAV算法;平衡搜索树;合并 PDF格式BibTeX公司 XML格式引用 \textit{P.M.Pardalos}等人，应用。数学。莱特。8，第2号，67--70（1995；Zbl 0820.62029） 全文： 内政部 参考文献： [1] Robertson，T。；Walterman，P.，《关于单调参数的估计》，Ann.Math。统计人员。，1030-1039 (1968) ·Zbl 0162.49801号 [2] Robertson，T。；Wright，F.T.，《有序限制统计推断的算法和Cauchy均值特性》，《统计年鉴》。，8, 645-651 (1980) ·Zbl 0441.62038号 [3] Robertson，T。；Wright，F.T。；Dykstra，R.L.，有序限制统计推断（1988），威利：威利纽约·Zbl 0645.62028号 [4] Mendendez，J.A。；Salvador，B.，等张中值回归算法，计算。统计师。数据分析。，5, 399-406 (1987) ·Zbl 0624.62064号 [5] Chakravarti，N.，《等渗中值回归：线性规划方法》，数学。运营成本。研究，14，2，303-308（1989）·Zbl 0677.90041号 [6] Chakravarti，N.，根树表示的订单的等渗中值回归，海军研究后勤，39599-611（1992）·Zbl 0781.62115号 [7] Aho，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《计算机算法的设计与分析》（1974），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0286.68029号 [8] Robertson，T。；Wright，F.T.，《多元等渗中值回归》，《统计年鉴》，第1422-432页（1973年）·Zbl 0258.62039号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。