Institute of Mathematics AS CR, v. v. i.
Not a member yet
    44818 research outputs found

    Inexact Newton-type method for solving large-scale absolute value equation Axx=bAx-|x| = b

    No full text
    summary:Newton-type methods have been successfully applied to solve the absolute value equation Axx=bAx-|x| = b (denoted by AVE). This class of methods usually solves a system of linear equations exactly in each iteration. However, for large-scale AVEs, solving the corresponding system exactly may be expensive. In this paper, we propose an inexact Newton-type method for solving the AVE. In each iteration, the proposed method solves the corresponding system only approximately. Moreover, it adopts a new line search technique, which is well-defined and easy to implement. We prove that the proposed method has global and local superlinear convergence under the condition that the interval matrix [AI,A+I][A - I,A + I] is regular. This condition is much weaker than those used in some Newton-type methods. Numerical results show that our method has fairly good practical efficiency for solving large-scale AVEs

    A conjecture on minimum permanents

    No full text
    summary:We consider the permanent function on the faces of the polytope of certain doubly stochastic matrices, whose nonzero entries coincide with those of fully indecomposable square (0,1)(0,1)-matrices containing the identity submatrix. We show that a conjecture in K. Pula, S. Z. Song, I. M. Wanless (2011), is true for some cases by determining the minimum permanent on some faces of the polytope of doubly stochastic matrices

    Representation functions for binary linear forms

    No full text
    summary:Let Z\mathbb {Z} be the set of integers, N0\mathbb {N}_0 the set of nonnegative integers and F(x1,x2)=u1x1+u2x2F(x_1,x_2)=u_1x_1+u_2x_2 be a binary linear form whose coefficients u1u_1, u2u_2 are nonzero, relatively prime integers such that u1u2±1u_1u_2\neq \pm 1 and u1u22u_1u_2\neq -2. Let f ⁣:ZN0{}f\colon \mathbb {Z}\rightarrow \mathbb {N}_0\cup \{\infty \} be any function such that the set f1(0)f^{-1}(0) has asymptotic density zero. In 2007, M. B. Nathanson (2007) proved that there exists a set AA of integers such that rA,F(n)=f(n)r_{A,F}(n)=f(n) for all integers nn, where rA,F(n)={(a,a) ⁣:n=u1a+u2a ⁣:a,aA}r_{A,F}(n)=|\{(a,a') \colon n=u_1a+u_2a' \colon a,a'\in A\}|. We add the structure of difference for the binary linear form F(x1,x2)F(x_1,x_2)

    Erratum to On feebly nil-clean rings

    No full text

    A balanced finite-element method for an axisymmetrically loaded thin shell

    No full text
    summary:We analyse a finite-element discretisation of a differential equation describing an axisymmetrically loaded thin shell. The problem is singularly perturbed when the thickness of the shell becomes small. We prove robust convergence of the method in a balanced norm that captures the layers present in the solution. Numerical results confirm our findings

    Ridge estimation of covariance matrix from data in two classes

    No full text
    summary:This paper deals with the problem of estimating a covariance matrix from the data in two classes: (1) good data with the covariance matrix of interest and (2) contamination coming from a Gaussian distribution with a different covariance matrix. The ridge penalty is introduced to address the problem of high-dimensional challenges in estimating the covariance matrix from the two-class data model. A ridge estimator of the covariance matrix has a uniform expression and keeps positive-definite, whether the data size is larger or smaller than the data dimension. Furthermore, the ridge parameter is tuned through a cross-validation procedure. Lastly, the proposed ridge estimator is verified with better performance than the existing estimator from the data in two classes and the traditional ridge estimator only from the good data

    Development of small and large compressive pulses in two-phase flow

    No full text
    summary:The evolutions of small and large compressive pulses are studied in a two-phase flow of gas and dust particles with a variable azimuthal velocity. The method of relatively undistorted waves is used to study the mechanical pulses of different types in a rotational, axisymmetric dusty gas. The results obtained are compared with that of nonrotating medium. Asymptotic expansion procedure is used to discuss the nonlinear theory of geometrical acoustics. The influence of the solid particles and the rotational effect of the medium on the distortion are investigated. In a rotational flow it is observed that with the increase in the value of rotational parameter, the steepening of the pulses also increases. The presence of dust in the rotational flow delays the onset of shock formation thereby increasing the distance where the shock is formed first. The rotational and the dust parameters are observed to have the same effect on the shock strength

    Instruction for authors

    No full text

    Remark on regularity criterion for weak solutions to the shear thinning fluids

    Get PDF
    summary:J. Q. Yang (2019) established a regularity criterion for the 3D shear thinning fluids in the whole space R3\Bbb {R}^3 via two velocity components. The goal of this short note is to extend this result in viewpoint of Lorentz space

    c-ideals in complemented posets

    Get PDF
    summary:In their recent paper on posets with a pseudocomplementation denoted by * the first and the third author introduced the concept of a *-ideal. This concept is in fact an extension of a similar concept introduced in distributive pseudocomplemented lattices and semilattices by several authors, see References. Now we apply this concept of a c-ideal (dually, c-filter) to complemented posets where the complementation need neither be antitone nor an involution, but still satisfies some weak conditions. We show when an ideal or filter in such a poset is a c-ideal or c-filter, and we prove basic properties of them. Finally, we prove the so-called separation theorems for c-ideals. The text is illustrated by several examples

    24,815

    full texts

    44,818

    metadata records
    Updated in last 30 days.
    Institute of Mathematics AS CR, v. v. i.
    Access Repository Dashboard
    Do you manage Open Research Online? Become a CORE Member to access insider analytics, issue reports and manage access to outputs from your repository in the CORE Repository Dashboard! 👇