Further Improvements on Waring's Problem

An-Ping Li

2024-05-12

Abstract:In this paper, we will continue the investigation of Waring's problem, and give further improvements.

Combinatorics

What problem does this paper attempt to address?

Distributed Polite Water-Filling for Optimization of MIMO B-MAC Interference Networks

An Liu,Youjian (Eugene) Liu,Vincent K. N. Lau,Haige Xiang,Wu Luo

DOI: https://doi.org/10.1109/apcc.2012.6388166

2012-01-01

Abstract:It is often impractical to obtain global channel knowledge and conduct centralized optimization for wireless networks. We study distributed weighted sum-rate maximization (WSRM) in general MIMO interference networks, named B-MAC interference networks. It is desirable to exploit the structure of the problem to design distributed algorithms with high performance and low signaling overhead. We recently unveiled a polite water-filling (PWF) structure satisfied by all Pareto optimal inputs of important achievable regions of the B-MAC interference networks. The PWF offers an elegant method to decompose a network into multiple equivalent single user channels and thus, facilitates the design of distributed algorithms. Based on the PWF, we design efficient distributed algorithms which only need local channel knowledge and converge to a stationary point of the WSRM problem. For TDD networks, the duality inherited in PWF and the channel reciprocity are further exploited to reduce the signaling overhead. The proposed algorithms are shown by simulations to outperform the state-of-the-art.
Iterative Polite Water-Filling for Weighted Sum-Rate Maximization in iTree Networks

An Liu,Youjian Liu,Haige Xiang,Wu Luo

DOI: https://doi.org/10.1109/GLOCOM.2010.5684051

2010-01-01

Abstract:It is well known that in general, the traditional water-filling is far from optimal in networks. We recently found the long-sought network version of water-filling named polite water-filling that is optimal for a large class of MIMO networks called B-MAC networks, of which interference Tree (iTree) networks is a subset whose interference graphs have no directional loop. iTree networks is a natural extension of both broadcast channel (BC) and multiaccess channel (MAC) and possesses many desirable properties for further information theoretic study. Given the optimality of the polite water-filling, general purpose optimization algorithms for networks are no longer needed because they do not exploit the structure of the problems. Here, we demonstrate it through the weighted sum-rate maximization. The significance of the results is that the algorithm can be easily modified for general B-MAC networks with interference loops. It illustrates the properties of iTree networks and for the special cases of MAC and BC, replaces the current steepest ascent algorithms for finding the capacity regions. The fast convergence and high accuracy of the proposed algorithms are verified by simulation.
An Improved MOD Discontinuous Galerkin Method for Solving Time-Domain Electric Field Integral Equation

Li Huang,Hao-Xuan Zhang,Liang Zhou,Wen-Yan Yin

DOI: https://doi.org/10.1109/lawp.2019.2903553

IF: 4.2

2019-01-01

IEEE Antennas and Wireless Propagation Letters

Abstract:An improved marching-on-in-degree discontinuous Galerkin method for solving time-domain electric field integral equation is presented in this letter. By adopting half-RWGs as spatial basis functions, both conformal and nonconformal discretization scattering problems can be simulated accurately. A combination of three weighted Laguerre polynomials is utilized as new temporal basis functions to derive final equations, where some accumulation terms are eliminated. Therefore, the time spent on computing accumulation term during the iterative procedure is reduced significantly, with the total solution process accelerated. Some numerical examples are presented to demonstrate both accuracy and efficiency of our method.
Note on the Improvement of Newton’s Method for System of Nonlinear Equations

Xinyuan Wu

DOI: https://doi.org/10.1016/j.amc.2006.12.035

IF: 4.397

2006-01-01

Applied Mathematics and Computation

Abstract:In this note, we are concerned with the further study for a significant improvement on Newton’s iterative method proposed by Wu [Xinyuan Wu, A new continuation Newton-like method and its deformation, Appl. Math. Comput. 112 (2000) 75–78]. We present a natural extension and development of the improvement on Newton’s method for system of nonlinear equation. The convergence is presented and the numerical results are given to show the efficiency of the extended method for system of nonlinear equations.
Further Improved Wirtinger Inequalities Approach to Stability of Systems with Time-Varying Delays

Cai Hui-Min,Gong De-Ren,Tian Hai-Sheng,Duan Dong-Ping

DOI: https://doi.org/10.1109/iccss.2018.8572426

2018-01-01

Abstract:This paper develops a further improved Wirtinger inequality to derive stability condition of time-varying-delay systems based on an approximate inequality. Then, applying the inequality to three class of systems with time-varying-delay, some original delay-dependent criteria is obtained by utilizing Lyapunov- Krasovskii functional. The analysis shows that the new inequality can further reduce the conservativeness compared to other methods. Moreover, the further improved Wirtinger inequality achieves a high-order approximation. Finally, some numerical examples are given to illuminate the effectiveness and superiority of the proposed method.
More on the Inverse Problem of Steiner Wiener Index.

He Li,Chengfu Ye,Jun Yin,Piaojuan Hu

DOI: https://doi.org/10.1109/ispan-fcst-iscc.2017.22

2017-01-01

Abstract:The Wiener index W(G) of a connected graph G, introduced by Wiener in 1947, is defined as W(G) = Σ u,v∈V (G) d G (u, v) where d G (u, v) is the distance (length a shortest path) between the vertices u and v in G. For S ⊆ V (G), the Steiner distance d(S) of the vertices of S, introduced by Chartrand et al. in 1989, is the minimum size of a connected subgraph of G whose vertex set contains S. The k-th Steiner Wiener index SWk(G) of G is defined as SW k (G) = Σ S⊆V (G),|S|=k d(S). We investigate the following problem: For any positive integer n, one can find a tree T with Steiner Wiener index SW k (T)(2 ≤ k ≤ n) or linear array Steiner Wiener index a SW k1 (T)+bSW k2 (T) (a, b is a integer) such that coverage n. In this paper, we give some solutions to this problem.
An Improvement on A New Upper Bound for Moduli of Eigenvalues of Iterative Matrices

HB Li,TZ Huang,H Li

DOI: https://doi.org/10.1016/j.amc.2005.04.028

IF: 4.397

2006-01-01

Applied Mathematics and Computation

Abstract:In this paper, some improvements on [Int. J. Comput. Math. 80 (June) (2003) 799–803] are presented for a bound for moduli of eigenvalues of iterative matrices. And subsequently, we investigate the relationships among them and show that the new bounds are better than the earlier ones [Int. J. Comput. Math. 53 (1994) 203–217; J. Comput. Math. 7 (2) (1986) 41–46; Int. J. Comput. Math. 80 (June) (2003) 799–803] under some conditions.
A Note on Wilkinson's Iterative Refinement of Solution with Automatic Step-Size Control

Xinyuan Wu,Xiaoxuan Wu

DOI: https://doi.org/10.1080/00207160.2010.492424

IF: 1.75

2011-01-01

International Journal of Computer Mathematics

Abstract:In a more recent paper [X. Wu and Y.L. Fang, Wilkinson's iterative refinement of solution with automatic step-size control for linear system of equations, Appl. Math. Comput. 193 (2007), pp. 506-513], the authors proposed an iterative improvement of solution with automatic step-size control for a linear system of algebraic equations. The convergence analysis of the iterative procedure is shown for both stationary and non-stationary iterative formulas, based on the accurate coefficient matrix A and its inverse. However, in each iteration, A is approximated by the LU decomposition in floating-point arithmetic, and then its inverse is also approximated by a matrix B, although the role of B is realized by solving something like Az=r from the LU factorization of A. This point should be addressed that usually BA is not equal to an identity matrix I, in particular, when A is ill-conditioned. Therefore, in this paper, a supplementary convergence analysis is presented based on the approximation.
Comments and Further Results on "observability of an Integrated GPS/INS During Maneuvers

Yuanxin Wu,Yonggang Tang,Hongliang Zhang

DOI: https://doi.org/10.1109/taes.2010.5545211

IF: 3.491

2010-01-01

IEEE Transactions on Aerospace and Electronic Systems

Abstract:The above-mentioned paper presented an observability analysis of GPS/INS during maneuvers based on a perturbation model. This note is on several issues regarding two theorems (Theorem 4 and Theorem 5) for the time-varying cases in. Specifically, this note points out and corrects several errors in the proof of Theorem 4, and extends Theorem 5 to yield full observability.
Improved robust matting algorithm

Wen Li,Guoqiang Han,Shengkai Zhang,Xiaoyuan Zhang

2008-01-01

Journal of Information and Computational Science

Abstract:Matting refers to the problem of precisely extracting foreground objects from a given image by estimating each pixel's foreground color, background color and opacity. The matting quality of previous methods declines sharply as the complexity of the given image increases. Recently, a Robust Matting algorithm is proposed which can achieve optimal matting results for complex images. However, it still has some defects in estimating certain pixels' attributes in the given images, which leads to artifacts in its matting results. An improved robust matting algorithm is proposed in this paper, of which the basic idea is to adjust the erroneously estimated pixels' values by fitting those pixels to the foreground or background Gaussian Mixture Models. Experimental results and analysis show that the algorithm can get artifactless matting results for complex natural images. 1548-7741/Copyright © 2008 Binary Information Press October 2008.
Some Improvements and Generalizations of Steffensen'S Integral Inequality

Shan-He Wu,H. M. Srivastava

DOI: https://doi.org/10.1016/j.amc.2007.03.020

IF: 4.397

2007-01-01

Applied Mathematics and Computation

Abstract:In this paper, the authors present several interesting results on improvements of Steffensen’s integral inequality. Moreover, an error in a generalization of Steffensen’s inequality due to Mercer [P.R. Mercer, Extensions of Steffensen’s inequality, J. Math. Anal. Appl. 246 (2000) 325–329] is corrected.
Further Results on the Controllability of Boolean Control Networks

Qunxi Zhu,Yang Liu,Jianquan Lu,Jinde Cao

DOI: https://doi.org/10.1109/tac.2018.2830642

IF: 6.549

2019-01-01

IEEE Transactions on Automatic Control

Abstract:This note presents further results based on the recent paper [J. Liang, H. Chen, and J. Lam, "An improved criterion for controllability of Boolean control networks," IEEE Trans. Autom. Control, vol. 62, no. 11, pp. 6012-6018, Nov. 2017]. After some optimizations, the conventional method can be more efficient than the method used in the above paper. We also propose an improved method via combining the well known Tarjan's algorithm and depth-first search technique for the controllability analysis of Boolean control networks (BCNs). As a result, the computational complexity will not exceed O(N-2) with N = 2(n), where n is the number of state-variables in a BCN.
Improvement of the discrete Hardy inequality

Prasun Roychowdhury,Durvudkhan Suragan

2024-07-01

Abstract:We establish a novel improvement of the classical discrete Hardy inequality, which gives the discrete version of a recent (continuous) inequality of Frank, Laptev, and Weidl. Our arguments build on certain weighted inequalities based on discrete analogues of symmetric decreasing rearrangement techniques.

Functional Analysis
Further Results on the Subspace Distance

Xichen Sun,Liwei Wang,Jufu Feng

DOI: https://doi.org/10.1016/j.patcog.2006.06.002

IF: 8

2007-01-01

Pattern Recognition

Abstract:In previous papers [L. Wang, X. Wang, J. Feng, Subspace distance analysis with application to adaptive Bayesian algorithm for face recognition, Pattern Recognition 39(3) (2006) 456–464, L. Wang, X. Wang, J. Feng, Intrapersonal subspace analysis with application to adaptive Bayesian algorithm for face recognition, Pattern Recognition 38(4) (2005) 617–621], we proposed a subspace distance. However, whether the subspace distance satisfies the triangle inequality was left open. In this note, we give positive answer to the open problem and prove our assertion.
On Li-Lin's open problem

Zhi-Yun Tang,Xianhua Tang

2024-02-19

Abstract:In this paper, we give a first partial negative answer to a question proposed by Li and Lin (Arch Ration Mech Anal 203(3):943-968, 2012). Meanwhile we also give a second partial positive answer to the Li-Lin's open problem. The first partial positive answer was given by G. Cerami, X. Zhong and W. Zou (Calc. Var. Partial Differential Equations, 54(2):1793-1829, 2015).

Functional Analysis
On improvements of the Hardy, Copson and Rellich inequalities

Bikram Das,Atanu Manna

2024-03-27

Abstract:Using a method of factorization and by introducing a generalized discrete Dirichlet's Laplacian matrix $(-\Delta_{\Lambda})$, we establish an extended improved discrete Hardy's inequality and Rellich inequality in one dimension. We prove that the discrete Copson inequality (E.T. Copson, \emph{Notes on a series of positive terms}, J. London Math. Soc., 2 (1927), 9-12.) in one-dimension admits an improvement. We also prove that the improved Copson's weights are optimal (in fact \emph{critical}). It is shown that improvement of the Knopp inequalities (Knopp in J. London Math. Soc. 3(1928), 205-211 and 5(1930), 13-21) lies on improvement of the Rellich inequalities. Further, an improvement of the generalized Hardy's inequality (Hardy in Messanger of Math. 54(1925), 150-156) in a special case is obtained.

Functional Analysis,Classical Analysis and ODEs
An Improved Feedback Coding Scheme for the Wire-tap Channel

Bin Dai

DOI: https://doi.org/10.48550/arXiv.1712.04981

2018-04-25

Abstract:The model of wiretap channel (WTC) is important as it constitutes the essence of physical layer security (PLS). Wiretap channel with noiseless feedback (WTC-NF) is especially interesting as it shows what can be done when a private feedback is available. The already existing secret key based feedback coding scheme focuses on generating key from the feedback and using this key to protect part of the transmitted message. It has been shown that this secret key based feedback coding scheme is only optimal for the degraded WTC-NF, and finding an optimal feedback scheme for the general WTC-NF motivates us to exploit other uses of the feedback. In this paper, a new feedback coding scheme for the general WTC-NF is proposed, where the feedback is not only used to generate key, but also used to generate help information which helps the legitimate parties to improve the communication between them. We show that the proposed new feedback scheme performs better than the already existing one, and a binary example is given to further explain the results of this paper.

Information Theory
An Improved Upper-Bounded Capacity Algorithm For Wireless Sensor Network

Zhangquan Wang,Kai Zhou

DOI: https://doi.org/10.1007/s11277-024-11046-x

IF: 2.017

2024-04-30

Wireless Personal Communications

Abstract:Capacity analysis is a hot topic in wireless sensor network research. This paper proposes an improved algorithm for the upper bound transmission capacity. Firstly, we introduce the signal-to-interference and noise ratio (SINR) interference model based on the traffic rate. The closed-form expression of the upper-bound transmission capacity was derived based on the Weber model for wireless sensor network, where the node distribution follows a Poisson point process. The effects of parameters such as communication range, density, and SINR threshold were evaluated through sensitivity analysis to determine the upper-bounded transmission capacity. The numerical simulation indicates that the upper limit of transmission capacity can be achieved with an optimum node density though dichotomizing searching algorithm. The results of simulation show capacity increases initially and then decreases as the node density increases

telecommunications
Further study on two fixed point iterative schemes for absolute value equations

Jiayu Liu,Tingting Luo,Cairong Chen

2024-05-25

Abstract:In this paper, we reconsider two new iterative methods for solving absolute value equations (AVE), which is proposed by Ali and Pan (Jpn. J. Ind. Appl. Math. 40: 303--314, 2023). Convergence results of the two iterative schemes and new sufficient conditions for the unique solvability of AVE are presented. In addition, for a special case, the optimal iteration parameters of the two algorithms are analyzed, respectively. Numerical results demonstrate our claims.

Numerical Analysis
Wilkinson’s Iterative Refinement of Solution with Automatic Step-Size Control for Linear System of Equations

Xinyuan Wu,Yonglei Fang

DOI: https://doi.org/10.1016/j.amc.2007.04.007

IF: 4.397

2007-01-01

Applied Mathematics and Computation

Abstract:In a recent paper [X.Y. Wu, R. Shao, Yiran Zhu, New iterative improvement of solution for an ill-conditioned system of linear equations based on a linear dynamic system, Comput. Math Appl. 44 (2002) 1109–1116], the authors analyzed the dynamic behavior for Wilkinson’s iterative improvement of solution and proposed a new iterative improvement of solution for an ill-conditioned system of linear equations based on a linear dynamic system. It was claimed that Wilkinson’s iterative improvement of solution can be regarded as the explicit Euler method with fixed step size h=1 for the dynamic system. In this paper, the iterative improvement of solution with automatic step-size control is presented for linear system of algebraic equations. The convergence of the iterative procedure is shown for both stationary and non-stationary iteration, when the procedure is thought of as an iterative method. Numerical experiments are accompanied in comparison with Wilkinson’s iterative improvement.

Further Improvements on Waring's Problem

Distributed Polite Water-Filling for Optimization of MIMO B-MAC Interference Networks

Iterative Polite Water-Filling for Weighted Sum-Rate Maximization in iTree Networks

An Improved MOD Discontinuous Galerkin Method for Solving Time-Domain Electric Field Integral Equation

Note on the Improvement of Newton’s Method for System of Nonlinear Equations

Further Improved Wirtinger Inequalities Approach to Stability of Systems with Time-Varying Delays

More on the Inverse Problem of Steiner Wiener Index.

An Improvement on A New Upper Bound for Moduli of Eigenvalues of Iterative Matrices

A Note on Wilkinson's Iterative Refinement of Solution with Automatic Step-Size Control

Comments and Further Results on "observability of an Integrated GPS/INS During Maneuvers

Improved robust matting algorithm

Some Improvements and Generalizations of Steffensen'S Integral Inequality

Further Results on the Controllability of Boolean Control Networks

Improvement of the discrete Hardy inequality

Further Results on the Subspace Distance

On Li-Lin's open problem

On improvements of the Hardy, Copson and Rellich inequalities

An Improved Feedback Coding Scheme for the Wire-tap Channel

An Improved Upper-Bounded Capacity Algorithm For Wireless Sensor Network

Further study on two fixed point iterative schemes for absolute value equations

Wilkinson’s Iterative Refinement of Solution with Automatic Step-Size Control for Linear System of Equations