We consider the solution of the large-scale nonsymmetric algebraic Riccati equation XCX − XD − AX + B = 0, with M ≡ [D,−C;−B,A] ∈ R(n1+n2)×(n1+n2) being a nonsingular M-matrix. In addition, A and D are sparselike, with the products A−1u, A−⊤u, D−1v, and D−⊤v computable in O(n) complexity (with n = max{n1, n2}), for some vectors u and v, and B, C are low ranked. The structure-preserving doubling algorithms (SDA) by Guo, Lin, and Xu [Numer. Math., 103 (2006), pp. 392–412] is adapted, with the appropriate applications of the Sherman–Morrison– Woodbury formula and the sparse-plus-low-rank representations of various iterates. The resulting large-scale doubling algorithm has an O(n) computational complexity and memory requirement per iteration and converges essentially quadratically. A detailed error analysis, on the effects of truncation of iterates with an explicit forward error bound for the approximate solution from the SDA, and some numerical results will be presented.

No abstract uploaded!

Let X be a compact complex, not necessarily K¨ahler, manifold of dimension n. We characterize the volume of any holomorphic line bundle L → X as the supremum R of the Monge-Amp`ere masses X Tn ac over all closed positive currents T in the first Chern class of L, where Tac is the absolutely continuous part of T in its Lebesgue decomposition. This result, new in the non-K¨ahler context, can be seen as holomorphic Morse inequalities for the cohomology of high tensor powers of line bundles endowed with arbitrarily singular Hermitian metrics. It gives, in particular, a new bigness criterion for line bundles in terms of existence of singular Hermitian metrics satisfying positivity conditions. The proof is based on the construction of a new regularization for closed (1, 1)-currents with a control of the Monge-Amp`ere masses of the approximating sequence. To this end, we prove a potential-theoretic result in one complex variable and study the growth of multiplier ideal sheaves associated with increasingly singular metrics.

No abstract uploaded!

Let$D$⊂$C$be a simply connected domain that contains 0 and does not contain any disk of radius larger than 1. For$R$>0, let$ω$_{$D$}($R$) denote the harmonic measure at 0 of the set {$z$:|$z$|≽$R$}⋔∂$D$. Then it is shown that$there exist$β>0$and C$>0$such that for each such D$,$ω$_{$D$}($R$)≤$Ce$^{−$βR$},$for every R$>0. Thus a natural question is: What is the supremum of all β′s , call it β_{0}, for which the above inequality holds for every such$D$? Another formulation of the problem involves hyperbolic metric instead of harmonic measure. Using this formulation a lower bound for β_{0}is found. Upper bounds for β_{0}can be obtained by constructing examples of domains$D$. It is shown that a certain domain whose boundary consists of an infinite number of vertical half-lines, i.e. a comb domain, gives a good upper bound. This bound disproves a conjecture of C. Bishop which asserted that the strips of width 2 are extremal domains. Harmonic measures on comb domains are also studied.