In this chapter, we deal with the emergence of linear systems of equations based on physically and practically relevant problems. The discretizations of the Poisson equation and the convection-diffusion equation presented here illustrate the occurrence of systems of equations with a sparse matrix. In addition, we explain how linear integral equations of the second kind, as well as linear least squares problems and polynomial interpolation, lead to systems of equations with a dense matrix. The sparse matrices derived in the first two examples also serve as model problems for the analysis of the methods described in the following sections.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Examples of the Occurrence of Linear Systems of Equations

  • Andreas Meister

摘要

In this chapter, we deal with the emergence of linear systems of equations based on physically and practically relevant problems. The discretizations of the Poisson equation and the convection-diffusion equation presented here illustrate the occurrence of systems of equations with a sparse matrix. In addition, we explain how linear integral equations of the second kind, as well as linear least squares problems and polynomial interpolation, lead to systems of equations with a dense matrix. The sparse matrices derived in the first two examples also serve as model problems for the analysis of the methods described in the following sections.