Provable In-Context Learning of Linear Systems and Linear Elliptic PDEs with Transformers
<|reference_start|>Provable In-Context Learning of Linear Systems and Linear Elliptic PDEs with Transformers: Foundation models for natural language processing, powered by the transformer architecture, exhibit remarkable in-context learning (ICL) capabilities, allowing pre-trained models to adapt to downstream tasks using few-shot prompts without updating their weights. Recently, transformer-based foundation models have also emerged as versatile tools for solving scientific problems, particularly in the realm of partial differential equations (PDEs). However, the theoretical foundations of the ICL capabilities in these scientific models remain largely unexplored. This work develops a rigorous error analysis for transformer-based ICL applied to solution operators associated with a family of linear elliptic PDEs. We first demonstrate that a linear transformer, defined by a linear self-attention layer, can provably learn in-context to invert linear systems arising from the spatial discretization of PDEs. This is achieved by deriving theoretical scaling laws for the prediction risk of the proposed linear transformers in terms of spatial discretization size, the number of training tasks, and the lengths of prompts used during training and inference. These scaling laws also enable us to establish quantitative error bounds for learning PDE solutions. Furthermore, we quantify the adaptability of the pre-trained transformer on downstream PDE tasks that experience distribution shifts in both tasks (represented by PDE coefficients) and input covariates (represented by the source term). To analyze task distribution shifts, we introduce a novel concept of task diversity and characterize the transformer's prediction error in terms of the magnitude of task shift, assuming sufficient diversity in the pre-training tasks. We also establish sufficient conditions to ensure task diversity. Finally, we validate the ICL-capabilities of transformers through extensive numerical experiments.<|reference_end|>
@article{cole2024provable,
    title={Provable In-Context Learning of Linear Systems and Linear Elliptic PDEs
  with Transformers},
    author={Frank Cole, Yulong Lu, Riley O'Neill, Tianhao Zhang},
    journal={arXiv preprint arXiv:2409.12293},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.12293},
    primaryClass={cs.LG cs.NA math.NA stat.ML}
}