Processing math: 100%

马尔可夫过程的低秩谱估计

贲树军, 翁艺鸿

贲树军, 翁艺鸿. 马尔可夫过程的低秩谱估计[J]. 华南师范大学学报(自然科学版), 2022, 54(4): 101-108. DOI: 10.6054/j.jscnun.2022063
引用本文: 贲树军, 翁艺鸿. 马尔可夫过程的低秩谱估计[J]. 华南师范大学学报(自然科学版), 2022, 54(4): 101-108. DOI: 10.6054/j.jscnun.2022063
BI Shujun, WENG Yihong. A Low-rank Spectral Estimation of Markov Process[J]. Journal of South China Normal University (Natural Science Edition), 2022, 54(4): 101-108. DOI: 10.6054/j.jscnun.2022063
Citation: BI Shujun, WENG Yihong. A Low-rank Spectral Estimation of Markov Process[J]. Journal of South China Normal University (Natural Science Edition), 2022, 54(4): 101-108. DOI: 10.6054/j.jscnun.2022063

马尔可夫过程的低秩谱估计

基金项目: 

国家自然科学基金项目 11701186

国家自然科学基金项目 11971177

详细信息
    通讯作者:

    贲树军,Email: bishj@scut.edu.cn

  • 中图分类号: O224

A Low-rank Spectral Estimation of Markov Process

  • 摘要: 针对马尔可夫过程的谱估计算法利用了非负投影而导致估计矩阵不能满足低秩要求的问题,提出一个低秩谱估计算法(Low-rank Spectral Estimation Algorithm, LRSEA):首先,建立秩约束状态转移矩阵集合的局部Lipschitz型误差界,并给出满足该集合误差界不等式的近似投影矩阵; 然后,基于近似投影矩阵对现有的谱估计算法进行低秩修正,得到LRSEA算法,并为该算法建立统计误差界。通过人工合成数据实验对LRSEA算法、经验估计方法和谱估计方法进行比较,结果表明LRSEA算法的估计误差最小。最后,将LRSEA算法与k-均值聚类算法结合应用到纽约市曼哈顿岛出租车轨迹的分析问题。
    Abstract: As the method for spectral estimation of Markov process makes use of nonnegativity-preserving step, the spectral estimator does not necessarily satisfy low-rank condition. Motivated by this, a low-rank spectral estimation algorithm (LRSEA) is proposed. First of all, the local Lipschitzian type error bound of the rank-constrained state transition matrix set is established, and an approximate projection matrix that satisfies the error bound inequality is given. Then, using the approximate projection matrix to modify the spectral estimation method, the LRSEA is proposed, and the statistical error bound for the proposed estimation method is provided. Numerical comparisons on the synthetic data with empirical estimator and spectral estimator show that the LRSEA has the lowest estimation error. Finally, the LRSEA together with k-means algorithm is used to analyze the dataset of Manhattan taxi trips.
  • 随着工业化的迅猛发展,全球正面临着日益严峻的能源危机和环境污染问题。氢能是一种高效、清洁的新能源,可被广泛用于氢能发电、氢动力汽车和氢燃料电池等领域[1]。电催化分解水作为一种可持续地利用丰富水资源制氢的方法备受关注[2-4],通常包含2个半反应:阴极的析氢反应(HER)和阳极的析氧反应(OER),其中OER涉及四电子转移,从而制约了电催化分解水制氢的效率[5-6]。Ir和Ru化合物已被证明具有优秀的OER性能,然而这些贵金属催化剂储量稀少,价格昂贵,无法大规模制备和应用[7-8]。因此,利用非贵金属催化剂取代贵金属催化剂是研究者追求的目标。金属硫化物具有较高的电导率、优良的电化学稳定性和丰富的活性位点,已被广泛用作OER催化剂,例如Fe-Ni3S2/NF[9]。金属硫化物一般通过水热或溶剂热法、湿化学法和化学气相沉积法等方法合成[10-11],不可避免地需要高温或高压等苛刻条件,同时伴有H2S等有害气体的释放。

    本研究采用电沉积技术在镍网(NF)上原位制备氧化镍-硫化铁(NiO-FeS)复合材料,研究电催化分解水的产氢效率[12-14]。电沉积法具有操作简单、可控性强等特点[15-17]。采用两步电沉积法制备的NiO-FeS@NF呈现独特的二维纳米片状结构,极大提升了电催化OER性能。

    试剂:硫脲(CH4N2S)、硫酸镍(NiSO4·6H2O)、硫酸亚铁(FeSO4·7H2O)、盐酸(HCl)和氢氧化钾(KOH),所有试剂均为分析纯。

    仪器:扫描电镜(SEM,Sigma 300,德国Zeiss)、透射电镜(TEM,Talos F200X,美国FEI)、能量色散X射线谱(EDS,X-Max 50,英国Oxford)、X射线光电子能谱(XPS,Lab220i-XL,美国Thermo Fisher)、电化学工作站(CHI660E,上海辰华)。

    用盐酸、乙醇和去离子水依次超声清洗镍网(NF,1 cm×0.5 cm)约20 min,干燥待用;以NF为工作电极、Ag/AgCl电极为参比电极、铂线为对电极进行电沉积,电解质为0.1 mol/L FeSO4·7H2O和0.1 mol/L CH4N2S的混合溶液,沉积电位为-0.85 V vs Ag/AgCl,沉积时间为15 min,沉积完成后用去离子水清洗并干燥;采用FeS@NF为工作电极,电解质是0.1 mol/L NiSO4·6H2O水溶液,沉积电位为-1 V vs Ag/AgCl,沉积时间为15 min;将沉积产物用去离子水清洗并干燥,得到NiO-FeS@NF复合材料。

    采用电沉积法使NiO-FeS在NF表面原位生长,保证了复合材料和基底之间的电子传递,因此NiO-FeS@NF可以直接用作电催化水解的工作电极。在1 mol/L KOH电解质中测试NiO-FeS@NF复合材料的线性扫描伏安(LSV)曲线。泡沫镍在电催化过程中易被氧化,出现较强的氧化还原峰。为了准确测试材料的电催化OER性能,避免镍的氧化还原反应,LSV的扫描电位采用从高电位到低电位的方式,即从0.8 V到0 V,扫描速率为5 mV/s。

    在10-2~105 Hz的频率、0.45 V vs Ag/AgCl下测试材料的电化学阻抗谱(EIS),测试电解质为1 mol/L的KOH溶液。

    依据LSV曲线,利用塔菲尔公式分析过电位。塔菲尔公式:

    η=blgj+a, (1)

    其中,b是Tafel斜率,j是电流密度,η是过电位。

    在25 ℃下,可逆氢电极(RHE)与Ag/AgCl电极电位的换算关系:

    VRHE=VAg/AgCl+0.059pH+0.197 (2)

    分别对FeS@NF、NiO@NF以及NiO-FeS@NF复合材料的形貌采用SEM形貌观察(图 1),FeS@NF为错落交织的二维片状结构,NiO@NF为堆积的片状结构,而NiO-FeS@NF复合材料兼具这两种形貌,主要由二维纳米片形成的团簇组成,表明FeS与NiO已成功复合。

    图  1  不同纳米复合材料的SEM图及NiO-FeS@NF的TEM图
    Figure  1.  The SEM images of different nanocomposites and the TEM images of NiO-FeS@NF

    复合材料的TEM和HRTEM表征结果(图 1D)表明:NiO-FeS@NF呈现明显的二维纳米片结构,且高度透明,说明所得材料具有超薄的特点。超薄二维片状材料具有大的比表面积和丰富的暴露活性位点[18],有利于催化效率的提高[19-20]。从图 1E中可以清晰观察到晶格间距为0.210、0.217 nm的2种晶格条纹,分别对应于NiO的(200)晶面和FeS的(202)晶面[21],证实NiO-FeS@NF具有良好的结晶度,同时也表明FeS与NiO形成了较好的异质结[22]。一方面这种异质结具有特殊的电荷转移特性,另一方面可以保证相邻组分的良好接触,进而实现有效的界面电荷传输,提升电催化性能[23-25]

    对NiO-FeS@NF复合材料进行XPS分析(图 2),在Ni 2p谱(图 2A)中,结合能为855.6 eV和873.7 eV处的主峰分别代表Ni 2p3/2和Ni 2p1/2,对应于Ni—O键中的Ni2+[26-27]。类似地,Fe 2p谱(图 2B)中结合能为711.5 eV和725.4 eV处的主峰分别对应于Fe 2p1/2和Fe 2p3/2,表明复合材料中存在Fe2+和Fe3+,其中Fe3+可能来自于材料表面的氧化[5, 28]。O 1s谱(图 2C)中结合能为530.6、531.6、533.1 eV处的谱峰分别代表Ni—O、O—H以及吸附的水或氧,从而证实了NiO的存在。S 2p谱(图 2D)中结合能为160.0、167.9 eV处的峰证明存在金属硫化物(S2-),材料表面少部分已被氧化成SOx[16, 28-30]。采用两步电沉积法成功制备出具有二维片状结构的NiO-FeS@NF复合材料。

    图  2  NiO-FeS@NF的高分辨率XPS谱
    Figure  2.  The high-resolution XPS spectra of NiO-FeS@NF

    根据前述对NiO-FeS@NF表面形貌和化学成分的XPS分析,提出NiO-FeS@NF复合材料在两步电沉积法制备过程的生长机理(图 3)。电沉积法是一种“自下而上”的自组装过程[7]。在第一步沉积过程中,电解液中的Fe2+和S2-在电场作用下发生迁移并在NF基底表面富集,2种离子发生反应生成FeS核。随着沉积时间的延长,FeS核逐渐定向生长,最后形成二维片状结构。在第二步沉积过程中,电解液中的Ni2+也迁移到FeS表面并逐渐富集,最终形成NiO-FeS二维复合材料。

    图  3  两步电沉积法制备NiO-FeS@NF复合材料的示意图
    Figure  3.  The schematic illustration of the synthesis of NiO-FeS@NF nanocomposites with the two-step electrodeposition method

    电催化性能与电催化材料的物理、化学和电子特性等相关,往往可以通过制备过程中的参数进行调控。因此,考察电沉积过程所用不同电解液中硫酸镍的浓度、沉积电位和沉淀时间等对NiO-FeS@NF复合材料OER性能的影响。

    采用3种电解液硫酸镍浓度(0.05、0.10、0.20 mol/L),沉积15 min,沉积电位-1.0 V vs Ag/AgCl,制备3种NiO-FeS@NF复合材料,并对材料进行线性扫描伏安测试(图 4A)。当c(Ni2+)为0.05、0.10、0.20 mol/L时,OER过电位分别为263.8、270.2、271.0 mV。一般认为,金属硫化物中的金属为催化活性中心,本研究在FeS表面沉积NiO后成功在两者界面处构筑了异质结,可加速电子转移,同时还引入镍铁双金属协同效应,提升电催化OER性能。然而,当c(Ni2+)过低(0.05 mol/L)时,协同效应不明显,当c(Ni2+)过高(0.20 mol/L)时,过量的NiO会影响Fe活性中心,造成OER性能降低。因此,本研究最佳的c(Ni2+)选用0.10 mol/L。

    图  4  不同条件下沉积NiO-FeS@NF材料的LSV曲线
    Figure  4.  The LSV curves of NiO-FeS@NF materials deposited under different conditions

    改变操作参数考察沉积电位和沉积时间对OER性能的影响(图 4B)。采用3种沉积电位(-0.9、-1.0、-1.1 V vs Ag/AgCl),沉积15 min,c(Ni2+)为0.10 mol/L。当沉积电位为-1.0 V时,NiO-FeS@NF的OER过电位最低(263.8 mV)。一般外加电位的大小能够改变离子的迁移速度,过大或过小都会影响材料的均匀生长,因此本研究最佳的沉积电位选用-1.0 V vs Ag/AgCl。

    考察3种沉积时间(10、15、20 min)对材料OER性能的影响(图 4C),沉积电位为-1.0 V vs Ag/AgCl,c(Ni2+)为0.1 mol/L。当沉积15 min时,材料的OER过电位最低。我们认为沉积时间较短时,NiO不足以形成良好的超薄片状结构,而沉积时间较长时,所得纳米片结构可能太厚、太密集,进而影响活性位点的数量。因此,采用的最佳沉积时间为15 min。

    综合以上实验可确定最佳沉积条件:电解液中硫酸镍的浓度为0.1 mol/L,沉积电位为-1.0 V vs Ag/AgCl,沉积时间为15 min。在该条件下,FeS和NiO界面的电子传输性能最好,并且镍铁双金属的协同效应最佳,使得复合材料的OER性能最优。

    对比NiO-FeS@NF复合材料和单独FeS@NF、单独NiO@NF的OER性能(图 5A)结果表明:NiO的加入使FeS@NF的氧化还原峰的峰电流变大,反应进行速率加快; NiO-FeS@NF仅需263.8 mV的过电位即可达到电流密度10 mA/cm2,过电位低于FeS@NF的282.2 mV和NiO@NF的319.2 mV; NiO-FeS@NF的过电位降低说明NiO-FeS@NF复合材料的OER性能得到了提升。

    图  5  NiO-FeS@NF、FeS@NF和NiO@NF的LSV和塔菲尔曲线
    Figure  5.  The LSV and Tafel curves of NiO-FeS@NF, FeS@NF and NiO@NF

    通过塔菲尔曲线(图 5B)进一步考察电催化剂的OER动力学,塔菲尔曲线的线性部分能够反映较简单的电子传递过程。通过计算得到NiO-FeS@NF的塔菲尔斜率仅为23.7 mV/dec,远远低于FeS@NF的55.1 mV/dec和NiO@NF的114.7 mV/dec[8, 27, 31-32]。塔菲尔斜率越小,表明在相同动力学电流密度下该催化过程的过电位越低,进一步说明NiO-FeS@NF复合材料的OER动力学性能得到了大幅提升。

    对NiO-FeS@NF电催化稳定性进行研究,采用i-t法测试材料在1 mol/L KOH溶液中的电流曲线(图 6)。在1.494 V vs RHE的恒电位下,NiO-FeS@NF的电流密度在10 h内一直保持在10 mA/cm2,未发现明显的衰竭现象,表明电极优异的稳定性。首先,NiO-FeS@NF复合材料独特的二维片状结构能够快速释放产生的O2,材料在连续OER反应过程中未出现严重变形;其次,NiO-FeS在NF基底表面原位生长,不需要使用任何粘合剂,因此材料能够与基底紧密连接,不易脱落。

    图  6  NiO-FeS@NF复合材料在1.494 V vs RHE下的i-t曲线
    Figure  6.  The i-t curve of NiO-FeS@NF nanocomposites at the applied potential of 1.494 V vs RHE

    电催化剂的催化性能往往与电极表面的电荷转移电阻有关。Nyquist图可以反映表面电荷的转移过程,通过拟合电化学阻抗谱(EIS)可以评价电极的电导率,进而揭示OER反应机理。在相同电位(0.45 V vs Ag/AgCl)下,在10-2~105 Hz频率范围测试了几种材料的EIS谱Nyquist图(图 7)。单独NiO@NF和单独FeS@NF电极具有较大的半圆直径,说明它们的电阻较大,而NiO-FeS@NF复合材料的电阻仅为7 Ω,表明其导电性最好。在复合材料中,FeS和NiO形成了良好的异质结,同时存在镍铁双金属协同效应,使两者界面处的电子转移速率加快,从而OER电催化性能最好[12, 16, 33]

    图  7  不同材料的Nyquist图
    Figure  7.  The Nyquist plots of different materials

    一般认为,在碱性电解液中OER反应主要分为4个步骤[34-35]

    M+OHMOH+e, (3)
    MOH+OHMO+H2O+e, (4)
    MO+OHMOOH+e, (5)
    MOHH+OHM+O2+H2O+e (6)

    OER是一种四电子-质子耦合反应,涉及M—OH,M—O和M—OOH中间体的形成。这种间接途径导致电催化反应需要更高的能量和过电位,使OER动力学过程变得极为缓慢,主要取决于第三步(式(5)),因此调控M—O的结合能对OER性能的提升至关重要。制备的NiO-FeS@NF复合材料具有二维超薄结构,能够为电催化反应提供较大的比表面积和更多暴露的活性位点,同时异质结的存在促进了界面电子转移过程,降低了M—O的结合能,进而降低了OER反应中的动力学势能垒,使NiO-FeS@NF复合材料的OER性能得到提升。

    通过简易的电沉积法制备了二维复合材料NiO-FeS@NF,将其应用于电解水OER反应。SEM、TEM和XPS等表征结果表明:NiO-FeS@NF复合材料具有二维超薄片状结构,FeS和NiO能够形成良好的异质结。由于电沉积法的原位合成,NiO-FeS材料和NF基底之间存在较好的电子转移,因此可直接用作电催化OER电极。通过调节电沉积参数确定了最佳沉积条件:电解液中硫酸镍的浓度为0.1 mol/L,沉积电位为-1.0 V vs Ag/AgCl,沉积时间为15 min。在1 mol/L KOH碱性电解液中,NiO-FeS@NF电极展现出优异的OER性能,当电流密度为10 mA/cm2时,OER过电位为263.8 mV,塔菲尔斜率为23.7 mV/dec,优于单独的NiO@NF和FeS@NF电极。通过EIS谱分析发现NiO-FeS@NF电阻仅为7 Ω,在所有样品中最小,说明其电子转移速度最快。一方面,二维超薄结构为电催化OER提供更多的活性位点;另一方面,FeS和NiO形成的异质结以及镍铁双金属协同效应能够增强界面电子传递,促进OER动力学过程。这种简单的电沉积法有利于制备高效的催化剂材料,有望在能源和环境等领域得到广泛应用。

  • 图  1   平衡分布下3种估计方法的比较

    Figure  1.   The comparison of three estimators in balanced distribution

    图  2   非平衡分布下3种估计方法的比较

    Figure  2.   The comparison of three estimators in imbalanced distribution

    图  3   LRSEA算法对曼哈顿岛交通网络的划分结果

    注:1种颜色代表 1个区域。

    Figure  3.   The result of a citywide partition of Manhattan traffic network with the low-rank spectral method

    图  4   LRSEA算法在不同时间段下对曼哈顿岛交通网络的划分结果

    注:1种颜色代表 1个区域。

    Figure  4.   The result of a per-time-segment citywide partition of Manhattan traffic network with the low-rank spectral method

  • [1]

    ZHANG A, WANG M D. Spectral state compression of Markov processes[J]. IEEE Transactions on Information Theory, 2020, 66(5): 3202-3231. doi: 10.1109/TIT.2019.2956737

    [2]

    BENCZÚR A A, CSALOGÁNY K, SARLS T. On the feasibility of low-rank approximation for personalized Page-Rank[C]//Proceedings of Special Interest Tracks and Posters of the 14th International Conference on World Wide Web. New York: Association for Computing Machi-nery, 2005: 972-973.

    [3]

    NEGAHBAN S, OH S, SHAH D. Rank centrality: ranking from pairwise comparisons[J]. Operations Research, 2017, 65(1): 266-287. doi: 10.1287/opre.2016.1534

    [4]

    LIU Y, KANG C, GAO S, et al. Understanding intra-urban trip patterns from taxi trajectory data[J]. Journal of Geographical Systems, 2012, 14(4): 463-483. doi: 10.1007/s10109-012-0166-z

    [5] 李耀华, 任田园, 邵攀登, 等. 基于马尔可夫链的西安市城市公交工况构建[J]. 中国科技论文, 2019, 14(2): 121-128. https://www.cnki.com.cn/Article/CJFDTOTAL-ZKZX201902001.htm

    LI Y H, REN T Y, SHAO P D, et al. Development of dri-ving cycle of bus in Xi'an city based on Markov chain[J]. China Sciencepaper, 2019, 14(2): 121-128. https://www.cnki.com.cn/Article/CJFDTOTAL-ZKZX201902001.htm

    [6]

    BENSON A R, GLEICH D F, LIM L H. The spacey random walk: a stochastic process for higher-order data[J]. SIAM Review, 2017, 59(2): 321-345. doi: 10.1137/16M1074023

    [7]

    SANDERS J, PROUTIERE A, YUN S Y. Clustering in block Markov chains[J]. Annals of Statistics, 2020, 48(10): 3488-3512.

    [8]

    ZHU Z W, LI X D, WANG M D, et al. Learning Markov models via low-rank optimization[J]. arXiv, (2020-11-26)[2021-05-15]. https://arxiv.org/abs/1907.00113v2.

    [9] 徐翔斌, 李志鹏. 强化学习在运筹学的应用: 研究进展与展望[J]. 运筹与管理, 2020, 29(5): 227-239. https://www.cnki.com.cn/Article/CJFDTOTAL-YCGL202005027.htm

    XU X B, LI Z P. Research progress and prospects for application of reinforcement learning in operations research[J]. Operations Research and Management Science, 2020, 29(5): 227-239. https://www.cnki.com.cn/Article/CJFDTOTAL-YCGL202005027.htm

    [10] 翟永, 刘津, 陈杰, 等. 基于马尔可夫链的无桩共享单车车辆投放规模分析[J]. 北京交通大学学报, 2019(5): 27-36. https://www.cnki.com.cn/Article/CJFDTOTAL-BFJT201905004.htm

    ZHAI Y, LIU J, CHEN J, et al. Analysis of dockless bike-sharing fleet size based on Markov chain[J]. Journal of Beijing Jiaotong University, 2019(5): 27-36. https://www.cnki.com.cn/Article/CJFDTOTAL-BFJT201905004.htm

    [11]

    PANG J S. Error bounds in mathematical programming[J]. Mathematical Programming, 1997, 79: 299-332.

    [12]

    TSENG P. Approximation accuracy, gradient methods, and error bound for structured convex optimization[J]. Mathematical Programming, 2010, 125(2): 263-295. doi: 10.1007/s10107-010-0394-2

    [13]

    ZHOU Z R, SO A M. A unified approach to error bounds for structured convex optimization problems[J]. Mathematical Programming, 2017, 165(2): 689-728. doi: 10.1007/s10107-016-1100-9

    [14]

    LI G, MORDUKHOVICH B S, NGHIA T T A, et al. Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates[J]. Mathematical Programming, 2018, 168: 313-346. doi: 10.1007/s10107-016-1014-6

    [15]

    BI S J, PAN S H. Error bounds for rank constrained optimization problems and applications[J]. Operations Research Letters, 2016, 44(3): 336-341.

    [16]

    LEVIN D A, PERES Y, WILMER E L. Markov chains and mixing times[M]. Rhode Island: American Mathematical Society, 2009.

    [17]

    ANDERSON T W, GOODMAN L A. Statistical inference about Markov chains[J]. The Annals of Mathematical Statistics, 1957, 28(1): 89-110.

图(4)
计量
  • 文章访问数: 
  • HTML全文浏览量: 
  • PDF下载量: 
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-06-04
  • 网络出版日期:  2022-09-21
  • 刊出日期:  2022-08-24

目录

/

返回文章
返回