Quadrati c для объединения в цепочку или соединения нескольких в Python - PullRequest
1 голос
/ 28 марта 2020

Я некоторое время копался в stackoverflow и не могу найти ни одного примера для подбора нескольких кусочных кривых. Я хочу преобразовать квадратичную функцию c в множественную цепочку (я не знаю ее точного названия, но мне нужен каждый хвост, соединенный с головкой следующей кусочно-простой, просто «соединенной») кусочно-функциональной функции. Пока это мой код, использующий scipy.optimize для преобразования квадратичного c в 2 кусочно-линейных функции.

    import scipy.optimize as opt
    import numpy as np
    import copy

    def func_2piecewise(x, m_0, x_1, y_1, m_1):
        y = np.piecewise(x, [x <= x_1, x > x_1],
                            [lambda x:m_0*(x-x_1) + y_1, lambda x:m_1*(x-x_1) + y_1])
        return y

    xmin=0
    xmax=100
    a=0.1
    a0=1
    a00=10
    piece_number=2
    sigma=np.ones(numberOfStep)
    if piece_number==2:
        lower_bounds=[-np.inf,xmin,-np.inf,-np.inf]
        upper_bounds=[np.inf,xmax,np.inf,np.inf]

        w, _ = opt.curve_fit(func_2piecewise, x_sample, y_sample,bounds=(lower_bounds,upper_bounds),sigma=sigma)
        x_0=copy.deepcopy(xmin)
        y_0=func_2piecewise(x_0, *w).tolist()
        [m_0, x_1, y_1, m_1]=w
        result=[x_0,y_0,m_0,x_1,y_1,m_1]

Проблема в том, что я не могу реализовать один и тот же подход для трех кусочно (я не знаю, как сделать x_2> x_1):

    def func_gradients(x_list,y_list):
        len_x_list=len(x_list)
        if len_x_list==1:
            m_list=y_list/x_list
            return m_list
        m_list=[]
        for idx in range(len_x_list-1):
            m_list.append((y_list[idx+1]-y_list[idx])/(x_list[idx+1]-x_list[idx]))
        return m_list
    def func_3piecewise(x, m_0, x_1, y_1, x_2, y_2, m_2):
        y = np.piecewise(x, [x <= x_1, (x > x_1) & (x <= x_2), x > x_2],
                        [lambda x:m_0*(x-x_1) + y_1, lambda x:y_1+(y_2-y_1)*(x-x_1)/(x_2-x_1), lambda x:m_2*(x-x_2) + y_2])
        return y
    if piece_number==3:
        lower_bounds=[-np.inf,xmin,-np.inf,xmin,-np.inf,-np.inf]
        upper_bounds=[np.inf,xmax,np.inf,xmax,np.inf,np.inf]

        w, _ = opt.curve_fit(func_3piecewise, x_sample, y_sample,bounds=(lower_bounds,upper_bounds),sigma=sigma)
        x_0=copy.deepcopy(xmin)
        y_0=func_3piecewise(x_0, *w).tolist()
        [m_0, x_1, y_1, x_2, y_2, m_2]=w
        m_1=func_gradients(x_2-x_1,y_2-y_1)
        result=[x_0,y_0,m_0,x_1,y_1,m_1, x_2, y_2, m_2]

Полный код можно увидеть в pastebin

Итак, вопрос такой: Как сделать цепочку (каждый хвост кусочной функции, соединенной с головкой следующего куска, или просто «соединенной») подобной функцией в python для общих n-кусочков? Допустим другой алгоритм или решатель.

Редактировать: пока что я добавляю свой результат для двух частей.

Обновление: я обнаружил, что мой код (для трех частей) не работает из-за маленькой опечатки (извините, просто скажите мне, если я должен удалить этот вопрос). Теперь это работает, и я обновляю корзину для вставки. Но если у вас есть общая функция (гибкая, не нужно писать функцию для каждого варианта числа), которая может генерировать n чисел, я с радостью приму ответ.

Result for 2 pieces of piecewise

1 Ответ

1 голос
/ 28 марта 2020

Вы можете параметризовать на расстоянии x2-x1 вместо параметризации на x2. Поскольку вы можете задать границы оптимизатора, вы можете установить расстояние больше 0.

Например, чтобы создать общую кусочно-линейную функцию с 4 интервалами, определите следующее:

Точки, которые разделяют интервалы и x0, x1 и x2. Наклоны в 4 интервалах равны m0, m1, m2 и m3. Значение функции в точке x0 равно y0.

Определите d1 = x1 - x0, d2 = x2 - x1. Отсюда:

x1 = x0 + d1
x2 = x0 + d1 + d2

Тогда у вас есть 8 параметров оптимизации: x0, y0, d1, d2, m0, m1, m2 и m3. В силу вашей задачи оптимизации все, кроме x0 и y0, неотрицательны.

Уравнение для первого интервала:

y = m0 * (x - x0) + y0

Уравнение для второго интервала:

y = m1 * (x - x0) + y0

Теперь вы можете получить остальные уравнения рекурсивным способом, применив предыдущее уравнение в самой правой точке его интервала. Для точки x1 значение функции:

y1 = m1 * d1 + y0

Таким образом, третье уравнение равно

y =
    m2 * (x - x1) + y1 =
    m2 * (x - x0 - d1) + m1 * d1 + y0

Для точки x2 это дает

y2 = m2 * d2 + y1

Таким образом, четвертое уравнение является

y =
    m3 * (x - x2) + y2 =
    m3 * (x - x0 - d1 - d2) + m2 * d2 + m1 * d1 + y0
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...