Frontiers of Mathematics in China

ISSN 1673-3452

ISSN 1673-3576(Online)

CN 11-5739/O1

邮发代号 80-964

2019 Impact Factor: 1.03

   优先出版

合作单位

2023年, 第18卷 第5期 出版日期:2023-10-15

选择: 合并摘要 显示/隐藏图片
A survey of the study of combinatorial batch code
Dongdong JIA, Yuebo SHEN, Gengsheng ZHANG
Frontiers of Mathematics in China. 2023, 18 (5): 301-312.  
https://doi.org/10.3868/s140-DDD-023-0024-x

摘要   HTML   PDF (532KB)

A combinatorial batch code has strong practical motivation in the distributed storage and retrieval of data in a database. In this survey, we give a brief introduction to the combinatorial batch codes and some progress.

参考文献 | 相关文章 | 多维度评价
Arc-search in numerical optimization
Yiguang YANG
Frontiers of Mathematics in China. 2023, 18 (5): 313-326.  
https://doi.org/10.3868/s140-DDD-023-0022-x

摘要   HTML   PDF (321KB)

Determining the search direction and the search step are the two main steps of the nonlinear optimization algorithm, in which the derivatives of the objective and constraint functions are used to determine the search direction, the one-dimensional search and the trust domain methods are used to determine the step length along the search direction. One dimensional line search has been widely discussed in various textbooks and references. However, there is a less-known technique—arc-search method, which is relatively new and may generate more efficient algorithms in some cases. In this paper, we will survey this technique, discuss its applications in different optimization problems, and explain its potential improvements over traditional line search method.

参考文献 | 相关文章 | 多维度评价
The large sample property of the iterative generalized least squares estimation for hierarchical mixed effects model
Chunyu WANG, Maozai TIAN
Frontiers of Mathematics in China. 2023, 18 (5): 327-339.  
https://doi.org/10.3868/s140-DDD-023-0023-x

摘要   HTML   PDF (631KB)

In many fields, we need to deal with hierarchically structured data. For this kind of data, hierarchical mixed effects model can show the correlation of variables in the same level by establishing a model for regression coefficients. Due to the complexity of the random part in this model, seeking an effective method to estimate the covariance matrix is an appealing issue. Iterative generalized least squares estimation method was proposed by Goldstein in 1986 and was applied in special case of hierarchical model. In this paper, we extend the method to the general hierarchical mixed effects model, derive its expressions in detail and apply it to economic examples.

图表 | 参考文献 | 相关文章 | 多维度评价
On the pseudorandom properties of d-ary generalized two-prime Sidelnikov sequences
Shimeng SHEN, Huaning LIU
Frontiers of Mathematics in China. 2023, 18 (5): 341-351.  
https://doi.org/10.3868/s140-DDD-023-0028-x

摘要   HTML   PDF (355KB)

Let p and q be two distinct odd primes and let d=(p1,q1). In this paper, we construct d-ary generalized two-prime Sidelnikov sequences and study the autocorrelation values and linear complexity.

参考文献 | 相关文章 | 多维度评价
Infinite-dimensional necklace Lie algebras and some finite-dimensional important subalgebras
Demin YU, Caihui LU
Frontiers of Mathematics in China. 2023, 18 (5): 353-365.  
https://doi.org/10.3868/s140-DDD-023-0025-x

摘要   HTML   PDF (963KB)

In this paper, a new infinite-dimensional necklace Lie algebra is studied and the left and right index arrays of a necklace word in necklace Lie algebra is first defined. Using the left and right index arrays, we divide the necklace words into 5 classes. We discuss finite-dimensional Lie subalgebras of necklace Lie algebras intensively and prove that some subalgebras are isomorphism to simple Lie algebra sl(n).

图表 | 参考文献 | 相关文章 | 多维度评价
Convergence analysis of an infeasible quasi-Newton bundle method for nonsmooth convex programming
Jie SHEN, Fangfang GUO, Liping PANG
Frontiers of Mathematics in China. 2023, 18 (5): 367-380.  
https://doi.org/10.3868/s140-DDD-023-0026-x

摘要   HTML   PDF (549KB)

By utilizing the improvement function, we change the nonsmooth convex constrained optimization into an unconstrained optimization, and construct an infeasible quasi-Newton bundle method with proximal form. It should be noted that the objective function being minimized in unconstrained optimization subproblem may vary along the iterations (it does not change if the null step is made, otherwise it is updated to a new function). It is necessary to make some adjustment in order to obtain the convergence result. We employ the main idea of infeasible bundle method of Sagastizàbal and Solodov, and under the circumstances that each iteration point may be infeasible for primal problem, we prove that each cluster point of the sequence generated by the proposed algorithm is the optimal solution to the original problem. Furthermore, for BFGS quasi-Newton algorithm with strong convex objective function, we obtain the condition which guarantees the boundedness of quasi-Newton matrices and the R-linear convergence of the iteration points.

参考文献 | 相关文章 | 多维度评价
6篇文章