【问题标题】:Python -- Matplotlib for elliptic curve with sympy solve()Python -- Matplotlib 椭圆曲线与 sympy solve()
【发布时间】:2013-11-05 22:41:06
【问题描述】:

我绘制了一条椭圆曲线。我想沿着P,Q,R 画一条线(其中PQ 将独立于这个问题而确定)。 P 的主要问题是 sympy solve() 返回另一个方程,它需要返回一个值,以便可以用来绘制 P 的 x 值。据我了解,solve() 应该返回一个值,所以我显然在这里做错了,我完全没有看到。作为参考,P+Q=R 的外观如下:

我一直在查看文档和 other material,这是我能够让自己陷入麻烦的情况:

from mpl_toolkits.axes_grid.axislines import SubplotZero
from pylab import *
import numpy as np
import matplotlib.pyplot as plt
from matplotlib.path import Path
import matplotlib.patches as patches
from matplotlib import rc
import random
from sympy.solvers import solve
from sympy import *


def plotGraph():
    fig = plt.figure(1)
    #ax = SubplotZero(fig, 111)
    #fig.add_subplot(ax)
    #for direction in ["xzero", "yzero"]:
        #ax.axis[direction].set_axisline_style("-|>")
        #ax.axis[direction].set_visible(True)
    #ax.axis([-10,10,-10,10])
    a = -2; b = 1
    y, x = np.ogrid[-10:10:100j, -10:10:100j]
    xlist = x.ravel(); ylist = y.ravel()
    elliptic_curve = pow(y, 2) - pow(x, 3) - x * a - b
    plt.contour(xlist, ylist, elliptic_curve, [0])
    #rand = random.uniform(-5,5)
    randmid = random.randint(30,70)
    #y = ylist[randmid]; x = xlist[randmid]
    xsym, ysym = symbols('x ylist[randmid]')
    x_result = solve(pow(ysym, 2) - pow(xsym, 3) - xsym * a - b, xsym) # 11/5/13 needs to return a value
    plt.plot([-1.5,5], [-1,8], color = "c", linewidth=1) # plot([x1,x2,x3,...],[y1,y2,y3,...])
    plt.plot([xlist[randmid],5], [ylist[randmid],8], color = "m", linewidth=1)
    #rc('text', usetex=True)
    text(-9,6,' size of xlist: %s \n size of ylist: %s \n x_coord: %s \n random_y: %s'
        %(len(xlist),len(ylist),x_result,ylist[randmid]),
        fontsize=10, color = 'blue',bbox=dict(facecolor='tan', alpha=0.5))
    plt.annotate('$P+Q=R$', xy=(2, 1), xytext=(3, 1.5),arrowprops=dict(facecolor='black', shrink=0.05))

##    verts = [(-5, -10),(5, 10)] # [(x,y)startpoint,(x,y)endpoint] #,(0, 0)]
##    codes = [Path.MOVETO,Path.LINETO] # related to verts[] #,Path.STOP]
##    path = Path(verts, codes)
##    patch = patches.PathPatch(path, facecolor='none', lw=2)
##    ax.add_patch(patch)

    plt.grid(True)
    plt.show()


def main():
    plotGraph()


if __name__ == '__main__':
    main()

最后,我想画一条线来显示P+Q=R,所以如果有人还想补充一些关于如何编码以获取Q 的内容,我将不胜感激。我正在自学 Python 和椭圆曲线,所以我确信任何入门级程序员都可以在 2 分钟内弄清楚我已经研究了一段时间了。

【问题讨论】:

  • 创建一个名为 ylist[randmid] 的符号不会以任何方式将其链接到 Python 变量 ylistrandmid
  • 嗨。你有完整的解决方案吗?

标签: python-2.7 matplotlib sympy elliptic-curve finite-field


【解决方案1】:

我不知道你在计算什么,但这里是可以绘制图形的代码:

import numpy as np
import pylab as pl

Y, X = np.mgrid[-10:10:100j, -10:10:100j]

def f(x):
    return x**3 -3*x + 5

px = -2.0
py = -np.sqrt(f(px))

qx = 0.5
qy = np.sqrt(f(qx))

k = (qy - py)/(qx - px)
b = -px*k + py 

poly = np.poly1d([-1, k**2, 2*k*b+3, b**2-5])

x = np.roots(poly)
y = np.sqrt(f(x))

pl.contour(X, Y, Y**2 - f(X), levels=[0])
pl.plot(x, y, "o")
pl.plot(x, -y, "o")

x = np.linspace(-5, 5)
pl.plot(x, k*x+b)

图表:

【讨论】:

  • 是的,谢谢,这很有帮助,也是我未来编码的一个很好的学习示例,+1 并被接受。
  • 有没有办法画出坐标呢?
  • 这个答案提供了一种使用 plot.figure 绘制坐标的方法; How can I draw axis lines inside a plot in Matplotlib?
猜你喜欢
  • 2013-11-14
  • 2018-05-20
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-12-06
  • 2012-08-25
相关资源
最近更新 更多