Navier-Stokes/Allen-Cahn System with Generalized Navier Boundary Condition

In this paper, we focus on the immiscible compressible two-phase flow described by the coupled compressible Navier-Stokes system and the modified Allen-Cahn equations. The generalized Navier boundary condition and the relaxation boundary condition are established in order to solve the problem of moving contact lines on the solid boundary by using the principle of minimum energy dissipation. The existence and uniqueness for local strong solution in three dimensional bounded domain for this type o...     

ON HASEMAN BOUNDARY VALUE PROBLEM FOR A CLASS OF META-ANALYTIC FUNCTIONS

In this article, Haseman boundary value problem for a class of meta-analytic functions is studied. The expression of solution and the condition of solvability for Haseman boundary value problem are obtained by changing the problem discussed into the equivalent Haseman boundary value problem of bi-analytic function. And the expression of solution and the condition of solvability depend on the canonical matrix.     

ON RIEMANN BOUNDARY VALUE PROBLEM FOR POLYANALYTIC FUNCTIONS ON THE REAL AXIS

In this article, Riemann boundary value problem with different factors for polyanalytic functions on the real axis is studied. The expression of solution and sufficient and necessary condition for solvability of the non-homogeneous Riemann boundary value problem are obtained.     

THE ASYMPTOTIC BEHAVIOR OF SOLUTION FOR A CLASS OF STRONGLY NONLINEAR NON-AUTONOMOUS EQUATION

In this paper, using the singularly perturbed theory and the boundary layer corrective method, the asymptotic behavior of solution for a class of strongly nonlinear non-autonomous equations and the infection for asymptotic behavior of the solution with regard to the boundary condition are studied. According to the different regions of the boundary value, the asymptotic expansions of the solution for the original problem are obtained simply and conveniently.     

ON ALTERNATIVE OPTIMAL SOLUTIONS TO QUASIMONOTONIC PROGRAMMING WITH LINEAR CONSTRAINTS

In this paper, the nonlinear programming problem with quasimonotonic （ both quasiconvex and quasiconcave ）objective function and linear constraints is considered. With the decomposition theorem of polyhedral sets, the structure of optimal solution set for the programming problem is depicted. Based on a simplified version of the convex simplex method, the uniqueness condition of optimal solution and the computational procedures to determine all optimal solutions are given, if the uniqueness condition is not satisfied. An illustrative example is also presented.     

NUMERICAL SOLUTION OF AN INITIALBOUNDARY VALUE PROBLEM OF THE KORTEWEG-DE VRIES EQUATION

An initial-boundary value problem of the Korteweg-de Vries equation is considered. A conservation law fox this problem is derived. A difference scheme is introduced and its conservation property is compared to the conservation law. The convergence of this scheme is strictly proved. It is shown numerically that such scheme is applicable. Numerical results for the case where the initial condition is zero and the boundary condition is a rectangle pulse are also obtained. It is found that the solution exhibits soliton-like behaviour.     

Smooth Solution of Multi-dimensional Nonhomogeneous Conservation Law: Its Formula,and Necessary and Sufficient Blowup Criterion

In this paper, we are concerned with the necessary and sufficient condition of the global existence of smooth solutions of the Cauchy problem of the multi-dimensional scalar conservation law with source-term,where the initial data lies in W1,∞(Rn) ∩ C1(Rn). We obtain the solution formula for smooth solution, and then apply it to establish and prove the necessary and sufficient condition for the global existence of smooth solution. Moreover, if the smooth solution blows up at a finite time, the e...     

Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation

In this paper,we investigate the effective condition numbers for the generalized Sylvester equation(AX-YB,DX-YE)=(C,F),where A,D∈R m×m,B,E∈R n×n and C,F ∈ R m×n.We apply the small sample statistical method for the fast condition estimation of the generalized Sylvester equation,which requires O(m2n+mn2) flops,comparing with O(m3+n3) flops for the generalized Schur and generalized HessenbergSchur methods for solving the generalized Sylvester equation.Numerical examples illustrate the sharpness of our perturbation bounds.     

HGAH矩阵的逆特征值问题

In this paper, the inverse eigenvalue problem of Hermitian generalized anti-Hamihonian matrices and relevant optimal approximate problem are considered. The necessary and sufficient conditions of the solvability for inverse eigenvalue problem and an expression of the general solution of the problem are derived. The solution of the relevant optimal approximate problem is given.     

CONDITION NUMBER FOR WEIGHTED LINEAR LEAST SQUARES PROBLEM

In this paper, we investigate the condition numbers for the generalized matrix inversion and the rank deficient linear least squares problem： minx ｜｜Ax- b｜｜2, where A is an m-by-n （m ≥ n） rank deficient matrix. We first derive an explicit expression for the condition number in the weighted Frobenius norm ｜｜ [AT,βb] ｜｜F of the data A and b, where T is a positive diagonal matrix and β is a positive scalar. We then discuss the sensitivity of the standard 2-norm condition numbers for the generalized matrix inversion and rank deficient least squares and establish relations between the condition numbers and their condition numbers called level-2 condition numbers.     

带多重右边的不定最小二乘问题的条件数

本文研究了带多重右边的不定最小二乘问题的条件数,给出了范数型、混合型及分量型条件数的表达式,同时,也给出了相应的结构条件数的表达式.所考虑的结构矩阵包含Toeplitz 矩阵、Hankel矩阵、对称矩阵、三对角矩阵等线性结构矩阵与Vandermonde矩阵、Cauchy矩阵等非线性结构矩阵.数值例子显示结构条件数总是紧于非结构条件数.     

A condition analysis of the weighted linear least squares problem using dual norms

In this paper, based on the theory of adjoint operators and dual norms, we define condition numbers for a linear solution function of the weighted linear least squares problem. The explicit expressions of the normwise and componentwise condition numbers derived in this paper can be computed at low cost when the dimension of the linear function is low due to dual operator theory. Moreover, we use the augmented system to perform a componentwise perturbation analysis of the solution and residual of the weighted linear least squares problems. We also propose two efficient condition number estimators. Our numerical experiments demonstrate that our condition numbers give accurate perturbation bounds and can reveal the conditioning of individual components of the solution. Our condition number estimators are accurate as well as efficient.     

Perturbation analysis and condition numbers of scaled total least squares problems

The standard approaches to solving an overdetermined linear system Ax ≈ b find minimal corrections to the vector b and/or the matrix A such that the corrected system is consistent, such as the least squares (LS), the data least squares (DLS) and the total least squares (TLS). The scaled total least squares (STLS) method unifies the LS, DLS and TLS methods. The classical normwise condition numbers for the LS problem have been widely studied. However, there are no such similar results for the TLS and the STLS problems. In this paper, we first present a perturbation analysis of the STLS problem, which is a generalization of the TLS problem, and give a normwise condition number for the STLS problem. Different from normwise condition numbers, which measure the sizes of both input perturbations and output errors using some norms, componentwise condition numbers take into account the relation of each data component, and possible data sparsity. Then in this paper we give explicit expressions for the estimates of the mixed and componentwise condition numbers for the STLS problem. Since the TLS problem is a special case of the STLS problem, the condition numbers for the TLS problem follow immediately from our STLS results. All the discussions in this paper are under the Golub-Van Loan condition for the existence and uniqueness of the STLS solution. Yimin Wei is supported by the National Natural Science Foundation of China under grant 10871051, Shanghai Science & Technology Committee under grant 08DZ2271900 and Shanghai Education Committee under grant 08SG01. Sanzheng Qiao is partially supported by Shanghai Key Laboratory of Contemporary Applied Mathematics of Fudan University during his visiting.     

KKT系统结构条件数与条件数的比较

本文讨论Karush-Kuhn_Tucker(KKT)系统的条件数．首先利用单参数展开方法建立了Byers型不等式,然后讨论结构条件数与条件数的定性比较,结果表明,在极端情形,条件数与结构条件数之比可以任意大．     

On the Condition of a Complex Eigenvalue under Real Perturbations

We investigate the condition number for a complex eigenvalue of a real matrix under real perturbations. Based on an explicit formula, it is shown that this number is never smaller than times the corresponding condition number with respect to complex perturbations. This result can be generalized to the condition number of an arbitrary complex-valued function under real perturbations. This extends to related condition numbers.     

On condition numbers for Moore–Penrose inverse and linear least squares problem involving Kronecker products

In this paper, we investigate the normwise, mixed, and componentwise condition numbers and their upper bounds for the Moore–Penrose inverse of the Kronecker product and more general matrix function compositions involving Kronecker products. We also present the condition numbers and their upper bounds for the associated Kronecker product linear least squares solution with full column rank. In practice, the derived upper bounds for the mixed and componentwise condition numbers for Kronecker product linear least squares solution can be efficiently estimated using the Hager–Higham Algorithm. Copyright © 2012 John Wiley & Sons, Ltd.     

Perturbation analysis for mixed least squares–total least squares problems

In many linear parameter estimation problems, one can use the mixed least squares–total least squares (MTLS) approach to solve them. This paper is devoted to the perturbation analysis of the MTLS problem. Firstly, we present the normwise, mixed, and componentwise condition numbers of the MTLS problem, and find that the normwise, mixed, and componentwise condition numbers of the TLS problem and the LS problem are unified in the ones of the MTLS problem. In the analysis of the first‐order perturbation, we first provide an upper bound based on the normwise condition number. In order to overcome the problems encountered in calculating the normwise condition number, we give an upper bound for computing more effectively for the MTLS problem. As two estimation techniques for solving the linear parameter estimation problems, interesting connections between their solutions, their residuals for the MTLS problem, and the LS problem are compared. Finally, some numerical experiments are performed to illustrate our results.     

抛物问题的拉格朗日乘子区域分解法

１．引言 近年来,一类新的非重叠区域分解方法一非匹配网格区域分解法,日益引起人们的广泛兴趣,并已成为当今区域分解方法研究的热门课题。这类区域分解方法的特点是：相邻子区域在公共边（或面）上的结点可以不重合,从而能解决许多传统区域分解方法不便解决的问题（如变动网格问题）．目前主要有两类方法来处理这种区域分解的强非协调性：Ｍｏｒｔａｒ无法（见［１－２］和［９－１０］）和拉格朗日乘子法（见［５］,［８］,［１１］和［１２］）．拉格朗日乘子法比Ｍｏｒｔａｒ无法有明显的优点：（１）界面变量（即拉格朗日乘子）…     

Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill‐posed problems

One of the most successful methods for solving the least‐squares problem min_x∥Ax?b∥₂ with a highly ill‐conditioned or rank deficient coefficient matrix A is the method of Tikhonov regularization. In this paper, we derive the normwise, mixed and componentwise condition numbers and componentwise perturbation bounds for the Tikhonov regularization. Our results are sharper than the known results. Some numerical examples are given to illustrate our results. Copyright © 2010 John Wiley & Sons, Ltd.     

矩阵方程ATXA=D的条件数与向后扰动分析

讨论矩阵方程ATXA=D,该方程源于振动反问题和结构模型修正.本文利用Moore-Penrose广义逆的性质,给出该方程解的条件数的上、下界估计.同时,利用Schauder不动点理论给出该方程的向后扰动界,这些结果可用于该矩阵方程的数值计算.