infinitely many linear equations in infinitely many variables - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-20T04:48:26Z http://mathoverflow.net/feeds/question/36348 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/36348/infinitely-many-linear-equations-in-infinitely-many-variables infinitely many linear equations in infinitely many variables ex falso quodlibet 2010-08-22T02:00:19Z 2010-10-21T01:39:17Z <p>Let $(a_{mn})_{m,n\in\mathbb{N}}$ and $(b_m)$ be sequences of complex numbers.We say that $(a_{mn})$ and $(b_m)$ constitute <em>an infinite system of linear equations in infinitely many variables</em> if we seek a sequence $(x_n)$ of complex numbers such that $\forall m\in\mathbb{N}:$ $\sum_{n=1}^{\infty}a_{mn}x_n=b_m$. Note that in general the order of summation matters. </p> <p>I am sort of a undergraduate student with focus on number theory and have some background in functional analysis (2 semesters functional analysis, 1 semester non-linear functional analysis, 1 semester operator algebras, 2 semesters PDEs), so I am sort of a becoming number-theorist with bias for functional analysis :-) That is also why I am fascinated by the above defined object as a sort of natural extension of a practical problem from linear algebra.</p> <p>We have never dealt with this type of objects and I wasn´t able to find much on google that I could start something with, maybe partly because I have searched in the wrong way. That is why I have a request if you could recommend some <strong>introductory</strong> literature <em>focused</em> on such infinite systems of linear equations in infinitely many unknowns over $\mathbb{C}$.</p> <p>Thanks in advance!</p> http://mathoverflow.net/questions/36348/infinitely-many-linear-equations-in-infinitely-many-variables/36504#36504 Answer by Aleksey Pichugin for infinitely many linear equations in infinitely many variables Aleksey Pichugin 2010-08-23T23:40:09Z 2010-10-20T17:21:26Z <p>The systems of this kind are fairly common in applications. For example, they naturally appear when solving boundary value problems for linear partial differential equations using the method of separation of variables.</p> <p>Predictably, the problem is not meaningful for <em>any</em> sequences {$a_{nm}$}, {$b_m$}, but only for sufficiently well-behaved ones. If, for example, you were to consider systems of the form $$x_n+\sum_{m=1}^{\infty}a_{nm}x_m=b_n,\quad\mbox{such that}\quad \sum_n\sum_m a_{nm}^2&lt;\infty \quad\mbox{ and }\quad \sum_nb_n^2&lt;\infty,$$ then this system possesses a unique solution in the Hilbert space $l_2$ such that $\sum_n x_n^2&lt;\infty$ (assuming that the problem is not singular, i.e. that $\det(I+A)\ne0$). These requirements are too restrictive for some applications, hence there is a body of literature concerned with various kinds of <em>regularity</em> conditions involving {$a_{nm}$} and {$b_m$}, weaker than above, which ensure the well-posedness of the problem and enable numerical solution of such systems (which is usually done by truncation; see the appropriate accuracy estimates in F. Ursell (1996) "Infinite systems of equations: the effect of truncation", <em>Quarterly Journal of Mechanics and Applied Mathematics</em>, 49(2), 217--233).</p> <p>One good old book that discusses these systems in some detail was written by By L. V. Kantorovich and V. I. Krylov and is called "Approximate methods of higher analysis" (New York: Interscience Publishers, 1958).</p> http://mathoverflow.net/questions/36348/infinitely-many-linear-equations-in-infinitely-many-variables/36635#36635 Answer by Jonas Meyer for infinitely many linear equations in infinitely many variables Jonas Meyer 2010-08-25T06:41:17Z 2010-08-25T06:41:17Z <p>Take a look at Section 6 of Chapter III of <a href="http://books.google.com/books?id=be3_HQobPZQC&amp;lpg=PP1&amp;dq=inauthor%253Abanach&amp;pg=PA47#v=onepage&amp;q&amp;f=false" rel="nofollow">Banach's book</a>, which gives a result in the theory of $F$-spaces. The title of the section in the <a href="http://books.google.com/books?id=jN6tnsBU_IMC&amp;dq=inauthor%3Abanach&amp;source=gbs_navlinks_s" rel="nofollow">English translation</a> is "Systems of linear equations in infinitely many unknowns".</p> <p>(By coincidence I was reading this recently, and I admit that that is part of the reason I voted to reopen.)</p> http://mathoverflow.net/questions/36348/infinitely-many-linear-equations-in-infinitely-many-variables/42980#42980 Answer by Maximiliano Valle for infinitely many linear equations in infinitely many variables Maximiliano Valle 2010-10-21T01:39:17Z 2010-10-21T01:39:17Z <p>I would recommend taking a look at Hardy's "Divergent Series" it has quite a lot of nice ideas, in particular, I recall seeing exactly that example of a system of infinite equations in infinite unknowns related to fourier series.</p>