A saddle point least squares approach to mixed methods

被引:14
|
作者
Bacuta, Constantin [1 ]
Qirko, Klajdi [1 ]
机构
[1] Univ Delaware, Dept Math, Newark, DE 19716 USA
基金
美国国家科学基金会;
关键词
Least squares; Saddle point systems; Mixed methods; Uzawa type algorithms; Conjugate gradient; Dual DPG; LINEAR ELASTICITY; 1ST-ORDER; APPROXIMATION; ALGORITHMS;
D O I
10.1016/j.camwa.2015.10.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate new PDE discretization approaches for solving variational formulations with different types of trial and test spaces. The general mixed formulation we consider assumes a stability LBB condition and a data compatibility condition at the continuous level. We expand on the Bramble-Pasciak's least square formulation for solving such problems by providing new ways to choose approximation spaces and new iterative processes to solve the discrete formulations. Our proposed method has the advantage that a discrete inf - sup condition is automatically satisfied by natural choices of test spaces (first) and corresponding trial spaces (second). In addition, for the proposed iterative solver, a nodal basis for the trial space is not required. Applications of the new approach include discretization of first order systems of PDEs, such as div - curl systems and time-harmonic Maxwell equations. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2920 / 2932
页数:13
相关论文
共 50 条
  • [21] Analysis of iterative methods for saddle point problems: A unified approach
    Zulehner, W
    MATHEMATICS OF COMPUTATION, 2002, 71 (238) : 479 - 505
  • [22] A NOTE ON THE BREAKDOWN POINT OF THE LEAST MEDIAN OF SQUARES AND LEAST TRIMMED SQUARES ESTIMATORS
    VANDEV, D
    STATISTICS & PROBABILITY LETTERS, 1993, 16 (02) : 117 - 119
  • [23] COMPARISON OF METHODS OF LEAST SQUARES
    HESBOIS, M
    ANNALES DE LA SOCIETE, 1970, 84 (02): : 185 - &
  • [24] APPLICATIONS OF LEAST SQUARES METHODS
    OPFELL, JB
    INDUSTRIAL AND ENGINEERING CHEMISTRY, 1959, 51 (02): : 226 - 226
  • [25] Total least squares methods
    Markovsky, Ivan
    Sima, Diana M.
    Van Huffel, Sabine
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2010, 2 (02): : 212 - 217
  • [26] APPLICATIONS OF LEAST SQUARES METHODS
    OPFELL, JB
    SAGE, BH
    INDUSTRIAL AND ENGINEERING CHEMISTRY, 1958, 50 (05): : 803 - 806
  • [27] A note on least squares methods
    Carey, GF
    Richardson, WB
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2006, 22 (02): : 83 - 92
  • [28] Perturbation analysis for mixed least squares-total least squares problems
    Zheng, Bing
    Yang, Zhanshan
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (04)
  • [29] On the weighting method for mixed least squares-total least squares problems
    Liu, Qiaohua
    Wang, Minghui
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (05)
  • [30] Structured Two-Point Stepsize Gradient Methods for Nonlinear Least Squares
    Hassan Mohammad
    Mohammed Yusuf Waziri
    Journal of Optimization Theory and Applications, 2019, 181 : 298 - 317