All Issues

Volume 7, 2017

Volume 6, 2016

Volume 5, 2015

Volume 4, 2014

Volume 3, 2013

Volume 2, 2012

Volume 1, 2011

Numerical Algebra, Control and Optimization (NACO) aims at publishing original papers on any non-trivial interplay between control and optimization, and numerical techniques for their underlying linear and nonlinear algebraic systems. Topics of interest to NACO include the following: original research in theory, algorithms and applications of optimization; numerical methods for linear and nonlinear algebraic systems arising in modelling, control and optimisation; and original theoretical and applied research and development in the control of systems including all facets of control theory and its applications. In the application areas, special interests are on artificial intelligence and data sciences. The journal also welcomes expository submissions on subjects of current relevance to readers of the journal. The publication of papers in NACO is free of charge.

  • AIMS is a member of COPE. All AIMS journals adhere to the publication ethics and malpractice policies outlined by COPE.
  • Publishes 4 issues a year in March, June, September and December.
  • Publishes both online and in print.
  • Indexed in Scopus, MathSciNet, Zentralblatt MATH and Emerging Sources Citation Index.
  • Archived in Portico and CLOCKSS.
  • NACO is a publication of the American Institute of Mathematical Sciences. All rights reserved.

Note: “Most Cited” is by Cross-Ref , and “Most Downloaded” is based on available data in the new website.

Select all articles


Linearly-growing reductions of Karp's 21 NP-complete problems
Jerzy A. Filar, Michael Haythorpe and Richard Taylor
2018, 8(1) : 1-16 doi: 10.3934/naco.2018001 +[Abstract](55) +[HTML](34) +[PDF](300.52KB)

We address the question of whether it may be worthwhile to convert certain, now classical, NP-complete problems to one of a smaller number of kernel NP-complete problems. In particular, we show that Karp's classical set of 21 NP-complete problems contains a kernel subset of six problems with the property that each problem in the larger set can be converted to one of these six problems with only linear growth in problem size. This finding has potential applications in optimisation theory because the kernel subset includes 0-1 integer programming, job sequencing and undirected Hamiltonian cycle problems.

Fourier-splitting method for solving hyperbolic LQR problems
Petra Csomós and Hermann Mena
2018, 8(1) : 17-46 doi: 10.3934/naco.2018002 +[Abstract](55) +[HTML](36) +[PDF](1094.77KB)

We consider the numerical approximation to linear quadratic regulator problems for hyperbolic partial differential equations where the dynamics is driven by a strongly continuous semigroup. The optimal control is given in feedback form in terms of Riccati operator equations. The computational cost relies on solving the associated Riccati equation and computing the optimal state. In this paper we propose a novel approach based on operator splitting idea combined with Fourier's method to efficiently compute the optimal state. The Fourier's method allows to accurately approximate the exact flow making our approach computational efficient. Numerical experiments in one and two dimensions show the performance of the proposed method.

Globalizer: A novel supercomputer software system for solving time-consuming global optimization problems
Victor Gergel, Konstantin Barkalov and Alexander Sysoyev
2018, 8(1) : 47-62 doi: 10.3934/naco.2018003 +[Abstract](46) +[HTML](33) +[PDF](366.99KB)

In this paper, we describe the Globalizer software system for solving the global optimization problems. The system is designed to maximize the use of computational potential of the modern high-performance computational systems in order to solve the most time-consuming optimization problems. The highly parallel computations are facilitated using various distinctive computational schemes: processing several optimization iterations simultaneously, reducing multidimensional optimization problems using multiple Peano space-filling curves, and multi-stage computing based on the nested block reduction schemes. These novelties provide for the use of the supercomputer system capabilities with shared and distributed memory and with large numbers of processors to solve the global optimization problems efficiently.

Mathematical model of Chimeric Anti-gene Receptor (CAR) T cell therapy with presence of cytokine
Reihaneh Mostolizadeh, Zahra Afsharnezhad and Anna Marciniak-Czochra
2018, 8(1) : 63-80 doi: 10.3934/naco.2018004 +[Abstract](55) +[HTML](82) +[PDF](437.15KB)

In this paper, we reconstruct a mathematical model of therapy by CAR T cells for acute lymphoblastic leukemia (ALL) With injection of modified T cells to body, then some signs such as fever, nausea and etc appear. These signs occur for the sake of cytokine release syndrome (CRS). This syndrome has a direct effect on result and satisfaction of therapy. So, the presence of cytokine will be played an important role in modelling process of therapy (CAR T cells). Therefore, the model will include the CAR T cells, B healthy and cancer cells, other circulating lymphocytes in blood, and cytokine. We analyse stability conditions of therapy Without any control, the dynamic model evidences sub-clinical or clinical decay, chronic destabilization, singularity immediately after a few hours and finally, it depends on the initial conditions. Hence, we try to show by which conditions, therapy will be effective. For this aim, we apply optimal control theory. Since the therapy of CAR T cells affects on both normal and cancer cell; so the optimization dose of CAR T cells will be played an important role and added to system as one controller \begin{document} $ u_{1} $ \end{document}. On the other hand, in order to control of cytokine release syndrome which is a factor for occurrence of singularity, one other controller \begin{document} $ u_{2} $ \end{document} as tocilizumab, an immunosuppressant drug for cytokine release syndrome is added to system. At the end, we apply method of Pontryagin's maximum principle for optimal control theory and simulate the clinical results by Matlab (ode15s and ode45).

Unbounded state-dependent sweeping processes with perturbations in uniformly convex and q-uniformly smooth Banach spaces
Samir Adly and Ba Khiet Le
2018, 8(1) : 81-95 doi: 10.3934/naco.2018005 +[Abstract](45) +[HTML](26) +[PDF](345.28KB)

In this paper, the existence of solutions for a class of first and second order unbounded state-dependent sweeping processes with perturbation in uniformly convex and $q$-uniformly smooth Banach spaces are analyzed by using a discretization method. The sweeping process is a particular differential inclusion with a normal cone to a moving set and is of a great interest in many concrete applications. The boundedness of the moving set, which plays a crucial role for the existence of solutions in many works in the literature, is not necessary in the present paper. The compactness assumption on the moving set is also improved.

Fused LASSO penalized least absolute deviation estimator for high dimensional linear regression
Yanqing Liu, Jiyuan Tao, Huan Zhang, Xianchao Xiu and Lingchen Kong
2018, 8(1) : 97-117 doi: 10.3934/naco.2018006 +[Abstract](51) +[HTML](35) +[PDF](491.02KB)

The least absolute shrinkage and selection operator (LASSO) has been playing an important role in variable selection and dimensionality reduction for high dimensional linear regression under the zero-mean or Gaussian assumptions of the noises. However, these assumptions may not hold in practice. In this case, the least absolute deviation is a popular and useful method. In this paper, we focus on the least absolute deviation via Fused LASSO, called Robust Fused LASSO, under the assumption that the unknown vector is sparsity for both the coefficients and its successive differences. Robust Fused LASSO estimator does not need any knowledge of standard deviation of the noises or any moment assumptions of the noises. We show that the Robust Fused LASSO estimator possesses near oracle performance, i.e. with large probability, the \begin{document} $\ell_2$ \end{document} norm of the estimation error is of order \begin{document} $O(\sqrt{k(\log p)/n})$ \end{document}. The result is true for a wide range of noise distributions, even for the Cauchy distribution. In addition, we apply the linearized alternating direction method of multipliers to find the Robust Fused LASSO estimator, which possesses the global convergence. Numerical results are reported to demonstrate the efficiency of our proposed method.

$\mathcal{L}_{∞}$-norm computation for large-scale descriptor systems using structured iterative eigensolvers
Peter Benner, Ryan Lowe and Matthias Voigt
2018, 8(1) : 119-133 doi: 10.3934/naco.2018007 +[Abstract](67) +[HTML](34) +[PDF](472.96KB)

In this article, we discuss a method for computing the \begin{document} $\mathcal{L}_∞$ \end{document}-norm for transfer functions of descriptor systems using structured iterative eigensolvers. In particular, the algorithm computes some desired imaginary eigenvalues of an even matrix pencil and uses them to determine an upper and lower bound to the \begin{document} $\mathcal{L}_∞$ \end{document}-norm. Finally, we compare our method to a previously developed algorithm using pseudopole sets. Numerical examples demonstrate the reliability and accuracy of the new method along with a significant drop in the runtime.

Recent advances in numerical methods for nonlinear equations and nonlinear least squares
Ya-Xiang Yuan
2011, 1(1) : 15-34 doi: 10.3934/naco.2011.1.15 +[Abstract](327) +[PDF](445.3KB) Cited By(27)
Control parameterization for optimal control problems with continuous inequality constraints: New convergence results
Ryan Loxton, Qun Lin, Volker Rehbock and Kok Lay Teo
2012, 2(3) : 571-599 doi: 10.3934/naco.2012.2.571 +[Abstract](187) +[PDF](325.0KB) Cited By(18)
A modified Fletcher-Reeves-Type derivative-free method for symmetric nonlinear equations
Dong-Hui Li and Xiao-Lin Wang
2011, 1(1) : 71-82 doi: 10.3934/naco.2011.1.71 +[Abstract](193) +[PDF](194.9KB) Cited By(16)
Univariate geometric Lipschitz global optimization algorithms
Dmitri E. Kvasov and Yaroslav D. Sergeyev
2012, 2(1) : 69-90 doi: 10.3934/naco.2012.2.69 +[Abstract](267) +[PDF](602.3KB) Cited By(15)
Optimal control strategies for tuberculosis treatment: A case study in Angola
Cristiana J. Silva and Delfim F. M. Torres
2012, 2(3) : 601-617 doi: 10.3934/naco.2012.2.601 +[Abstract](168) +[PDF](342.2KB) Cited By(13)
Error bounds for Euler approximation of linear-quadratic control problems with bang-bang solutions
Walter Alt, Robert Baier, Matthias Gerdts and Frank Lempio
2012, 2(3) : 547-570 doi: 10.3934/naco.2012.2.547 +[Abstract](249) +[PDF](298.8KB) Cited By(13)
Noether's symmetry Theorem for variational and optimal control problems with time delay
Gastão S. F. Frederico and Delfim F. M. Torres
2012, 2(3) : 619-630 doi: 10.3934/naco.2012.2.619 +[Abstract](196) +[PDF](199.0KB) Cited By(12)
Towards globally optimal operation of water supply networks
Ambros M. Gleixner, Harald Held, Wei Huang and Stefan Vigerske
2012, 2(4) : 695-711 doi: 10.3934/naco.2012.2.695 +[Abstract](271) +[PDF](810.5KB) Cited By(12)
An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors
Lixing Han
2013, 3(3) : 583-599 doi: 10.3934/naco.2013.3.583 +[Abstract](173) +[PDF](442.5KB) Cited By(12)
Linearized alternating direction method of multipliers with Gaussian back substitution for separable convex programming
Bingsheng He and Xiaoming Yuan
2013, 3(2) : 247-260 doi: 10.3934/naco.2013.3.247 +[Abstract](221) +[PDF](461.8KB) Cited By(11)
Performance evaluation of four-stage blood supply chain with feedback variables using NDEA cross-efficiency and entropy measures under IER uncertainty
Shiva Moslemi and Abolfazl Mirzazadeh
2017, 7(4) : 379-401 doi: 10.3934/naco.2017024 +[Abstract](261) +[HTML](122) +[PDF](381.9KB) PDF Downloads(62)
A study of numerical integration based on Legendre polynomial and RLS algorithm
Hongguang Xiao, Wen Tan, Dehua Xiang, Lifu Chen and Ning Li
2017, 7(4) : 457-464 doi: 10.3934/naco.2017028 +[Abstract](218) +[HTML](94) +[PDF](291.3KB) PDF Downloads(35)
Numerical method for solving optimal control problems with phase constraints
Alexander Tyatyushkin and Tatiana Zarodnyuk
2017, 7(4) : 481-492 doi: 10.3934/naco.2017030 +[Abstract](460) +[HTML](102) +[PDF](541.6KB) PDF Downloads(33)
Linearly-growing reductions of Karp's 21 NP-complete problems
Jerzy A. Filar, Michael Haythorpe and Richard Taylor
2018, 8(1) : 1-16 doi: 10.3934/naco.2018001 +[Abstract](55) +[HTML](34) +[PDF](300.52KB) PDF Downloads(30)
A new Monte Carlo based procedure for complete ranking efficient units in DEA models
Mazyar Zahedi-Seresht, Gholam-Reza Jahanshahloo, Josef Jablonsky and Sedighe Asghariniya
2017, 7(4) : 403-416 doi: 10.3934/naco.2017025 +[Abstract](339) +[HTML](102) +[PDF](351.3KB) PDF Downloads(25)
A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows
Erfan Babaee Tirkolaee, Alireza Goli, Mani Bakhsi and Iraj Mahdavi
2017, 7(4) : 417-433 doi: 10.3934/naco.2017026 +[Abstract](323) +[HTML](241) +[PDF](571.0KB) PDF Downloads(20)
A hybrid meta-heuristic algorithm to minimize the number of tardy jobs in a dynamic two-machine flow shop problem
Mostafa Abouei Ardakan, A. Kourank Beheshti, S. Hamid Mirmohammadi and Hamed Davari Ardakani
2017, 7(4) : 465-480 doi: 10.3934/naco.2017029 +[Abstract](199) +[HTML](136) +[PDF](437.8KB) PDF Downloads(19)
Fourier-splitting method for solving hyperbolic LQR problems
Petra Csomós and Hermann Mena
2018, 8(1) : 17-46 doi: 10.3934/naco.2018002 +[Abstract](55) +[HTML](36) +[PDF](1094.77KB) PDF Downloads(16)
An investigation of the most important factors for sustainable product development using evidential reasoning
Farzaneh Ahmadzadeh, Kathrina Jederström, Maria Plahn, Anna Olsson and Isabell Foyer
2017, 7(4) : 435-455 doi: 10.3934/naco.2017027 +[Abstract](231) +[HTML](172) +[PDF](542.2KB) PDF Downloads(16)
\begin{document} $\mathcal{L}_{∞}$ \end{document}-norm computation for large-scale descriptor systems using structured iterative eigensolvers" >$\mathcal{L}_{∞}$-norm computation for large-scale descriptor systems using structured iterative eigensolvers
Peter Benner, Ryan Lowe and Matthias Voigt
2018, 8(1) : 119-133 doi: 10.3934/naco.2018007 +[Abstract](67) +[HTML](34) +[PDF](472.96KB) PDF Downloads(14)




Email Alert

[Back to Top]