Haskell中如何用列表推导式高效构造三对角矩阵?
三对角矩阵构造的实现诉求与现有代码
作为Haskell新手,在使用有限差分法求解边值问题的过程中,希望通过列表推导式或者更高效的算法实现三对角矩阵的构造。输出形式不做严格限制:不管是可直接传入hmatrix构造器的扁平向量格式,还是类似[[1,2,3,0],[0,4,5,6]]的嵌套列表矩阵格式,都符合使用需求。
当前已编写的实现函数如下:
createTriDiagonalMatrixList :: [Double] -> [Double] createTriDiagonalMatrixList [] = [] createTriDiagonalMatrixList (x:y:z:zs) = (replicate rep1 0) ++ [x, y, z] ++ (replicate rep2 0) ++ (createTriDiagonalMatrixList $ zs) where len = length $ zs rep1 = if n - len `div` 3 < n then n - len `div` 3 else (n - 1) rep2 = if rep1 < 0 then (n + 2) - 3 else (n + 2) - (rep1 + 3)
该函数的设计逻辑为:接收存储三对角所有对角线元素的列表,最终生成维度为(n+2)×(n+2)的矩阵,其中n代表内部网格点数量。举例来说,当输入列表为[1,2,3,4,5,6]时,预期输出的扁平向量结果为[1,2,3,0,0,4,5,6]。
实现过程中的困惑
- 对Haskell语法熟悉度有限,此前认知中列表推导式仅能配合[1..n]这类简单序列使用,不清楚如何在需要为非对角元素填充大量0值的三对角矩阵构造场景下,落地列表推导式逻辑
- 希望获取可直接运行的列表推导式实现方案,配套对应的原理解释,同时得到现有代码的优化指导
内容的提问来源于stack exchange,提问作者Justin
相关产品推荐
相关产品推荐

