<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Hirschberg%27s_algorithm</id>
	<title>Hirschberg&#039;s algorithm - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Hirschberg%27s_algorithm"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Hirschberg%27s_algorithm&amp;action=history"/>
	<updated>2026-04-10T22:12:17Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Hirschberg%27s_algorithm&amp;diff=16657&amp;oldid=prev</id>
		<title>en&gt;Avsmal: Algorithm change (there were some useless variables that might have left from non-recursive implementation)</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Hirschberg%27s_algorithm&amp;diff=16657&amp;oldid=prev"/>
		<updated>2013-12-11T08:35:59Z</updated>

		<summary type="html">&lt;p&gt;Algorithm change (there were some useless variables that might have left from non-recursive implementation)&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;In the branch of [[mathematics]] called [[potential theory]], a &amp;#039;&amp;#039;&amp;#039;quadrature domain&amp;#039;&amp;#039;&amp;#039; in two dimensional real Euclidean space  is a domain D (an [[open set|open]] [[connected space|connected set]]) together with&lt;br /&gt;
a finite subset {&amp;#039;&amp;#039;z&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;,&amp;amp;nbsp;…,&amp;amp;nbsp;z&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;k&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;} of D such that, for every function &amp;#039;&amp;#039;u&amp;#039;&amp;#039; [[harmonic function|harmonic]] and integrable over D with respect to area measure, the integral of &amp;#039;&amp;#039;u&amp;#039;&amp;#039; with respect to this measure is given by a &amp;quot;quadrature formula&amp;quot;; that is,&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
\iint_D u\, dx dy = \sum_{j=1}^k c_j u(z_j),&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where the &amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;j&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; are nonzero complex constants independent of &amp;#039;&amp;#039;u&amp;#039;&amp;#039;.&lt;br /&gt;
&lt;br /&gt;
The most obvious example is when D is a circular disk: here &amp;#039;&amp;#039;k&amp;#039;&amp;#039;&amp;amp;nbsp;=&amp;amp;nbsp;1, &amp;#039;&amp;#039;z&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; is the center of the circle, and &amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;  equals the area of D. That quadrature formula expresses the [[Harmonic_function#The_mean_value_property|mean value property]] of harmonic functions with respect to disks.&lt;br /&gt;
&lt;br /&gt;
It is known that quadrature domains exist for all values of &amp;#039;&amp;#039;k&amp;#039;&amp;#039;. There is an analogous definition of quadrature domains in Euclidean space of dimension &amp;#039;&amp;#039;d&amp;#039;&amp;#039; larger than 2. There is also an alternative, [[electrostatic]] interpretation of quadrature domains: a domain D is a quadrature domain if a uniform distribution of electric charge on D creates the same electrostatic field outside D as does a &amp;#039;&amp;#039;k&amp;#039;&amp;#039;-tuple of point charges at the points &amp;#039;&amp;#039;z&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;,&amp;amp;nbsp;…,&amp;amp;nbsp;&amp;#039;&amp;#039;z&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;k&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Quadrature domains and numerous generalizations thereof (e.g., replace area measure by length measure on the boundary of D) have in recent years been encountered in  various connections such as inverse problems of Newtonian [[gravitation]], [[Hele-Shaw flow]]s of viscous fluids, and purely mathematical isoperimetric problems, and interest in them seems to be steadily growing. They were the subject of an international conference at  the University of California at Santa Barbara in 2003 and the state of the art as of that date can be seen in the proceedings of that conference, published by Birkhäuser Verlag.&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
*{{cite book|last = Ebenfelt|first = Peter|title = Quadrature Domains and Their Applications: The Harold S. Shapiro Anniversary Volume|publisher =  Birkhäuser|date = 2005|isbn = 3-7643-7145-5|url = http://books.google.com/?id=XcdyCFSA54EC|accessdate = 2007-04-11}}&lt;br /&gt;
*{{cite journal|last=Aharonov|first = D.|coauthors = Shapiro, H.S.|title = Domains on which analytic functions satisfy quadrature identities|journal = J. Anal. Math.|volume = 30|date = 1976|pages = 39–73|doi=10.1007/BF02786704}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Potential theory]]&lt;/div&gt;</summary>
		<author><name>en&gt;Avsmal</name></author>
	</entry>
</feed>