конечная цель изложена в первом топике ТС по ссылке
Отвечу за автора. У него есть возможность программно сортировать исходные цифровые данные для выбора свичей в коммутирующей матрице, при этом возможно их некоторое геометрическое упорядочивание с локализацией максимумов плотности замкнутых свичей . Он (автор) хочет этим воспользоваться для того чтобы свои т.н. "сегменты" физически располагать в районе максимумов плотности замкнутых свичей, а области матрицы коммутации с разомкнутыми свичами "в рыхлой избыточной матрице" вообще игнорировать, не ставя там никаких свичей и тем самым уменьшая токи утечки через них ( и паразитные емкости заодно). Нет свичей - нет проблем :))). Шутка , т.к. проблем еще полно, кроме свичей.
Замкнутые свичи в теме автора - это исходные данные для аналоговой решалки его странной задачи.
RXM в данном топике пытается свести задачу к двумерной коммутации, хотя на самом деле в общем случае у него трехмерная задача коммутации. Первая размерность (N) - количество переменных, оно большое , порядка 100тыс.
Вторая размерность - количество фраз задачи (M), оно еще больше чем N
Третья размерность J = 3 , это индекс переменной n ( n∈{1....N}) внутри "фразы" m ( m∈{1....M}) . По третьей размерности может быть проведена любая перестановка индексов {j1,j2,j3}, не влияющая на правильность работы аналогового солвера. Здесь под фразой "перестановка индексов" следует понимать физический обмен ключей между двумя из трех плоскостей размера M*N. Пользуясь этим свойством можно заранее произвести такую программную перестановку индексов коммутации между тремя плоскостями коммутации, чтобы в каждой из плоскостей группировались свичи по индексу N или по индексу M , образуя непересекающиеся подмножества. К сожалению, невозможно обеспечить сортировку-перегруппировку и по N и по M одновременно, чтобы ослабить квадратичную зависимость количества свичей от размерностей N*M, а только по одному из индексов. C высокой степенью вероятности , используя перегруппировку по третьей размерности , можно сократить в 3 раза размеры (N*M) плоскостей коммутации и не более. Однако, по моему мнению, принципиального влияния на огромные токи утечки размокнутых ключей это не окажет.
RXM пока очень неудачно пытается здесь изложить свои мысли по сортировке индексов вдоль N или M c выделение соответствующих сегментов по выделенной координате, чтобы объединением "физически-схемных свичей" в его "сегменте" с одинаковым индексом N уменьшить токи утечки по этой координате путем общего единственного размыкающего ключа для данного сегмента ( если сегмент вдруг окажется ненужным). К сожалению RXM не может ничего конкретно утверждать о необходимом количестве сегментов, кроме
А это слишком много.
Кроме того, удачная сортировка и группировака по сегментам в одной плоскости - не гарантирует точно такую же удачную группировку в другой плоскости коммутации, чтобы в ней также удачно произвести сегментирование и уменьшение токов утечек. Это главный недостаток.
Это мое мнение, отличающееся от мнения RXM, который продолжает верить в чудо существования способа коммутации, устраняющего квадратичную зависимость его проблемы.
ps/ RXM категорически уверен в том, что его задачу большой размерности в цифровом виде не решить, из-за экспоненциального роста времени вычислений от размера M*N. Поэтому цифровые методы из входных цифровых данных ему не предлагайте.
