Я пытаюсь решить систему уравнений, которая имеет 40 независимых переменных (x1, ..., x40) и одну зависимую переменную (у). Общее количество уравнений (количество строк) составляет ~ 300, и я хочу решить для набора из 40 коэффициентов, который минимизирует общую сумму квадратов ошибки между y и прогнозируемым значением.
Моя проблема в том, что матрица очень разреженная, и я не знаю лучшего способа решения системы уравнений с разреженными данными. Пример набора данных показан ниже:
y x1 x2 x3 x4 x5 x6 ... x40
87169 14 0 1 0 0 2 ... 0
46449 0 0 4 0 1 4 ... 12
846449 0 0 0 0 0 3 ... 0
....
В настоящее время я использую Генетический алгоритм для решения этой проблемы, и результаты получаются примерно с двухкратным различием между наблюдаемым и ожидаемым.
Может кто-нибудь предложить различные методы или методы, которые способны решить набор уравнений с разреженными данными.