Advances in Computational Mathematics

, Volume 22, Issue 4, pp 353–375

A fast collocation method for the radiosity equation, based on the hierarchical algorithm of Hanrahan and Salzman: the 1d case

  • Olaf Hansen

DOI: 10.1007/s10444-003-3962-7

Cite this article as:
Hansen, O. Adv Comput Math (2005) 22: 353. doi:10.1007/s10444-003-3962-7


In this paper we study a collocation method with piecewise constant trial functions for the solution of the planar radiosity equation. The matrix of the collocation method is approximated by a method which was developed by Hanrahan et al. [9,10]. We prove that the modified collocation method results in a reduction of work while the order of convergence stays the same. Numerical examples demonstrate the theoretical results.


radiosity equation collocation method hierarchical method 

Copyright information

© Springer 2005

Authors and Affiliations

  • Olaf Hansen
    • 1
  1. 1.Fachbereich Mathematik und InformatikJohannes-Gutenberg Universität MainzMainzGermany

Personalised recommendations