Automatically assigned DDC number: 515353
Manually assigned DDC number: 515353
Number of references: 16
Title: Preconditioned All-At-Once Methods for Large, Sparse Parameter Estimation Problems
Author:
Author:
Subject: E. Haber,U. M. Ascher Preconditioned All-At-Once Methods for Large, Sparse Parameter Estimation Problems
Description: The problem of recovering a parameter function based on measurements of solutions of a system of partial differential equations in several space variables leads to a number of computational challenges. Upon discretization of a regularized formulation a large, sparse constrained optimization problem is obtained. Typically in the literature, the constraints are eliminated and the resulting unconstrained formulation is solved by some variant of Newton's method, usually the Gauss-Newton method. A preconditioned conjugate gradient algorithm is applied at each iteration for the resulting reduced Hessian system. In this paper we apply instead a preconditioned Krylov method directly to the KKT system arising from a Newton-type method for the constrained formulation (an "all-at-once" approach). A variant of symmetric QMR is employed, and an effective preconditioner is obtained by solving the reduced Hessian system approximately. Since the reduced Hessian system presents significa...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 2000-12-29
Pubyear: 2000
Format: ps
Identifier: http://citeseer.ist.psu.edu/386068.html
Source: http://www.cs.ubc.ca/spider/ascher/papers/ha1.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/437434.html" Type="book" CiteSeer_Book="Templates for the Solution of Linear Systems Building Blocks for Iterative Methods" CiteSeer_Volume="" Title="Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods.,">
<identifier Org="ISBN:0198500149" Paper_ID="/437434.html" Extracted="0198500149" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0415397480" Paper_ID="/437434.html" Extracted="0415397480" DDC="624.151" Normalized_DDC="624151" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0444509062" Paper_ID="/437434.html" Extracted="0444509062" DDC="518" Normalized_DDC="518" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0521818281" Paper_ID="/437434.html" Extracted="0521818281" DDC="511/.4" Normalized_DDC="5114" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:079234975X" Paper_ID="/437434.html" Extracted="079234975X" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0801854148" Paper_ID="/437434.html" Extracted="0801854148" DDC="512.9/434" Normalized_DDC="5129434" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0821805304" Paper_ID="/437434.html" Extracted="0821805304" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:082474067X" Paper_ID="/437434.html" Extracted="082474067X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898713285" Paper_ID="/437434.html" Extracted="0898713285" DDC="515/.252" Normalized_DDC="515252" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898713390" Paper_ID="/437434.html" Extracted="0898713390" DDC="530.1" Normalized_DDC="5301" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898713609" Paper_ID="/437434.html" Extracted="0898713609" DDC="512.9/42" Normalized_DDC="512942" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:089871396X" Paper_ID="/437434.html" Extracted="089871396X" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898714710" Paper_ID="/437434.html" Extracted="0898714710" DDC="512.9/434" Normalized_DDC="5129434" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898715210" Paper_ID="/437434.html" Extracted="0898715210" DDC="519.4/0285/51" Normalized_DDC="5194028551" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898715598" Paper_ID="/437434.html" Extracted="0898715598" DDC="510" Normalized_DDC="51" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898716136" Paper_ID="/437434.html" Extracted="0898716136" DDC="512.9/434" Normalized_DDC="5129434" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540675531" Paper_ID="/437434.html" Extracted="3540675531" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540752102" Paper_ID="/437434.html" Extracted="3540752102" DDC="004.2/4" Normalized_DDC="00424" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:9054109785" Paper_ID="/437434.html" Extracted="9054109785" DDC="624.04" Normalized_DDC="62404" Normalized_Weight="0.05263157894736842" />
</rec>
<rec ID="/73023.html" Type="article" CiteSeer_Book="Applied Numerical Mathematics Transactions of IMACS" CiteSeer_Volume="30" Title="A comparative study of sparse approximate inverse preconditioners,">
<identifier Org="ISBN:0444514740" Paper_ID="/73023.html" Extracted="0444514740" DDC="518/.43" Normalized_DDC="51843" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540434135" Paper_ID="/73023.html" Extracted="3540434135" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540671579" Paper_ID="/73023.html" Extracted="3540671579" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/153969.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="High Contrast Impedance Tomography,">
<identifier Org="ISBN:0198509782" Paper_ID="/153969.html" Extracted="0198509782" DDC="515/.723" Normalized_DDC="515723" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0821821350" Paper_ID="/153969.html" Extracted="0821821350" DDC="515/.723" Normalized_DDC="515723" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0898714702" Paper_ID="/153969.html" Extracted="0898714702" DDC="531/.1133" Normalized_DDC="5311133" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0898714753" Paper_ID="/153969.html" Extracted="0898714753" DDC="535/.01/5118" Normalized_DDC="535015118" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3211834702" Paper_ID="/153969.html" Extracted="3211834702" />
<identifier Org="ISBN:3540230270" Paper_ID="/153969.html" Extracted="3540230270" DDC="510" Normalized_DDC="51" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540785450" Paper_ID="/153969.html" Extracted="3540785450" DDC="621.36/70151" Normalized_DDC="6213670151" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/258569.html" Type="article" CiteSeer_Book="SIAM Review" CiteSeer_Volume="41" Title="Electrical Impedance Tomography,">
<identifier Org="ISBN:0387773827" Paper_ID="/258569.html" Extracted="0387773827" DDC="616.028" Normalized_DDC="616028" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0750303689" Paper_ID="/258569.html" Extracted="0750303689" DDC="612/.014" Normalized_DDC="612014" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0750309520" Paper_ID="/258569.html" Extracted="0750309520" DDC="616.0757" Normalized_DDC="6160757" Normalized_Weight="0.0625" />
<identifier Org="ISBN:078031378X" Paper_ID="/258569.html" Extracted="078031378X" DDC="610/.28" Normalized_DDC="61028" Normalized_Weight="0.0625" />
<identifier Org="ISBN:078033812X" Paper_ID="/258569.html" Extracted="078033812X" DDC="610/.28" Normalized_DDC="61028" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0821839306" Paper_ID="/258569.html" Extracted="0821839306" DDC="515/.723" Normalized_DDC="515723" Normalized_Weight="0.0625" />
<identifier Org="ISBN:084930461X" Paper_ID="/258569.html" Extracted="084930461X" DDC="610/.28" Normalized_DDC="61028" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0849321220" Paper_ID="/258569.html" Extracted="0849321220" DDC="610.28" Normalized_DDC="61028" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0849395399" Paper_ID="/258569.html" Extracted="0849395399" DDC="612/.01442" Normalized_DDC="61201442" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898712521" Paper_ID="/258569.html" Extracted="0898712521" DDC="515/.35" Normalized_DDC="51535" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1420079549" Paper_ID="/258569.html" Extracted="1420079549" DDC="610.28/403" Normalized_DDC="61028403" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1857281640" Paper_ID="/258569.html" Extracted="1857281640" DDC="616.07/57" Normalized_DDC="6160757" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540368396" Paper_ID="/258569.html" Extracted="3540368396" DDC="610.28" Normalized_DDC="61028" Normalized_Weight="0.0625" />
<identifier Org="ISBN:354056800X" Paper_ID="/258569.html" Extracted="354056800X" />
<identifier Org="ISBN:3540730435" Paper_ID="/258569.html" Extracted="3540730435" DDC="610.28/4" Normalized_DDC="610284" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540738401" Paper_ID="/258569.html" Extracted="3540738401" />
<identifier Org="ISBN:3540795529" Paper_ID="/258569.html" Extracted="3540795529" DDC="616.0754" Normalized_DDC="6160754" Normalized_Weight="0.0625" />
<identifier Org="ISBN:9051992513" Paper_ID="/258569.html" Extracted="9051992513" />
<identifier Org="ISBN:9812569928" Paper_ID="/258569.html" Extracted="9812569928" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.0625" />
</rec>
<rec ID="/139952.html" Type="article" CiteSeer_Book="SIAM Journal on Scientific Computing" CiteSeer_Volume="20" Title="Preconditioning for the Steady-State {Navier--Stokes} Equations with Low Viscosity,">
<identifier Org="ISBN:019852868X" Paper_ID="/139952.html" Extracted="019852868X" DDC="532/.05/0285" Normalized_DDC="532050285" Normalized_Weight="0.1" />
<identifier Org="ISBN:0387950087" Paper_ID="/139952.html" Extracted="0387950087" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.1" />
<identifier Org="ISBN:0821809881" Paper_ID="/139952.html" Extracted="0821809881" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.1" />
<identifier Org="ISBN:0871692333" Paper_ID="/139952.html" Extracted="0871692333" DDC="520/.938" Normalized_DDC="520938" Normalized_Weight="0.1" />
<identifier Org="ISBN:1590333764" Paper_ID="/139952.html" Extracted="1590333764" DDC="515/.7242" Normalized_DDC="5157242" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540006087" Paper_ID="/139952.html" Extracted="3540006087" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540435948" Paper_ID="/139952.html" Extracted="3540435948" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540440496" Paper_ID="/139952.html" Extracted="3540440496" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540772057" Paper_ID="/139952.html" Extracted="3540772057" DDC="515.353" Normalized_DDC="515353" Normalized_Weight="0.1" />
<identifier Org="ISBN:3764378050" Paper_ID="/139952.html" Extracted="3764378050" DDC="612.130151" Normalized_DDC="612130151" Normalized_Weight="0.1" />
</rec>
<rec ID="/518358.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Fast Nonsymmetric Iterations and Preconditioning for {Navier-Stokes} Equations,">
<identifier Org="ISBN:019852868X" Paper_ID="/518358.html" Extracted="019852868X" DDC="532/.05/0285" Normalized_DDC="532050285" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0387950087" Paper_ID="/518358.html" Extracted="0387950087" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0582276330" Paper_ID="/518358.html" Extracted="0582276330" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0801854148" Paper_ID="/518358.html" Extracted="0801854148" DDC="512.9/434" Normalized_DDC="5129434" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:081763973X" Paper_ID="/518358.html" Extracted="081763973X" DDC="620/.00285/51" Normalized_DDC="6200028551" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540006087" Paper_ID="/518358.html" Extracted="3540006087" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540214607" Paper_ID="/518358.html" Extracted="3540214607" DDC="518" Normalized_DDC="518" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540435948" Paper_ID="/518358.html" Extracted="3540435948" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540440496" Paper_ID="/518358.html" Extracted="3540440496" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540772057" Paper_ID="/518358.html" Extracted="3540772057" DDC="515.353" Normalized_DDC="515353" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:9813083085" Paper_ID="/518358.html" Extracted="9813083085" DDC="511/.4" Normalized_DDC="5114" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/62721.html" Type="article" CiteSeer_Book="Mathematical Programming SeriesB" CiteSeer_Volume="76" Title="A {QMR}-based interior-point algorithm for solving linear programs,">
<identifier Org="ISBN:089871382X" Paper_ID="/62721.html" Extracted="089871382X" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1402017715" Paper_ID="/62721.html" Extracted="1402017715" DDC="515/.642" Normalized_DDC="515642" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1599944952" Paper_ID="/62721.html" Extracted="1599944952" DDC="658.4/033" Normalized_DDC="6584033" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/44327.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics" CiteSeer_Volume="" Title="A New {K}rylov-Subspace Method for Symmetric Indefinite Linear Systems," />
<rec ID="/41877.html" Type="article" CiteSeer_Book="SIAM Journal on Scientific Computing" CiteSeer_Volume="21" Title="Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration,">
<identifier Org="ISBN:0199206813" Paper_ID="/41877.html" Extracted="0199206813" DDC="512.9434" Normalized_DDC="5129434" Normalized_Weight="1.0" />
</rec>
<rec ID="/329731.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Techniques for solving general {KKT} systems," />
<rec ID="/482528.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="A mixed finite element method for the solution of the magnetostatic problem in 3D," />
<rec ID="/406688.html" Type="article" CiteSeer_Book="SIAM Journal on Scientific Computing" CiteSeer_Volume="22" Title="Fast Finite Volume Simulation of {$3$D} Electromagnetic Problems with Highly Discontinuous Coefficients," />
<rec ID="/403544.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="On optimization techniques for solving nonlinear inverse problems,">
<identifier Org="ISBN:354075198X" Paper_ID="/403544.html" Extracted="354075198X" DDC="518" Normalized_DDC="518" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540785450" Paper_ID="/403544.html" Extracted="3540785450" DDC="621.36/70151" Normalized_DDC="6213670151" Normalized_Weight="0.5" />
</rec>
<rec ID="/50644.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Airfoil design by an all-at-once method,">
<identifier Org="ISBN:0817640649" Paper_ID="/50644.html" Extracted="0817640649" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3764365994" Paper_ID="/50644.html" Extracted="3764365994" DDC="515/.35" Normalized_DDC="51535" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3764366826" Paper_ID="/50644.html" Extracted="3764366826" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/646395.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Efficient Preconditioning of the Linearized {Navier}-{Stokes} Equations,">
<identifier Org="ISBN:0080440460" Paper_ID="/646395.html" Extracted="0080440460" DDC="531.0285" Normalized_DDC="5310285" Normalized_Weight="0.2" />
<identifier Org="ISBN:019852868X" Paper_ID="/646395.html" Extracted="019852868X" DDC="532/.05/0285" Normalized_DDC="532050285" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540255478" Paper_ID="/646395.html" Extracted="3540255478" DDC="006.37" Normalized_DDC="00637" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540772057" Paper_ID="/646395.html" Extracted="3540772057" DDC="515.353" Normalized_DDC="515353" Normalized_Weight="0.2" />
<identifier Org="ISBN:3835040014" Paper_ID="/646395.html" Extracted="3835040014" DDC="510" Normalized_DDC="51" Normalized_Weight="0.2" />
</rec>
<rec ID="/56840.html" Type="article" CiteSeer_Book="SIAM Journal on Matrix Analysis and Applications" CiteSeer_Volume="20" Title="Sparse Matrix Computations Arising in Distributed Parameter Identification," />
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Preconditioned All-At-Once Methods for Large, Sparse Parameter Estimation Problems">
<identifier Org="ISBN:0750309520" Paper_ID="SELF" Extracted="0750309520" DDC="616.0757" Normalized_DDC="6160757" Normalized_Weight="0.25" />
<identifier Org="ISBN:0898716195" Paper_ID="SELF" Extracted="0898716195" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.25" />
<identifier Org="ISBN:354075198X" Paper_ID="SELF" Extracted="354075198X" DDC="518" Normalized_DDC="518" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540772057" Paper_ID="SELF" Extracted="3540772057" DDC="515.353" Normalized_DDC="515353" Normalized_Weight="0.25" />
</rec>
</references_metadata>