【最佳平方逼近】hdu4851

博客介绍了如何利用希尔伯特矩阵和高斯消元法解决不超过n次的多项式最佳平方逼近问题。作者在解决过程中遇到了使用Java编程的困难,但在后续的科学计算课程中找到了相同问题的解决方案。
摘要由CSDN通过智能技术生成


找出不超过n次的多项式f(x)使得上式最小。

设f(x)=sigma(ai*x^i)

将积分式展开有三项,第一项是关于a的二次式,第二项是关于a的一次式,第三项式常数项。

如果想让上式最小,可以对于n+1个系数各求一次偏导,使其偏导为0,则得到n+1个方程,高斯消元即可求解。

关键是这题要用java,但当时还不太会用java,因此解不来。

其实这题是可用希尔波特矩阵直接构造高斯消元,第二天上科学计算课的时候正好就提到了这类题目,推出来和上面求偏导的方法推出来是一样的。

import java.io.*;
import java.util.*;
import java.math.*;
public class Main{
    static BigDecimal c[][];
    static BigDecimal pro[];
    static BigDecimal cal[];
    static BigDecimal E;
    static int prec=100;
    static int r_m;
    static int n;
//    static BigInteger c[];
    private static void swap(int i,int j)
    {
        BigDecimal tmp;
        for (int k=0;k<=n+1;k++) {
            tmp=c[i][k];
            c[i][k]=c[j
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值