
Muller 方法是一种用于查找函数根的数值迭代算法,它通过使用三个点来构建一个抛物线,并找到该抛物线与 x 轴的交点作为下一个近似根。与牛顿法或割线法不同,Muller 方法能够找到函数的复数根,这在某些工程和科学计算中非常有用。该方法的核心在于通过二次插值逼近函数,并利用二次方程的求根公式来确定新的迭代点。
在实现 Muller 方法时,当函数 f(x) 存在复数根时,计算过程中产生的中间结果 p 和 f(p) 可能会是复数。原始代码中使用了 %+.6f 这样的旧式字符串格式化语法来打印这些数值。例如:
print( "{:0>2}".format(str(i)), s,\
"%+.6f"%p0, s,\
"%+.6f"%p1, s,\
"%+.6f"%p2, s,\
"%f"%p, s,\
"%+.6f"%f(p), s,\
"%+.6f" %h)这里的 %f 格式符是为浮点数(实数)设计的。当 p 或 f(p) 变成复数时,Python 解释器会尝试将复数强制转换为浮点数以匹配 %f 的要求,但这会导致 TypeError: must be real number, not complex 错误,因为复数无法直接转换为单一的实数浮点表示。
为了正确地打印复数,我们需要采用 Python 中更灵活的字符串格式化方法,即 str.format() 方法或 f-string(格式化字符串字面量)。这些方法能够自动处理复数类型,将其转换为标准的字符串表示形式,如 (real+imagj)。
立即学习“Python免费学习笔记(深入)”;
str.format() 方法提供了更强大的格式控制能力,并且能够智能地处理不同数据类型。对于复数,它会将其转换为可读的字符串形式。
将循环内的打印语句修改为:
# 修改前的打印语句示例
# print( "{:0>2}".format(str(i)), s, "%+.6f"%p0, s, "%+.6f"%p1, s, "%+.6f"%p2, s, "%f"%p, s, "%+.6f"%f(p), s, "%+.6f" %h)
# 使用 .format() 方法修改后的打印语句
print("{i:0>2} {p0:<20.6f} {p1:<20.6f} {p2:<20.6f} {p:<20} {fp:<20} {h:<20}".format(
i=i, p0=p0, p1=p1, p2=p2, p=p, fp=f(p), h=h
))请注意,对于可能为复数的变量(如 p 和 f(p)),我们不再指定 :f 格式,而是允许 str.format() 默认处理其字符串表示。对于 p0, p1, p2, h 等通常仍为实数的变量,可以保留 :f 格式以控制精度和对齐。但如果它们也可能变为复数,则同样应移除 :f。在Muller方法中,p0, p1, p2 最终也会变为复数,所以统一不指定 :f 格式,让Python自行处理复数的字符串表示,或者使用更通用的格式如 :<20 来保证对齐。
f-string 是 Python 3.6+ 引入的一种更简洁、更易读的字符串格式化方式。它允许直接在字符串字面量中嵌入表达式,并提供与 str.format() 相似的格式控制。
将循环内的打印语句修改为:
# 修改前的打印语句示例
# print( "{:0>2}".format(str(i)), s, "%+.6f"%p0, s, "%+.6f"%p1, s, "%+.6f"%p2, s, "%f"%p, s, "%+.6f"%f(p), s, "%+.6f" %h)
# 使用 f-string 修改后的打印语句
print(f"{i:0>2} {p0:<20.6f} {p1:<20.6f} {p2:<20.6f} {p:<20} {f(p):<20} {h:<20}")同样,对于 p 和 f(p),我们不强制浮点格式。对于 p0, p1, p2, h 等,如果它们可能变为复数,应移除 :f 格式。为确保所有列都能正确显示复数,建议统一使用通用格式,例如 :<20 来控制宽度和左对齐。
为了与新的打印格式对齐,也需要相应地修改打印头:
# 修改前的打印头示例
# print("n", s*6, "Pₙ₋3", s*8, "Pₙ₋2", s*9, "Pₙ-1", s*9, "Pₙ", s*9, "f(Pₙ)",s*5, "Tolerance")
# 使用 f-string 修改后的打印头
print(f"{'n':<3} {'Pn-3':<20} {'Pn-2':<20} {'Pn-1':<20} {'Pn':<20} {'f(Pn)':<20} {'Tolerance':<20}")以下是整合了上述修改后的 Muller 方法实现:
import cmath # 导入 cmath 模块以确保复数运算的正确性
def mullet_method(f, p0, p1, p2, TOL, N0):
"""
使用 Muller 方法求解函数 f 的根。
Args:
f (function): 待求根的函数。
p0 (complex/float): 初始近似点 p0。
p1 (complex/float): 初始近似点 p1。
p2 (complex/float): 初始近似点 p2。
TOL (float): 容差,当 |h| <= TOL 时停止迭代。
N0 (int): 最大迭代次数。
"""
h1 = p1 - p0
h2 = p2 - p1
d1 = (f(p1) - f(p0)) / h1
d2 = (f(p2) - f(p1)) / h2
a = (d2 - d1) / (h2 + h1)
i = 3
# 使用 f-string 格式化打印头
print(f"{'n':<3} {'Pn-3':<20} {'Pn-2':<20} {'Pn-1':<20} {'Pn':<20} {'f(Pn)':<20} {'Tolerance':<20}")
print("-" * 120) # 调整分隔线长度以适应新格式
while i <= N0:
b = d2 + h2 * a
# 使用 cmath.sqrt 确保对负数或复数开方时得到复数结果
d = cmath.sqrt(b**2 - 4 * f(p2) * a)
if abs(b - d) < abs(b + d):
e = b + d
else:
e = b - d
h = -2 * f(p2) / e
p = p2 + h
# 使用 f-string 格式化打印每一步的结果
# 对于可能为复数的变量,不指定浮点格式,让Python自行处理其字符串表示
print(f"{i:0>2} {p0:<20} {p1:<20} {p2:<20} {p:<20} {f(p):<20} {h:<20}")
if abs(h) <= TOL:
print(f"\n在 {i} 次迭代后找到近似根: {p}")
return
p0 = p1
p1 = p2
p2 = p
h1 = p1 - p0
h2 = p2 - p1
d1 = (f(p1) - f(p0)) / h1
d2 = (f(p2) - f(p1)) / h2
a = (d2 - d1) / (h2 + h1)
i += 1
print(f"\n经过 {N0} 次迭代后未能收敛到指定容差内的根。")
# 示例函数
def my_function(x):
return x**4 - 7.79075*x**3 + 14.7445*x**2 + 2.511*x - 1.674
# 初始值和参数
# 为了找到复数根,初始点有时需要包含虚部,或选择能引导算法进入复数域的实数点
# 尝试一组可能引导出复数根的初始点
p0_val = -1.0
p1_val = 0.0
p2_val = 5.0
tolerance = 1e-6
max_iterations = 20
# 运行 Muller 方法
print("\n--- 查找复数根示例 ---")
mullet_method(my_function, p0_val, p1_val, p2_val, tolerance, max_iterations)
# 尝试另一组初始点,可能收敛到不同的根
print("\n--- 查找另一个复数根示例 ---")
mullet_method(my_function, 3.0, 4.0, 5.0, tolerance, max_iterations)通过将旧式的 %f 字符串格式化替换为 str.format() 或 f-string,我们成功解决了 Muller 方法在求解复数根时遇到的 TypeError。这一改进不仅使程序能够正确处理和显示复数结果,也体现了 Python 字符串格式化功能的现代化和灵活性。在进行数值计算,特别是涉及复数运算时,选择正确的工具和最佳实践对于确保代码的健壮性和结果的准确性至关重要。
以上就是Python Muller's 方法求解复数根:字符串格式化错误与解决方案的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号