【math】利用Cardano方法对一元三次方程求解及python实现

2023-10-16 06:50

本文主要是介绍【math】利用Cardano方法对一元三次方程求解及python实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 【参考】
    • 【问题描述】
      • 求解一元三次方程
    • 【代码实现】
      • 现成的包 cardano_method
      • 根据公式编写求解代码
    • 【总结】

【参考】

  • 用Cardano方法求解三次方程介绍
  • cardano方法求解
  • 下载cardano方法包
  • x^3+1=0求解问题、三次方程反函数问题
  • Micorsoft-Math-solver 微软数学工具
  • WolframAlpha: inverse of a function/反函数
  • 百度百科-一元三次方程求根公式

【问题描述】

求解一元三次方程

求解一元三次方程:
a x 3 + b x 2 + c x + d = 0 ax^3+bx^2+cx+d=0 ax3+bx2+cx+d=0

求解有多种方法,其中Cardano方法得到的解为:
在这里插入图片描述

一元三次多项式: y = f ( x ) = a x 3 + b x 2 + c x + d y=f(x)=ax^3+bx^2+cx+d y=f(x)=ax3+bx2+cx+d => a x 3 + b x 2 + c x + d − y = 0 ax^3+bx^2+cx+d-y=0 ax3+bx2+cx+dy=0

【代码实现】

现成的包 cardano_method

  • 可以使用python包:安装cardano_method 【参考这里】
    pip install cardano_method
    
    该包的使用:CubicEquation函数对应第一个参数列表是:[a, b, c, d],即求解方程的各系数。
    from cardano_method.cubic import CubicEquation
    a = CubicEquation([1, 3, 4, 4])
    print(a.answers)  # j表示虚部后缀
    # [(-2+0j), (-0.5+1.322875j), (-0.5-1.322875j)]
    print(a.answers[0].real)  # 获取第一个解的实部
    print(a.answers[0].imag)  # 获取第一个解的虚部
    
    但是发现一个问题:解方程 x 3 + 1 = 0 x^3+1=0 x3+1=0时,居然报错分母是0:ZeroDivisionError
    a = CubicEquation([1, 0, 0, 1])
    
    在这里插入图片描述
    但实际上, x 3 + 1 = 0 x^3+1=0 x3+1=0的解是对应: x 1 = − 1 x_1=-1 x1=1, x 2 = 1 2 + 3 2 i x_2=\frac{1}{2}+\frac{\sqrt{3}}{2}i x2=21+23 i, x 3 = 1 2 − 3 2 i x_3=\frac{1}{2}-\frac{\sqrt{3}}{2}i x3=2123 i(这里 i i i表示虚数)。需要详细看下包中bug如何解决?

根据公式编写求解代码

  1. 可以根据对应解的公式写出求解函数:【注意:关于浮点型计算有问题?】

    def cardano_solution_v0(a, b, c, d):ab = -b/float(3*a)q = (3*a*c-(b**2)) / (9*(a**2))r = (9*a*b*c-27*(a**2)*d-2*(b**3)) / (54*(a**3))delta_sqrt = (q**3+r**2)**(1.0/2)s = (r+delta_sqrt)**(1.0/3)t = (r-delta_sqrt)**(1.0/3)imag = complex(0, (s-t)*(3**(1.0/3))/2)x1 = s+t+abx2 = -(s+t)/2+ab+imagx3 = -(s+t)/2+ab-imagreturn x1, x2, x3
    

    测试修改保留浮点,还是有问题,跟cardano_method包的结果对不上???【注:cardano_solution_v0cardano_solution_v1都有问题,正确的解见下方函数:cardano_solution

    def round_ri(xo, n=4):xr, xi = round(xo.real, n), round(xo.imag, n)if xi == 0:return xrelse:return complex(xr, xi)def cardano_solution_v1(a, b, c, d):ab = -b/float(3*a)q = (3*a*c-(b**2)) / (9*(a**2))r = (9*a*b*c-27*(a**2)*d-2*(b**3)) / (54*(a**3))delta_sqrt = round((q**3+r**2)**(1.0/2), 4)# print("r, delta_sqrt:", r, delta_sqrt, round(r-delta_sqrt, 4))s = round((r+delta_sqrt)**(1.0/3), 8)t = round(r-delta_sqrt, 4)**(1.0/3)print("st,ab:", s, t, ab)imag = complex(0, (s-t)*(3**(1.0/3))/2)x1 = s+t+abx2 = -(s+t)/2+ab+imagx3 = -(s+t)/2+ab-imagreturn round_ri(x1), round_ri(x2), round_ri(x3)
    

    是公式本身写的有误?还是浮点/开根号问题?需要再检查。。。

  2. 测试其他公式: 百度百科-一元三次方程求根公式

    这里是说,一元三次方程的系数是复数时,用Cardano公式有问题(什么问题?),旧使用如下通用的求根公式:
    在这里插入图片描述在这里插入图片描述

    def cardano_solution(a, b, c, d):#u = round((9*a*b*c-27*(a**2)*d-2*(b**3)) / (54*(a**3)), 4)#v = round(3*(4*a*c**3 - b**2*c**2-18*a*b*c*d+27*a**2*d**2+4*b**3*d) / (18**2*a**4), 4) ** (1.0/2)u = (9*a*b*c-27*(a**2)*d-2*(b**3)) / (54*(a**3))v = (3*(4*a*c**3 - b**2*c**2-18*a*b*c*d+27*a**2*d**2+4*b**3*d) / (18**2*a**4)) ** (1.0/2)if abs(u+v) >= abs(u-v):m = (u+v) ** (1.0/3)else:m = (u-v) ** (1.0/3)if m == 0: n == 0else:n = (b**2-3*a*c) / (9*a**2*m)# w = complex(0, -0.5+(3/4)**(1.0/2))# w2 = complex(0, -0.5-(3/4)**(1.0/2))w = -0.5+(-3/4)**(1.0/2)w2 = -0.5-(-3/4)**(1.0/2)ab = -b/float(3*a)x1 = m+n+abx2 = w*m+w2*n+abx3 = w2*m+w*n+ab# return x1, x2, x3return round_ri(x1), round_ri(x2), round_ri(x3)
    

    测试结果cardano_solutioncardano_method包可以对上,且求解 x 3 + 1 = 0 x^3+1=0 x3+1=0 没有问题:

    print(cardano_solution(1,3,4,4))
    print(cardano_solution(1,0,0,-1))
    print(cardano_solution(1,0,0,1))
    # ((-0.5+1.3229j), -2.0, (-0.5-1.3229j))
    # (1.0, (-0.5+0.866j), (-0.5-0.866j))
    # ((0.5+0.866j), -1.0, (0.5-0.866j))print(CubicEquation([1,3,4,4]).answers)
    print(CubicEquation([1,0,0,-1]).answers)
    print(CubicEquation([1,0,0,1]).answers)  # 报错
    # [(-2+0j), (-0.5+1.322875j), (-0.5-1.322875j)]
    # [(1+0j), (-0.5+0.866025j), (-0.5-0.866025j)]
    # ZeroDivisionError ...
    

【总结】

  • 根据公式自己编写的函数cardano_solution可求解一元三次方程。
  • 下载的包cardano_method和直接使用Cardano公式写的函数有问题。原因是?

附: python 获取复数的实部和虚部。使用j后缀表示虚数,比如a+bj中,a是实部,b是虚部,python中用complex(a,b)生成一个复数。

x = 2+1.5j
print(x.real)  # 打印实部:2
print(x.imag)  # 打印虚部:2
x1 = complex(2,1.5)  # 使用`complex`生成复数 2+1.5j

这篇关于【math】利用Cardano方法对一元三次方程求解及python实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/219781

相关文章

Python 函数详解:从基础语法到高级使用技巧

《Python函数详解:从基础语法到高级使用技巧》本文基于实例代码,全面讲解Python函数的定义、参数传递、变量作用域及类型标注等知识点,帮助初学者快速掌握函数的使用技巧,感兴趣的朋友跟随小编一起... 目录一、函数的基本概念与作用二、函数的定义与调用1. 无参函数2. 带参函数3. 带返回值的函数4.

Qt中实现多线程导出数据功能的四种方式小结

《Qt中实现多线程导出数据功能的四种方式小结》在以往的项目开发中,在很多地方用到了多线程,本文将记录下在Qt开发中用到的多线程技术实现方法,以导出指定范围的数字到txt文件为例,展示多线程不同的实现方... 目录前言导出文件的示例工具类QThreadQObject的moveToThread方法实现多线程QC

Go语言使用sync.Mutex实现资源加锁

《Go语言使用sync.Mutex实现资源加锁》数据共享是一把双刃剑,Go语言为我们提供了sync.Mutex,一种最基础也是最常用的加锁方式,用于保证在任意时刻只有一个goroutine能访问共享... 目录一、什么是 Mutex二、为什么需要加锁三、实战案例:并发安全的计数器1. 未加锁示例(存在竞态)

基于Redisson实现分布式系统下的接口限流

《基于Redisson实现分布式系统下的接口限流》在高并发场景下,接口限流是保障系统稳定性的重要手段,本文将介绍利用Redisson结合Redis实现分布式环境下的接口限流,具有一定的参考价值,感兴趣... 目录分布式限流的核心挑战基于 Redisson 的分布式限流设计思路实现步骤引入依赖定义限流注解实现

Python跨文件实例化、跨文件调用及导入库示例代码

《Python跨文件实例化、跨文件调用及导入库示例代码》在Python开发过程中,经常会遇到需要在一个工程中调用另一个工程的Python文件的情况,:本文主要介绍Python跨文件实例化、跨文件调... 目录1. 核心对比表格(完整汇总)1.1 自定义模块跨文件调用汇总表1.2 第三方库使用汇总表1.3 导

SpringBoot实现虚拟线程的方案

《SpringBoot实现虚拟线程的方案》Java19引入虚拟线程,本文就来介绍一下SpringBoot实现虚拟线程的方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,... 目录什么是虚拟线程虚拟线程和普通线程的区别SpringBoot使用虚拟线程配置@Async性能对比H

基于Python实现进阶版PDF合并/拆分工具

《基于Python实现进阶版PDF合并/拆分工具》在数字化时代,PDF文件已成为日常工作和学习中不可或缺的一部分,本文将详细介绍一款简单易用的PDF工具,帮助用户轻松完成PDF文件的合并与拆分操作... 目录工具概述环境准备界面说明合并PDF文件拆分PDF文件高级技巧常见问题完整源代码总结在数字化时代,PD

Python实现Word转PDF全攻略(从入门到实战)

《Python实现Word转PDF全攻略(从入门到实战)》在数字化办公场景中,Word文档的跨平台兼容性始终是个难题,而PDF格式凭借所见即所得的特性,已成为文档分发和归档的标准格式,下面小编就来和大... 目录一、为什么需要python处理Word转PDF?二、主流转换方案对比三、五套实战方案详解方案1:

SpringBoot集成EasyExcel实现百万级别的数据导入导出实践指南

《SpringBoot集成EasyExcel实现百万级别的数据导入导出实践指南》本文将基于开源项目springboot-easyexcel-batch进行解析与扩展,手把手教大家如何在SpringBo... 目录项目结构概览核心依赖百万级导出实战场景核心代码效果百万级导入实战场景监听器和Service(核心

C# async await 异步编程实现机制详解

《C#asyncawait异步编程实现机制详解》async/await是C#5.0引入的语法糖,它基于**状态机(StateMachine)**模式实现,将异步方法转换为编译器生成的状态机类,本... 目录一、async/await 异步编程实现机制1.1 核心概念1.2 编译器转换过程1.3 关键组件解析