Solving regularized least squares with qualitatively controlled adaptive cross‐approximated matrices

AbstractThe adaptive cross‐approximation (ACA) technique is applied to accelerating an inverse‐problem solver that estimates charge distribution on a dielectric spacer. The ACA generates an approximated system‐matrix that enables us to carry out high‐speed inverse calculation. We designed an approximation procedure based on ACA with some additional concepts, that is, (a) partitioning of matrix based on algebraic information, (b) approximation quality control based on matrix norms, and so on. The tested solver (LSQR for regularized least squares) with ACA demonstrates about 10 times faster performance than that without ACA. © 2007 Wiley Periodicals, Inc. Electr Eng Jpn, 159(3): 10–18, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/eej.20326