On optimization, dynamics and uncertainty: A tutorial for gene-environment networks

Discrete Applied Mathematics

Volumn 157, Issue 10, 2009, Pages 2494-2513

  Weber, G W ^a   Ugur O ^a   Taylan, P ^b   Tezel, A ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b DICLE UNIVERSITY   (Turkey)

Author keywords

Chebychev approximation; Computational biology; Conic programming; Continuous; Discrete; Dynamical system; Errors; Generalized semi infinite programming; Hybrid; Intervals; Matrix; Modeling; Splines; Structural stability; Uncertainty

Indexed keywords

CHEBYCHEV APPROXIMATION; COMPUTATIONAL BIOLOGY; CONIC PROGRAMMING; CONTINUOUS; DISCRETE; GENERALIZED SEMI-INFINITE PROGRAMMING; HYBRID; INTERVALS; MATRIX; MODELING; STRUCTURAL STABILITY; UNCERTAINTY;

BIOINFORMATICS; BIOLOGY; COMBINATORIAL MATHEMATICS; ERRORS; GENETIC PROGRAMMING; HEALTH CARE; NONLINEAR EQUATIONS; NUCLEIC ACIDS; ORDINARY DIFFERENTIAL EQUATIONS; SPLINES; SYSTEM STABILITY; UNCERTAIN SYSTEMS;

DYNAMICAL SYSTEMS;

EID: 67349274997     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.06.030     Document Type: Article

References (83)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flow: Theory, Algorithms and Applications (1993), Prentice Hall, NJ
2. H. Ahn, M. Moore, Y.Q. Chen, Stability analysis of iterative learning control system with interval uncertainty, College of Engineering, Utah State University, 2004
3. D. Akçay, Inference of switching networks by using a piecewise linear formulation, Institute of Applied Mathematics, METU, M.Sc. Thesis, 2005
4. Akhmet M.U., Gebert J., Öktem H., Pickl S.W., and Weber G.-W. An improved algorithm for analytical modeling and anticipation of gene expression patterns. Journal of Computational Technologies 10 4 (2005) 3-20
5. M.U. Akhmet, H. Öktem, S.W. Pickl, G.-W. Weber, An anticipatory extension of Malthusian model, in: Computing Anticipatory System, CASYS'05, Seventh International Conference on Computing Anticipatory Systems, Liege, Belgium, August, 2005, 2006, pp. 260-264
6. B. Akteke Öztürk, G.-W. Weber, A survey and results on semidefinite and nonsmooth optimization for minimum sum of squared distances problem, preprint no. 65, Institute of Applied Mathematics, METU, 2006 (special issue of Discrete Applied Mathematics GO V in honour of the 70th birthday of Prof. Dr. P.L. Hammer and Prof. Dr. J. Krarup) (submitted for publication)
7. Amann H. Gewöhnliche Differentialgleichungen (1983), Walter de Gruyter, Berlin, New York
8. Aster A., Borchers B., and Thurber C. Parameter Estimation and Inverse Problems (2004), Academic Press
9. Brayton R.K., and Tong C.H. Stability of dynamical systems: A constructive approach. IEEE Transactions on Circuits and Systems 26 4 (1979) 224-234
10. Branzei R., Dimitrov D., and Tijs S. Shapley-like values for interval bankruptcy games. Economics Bulletin 3 (2003) 1-7. http://economicsbulletin.vanderbilt.edu/2003/volume3/EB-03C70012A.pdf
11. Brègman L.M. The method of successive projection for finding a common point of convex sets. Soviet. Math. Dokl. 6 (1965) 688-692
12. Briec W., and Solonandrasana B. Some remarks on a successive projection sequence. Journal of Industrial Management and Optimization 2 4 (2006) 451-466
13. Bröcker Th., and Lander L. Differentiable Germs and Catastrophes. London Math. Soc. Lect. Note Series vol. 17 (1975), Cambridge University Press
14. Carbayo M.S., Bornman W., and Cardo C.C. DNA Microchips: Technical and practical considerations. Current Organic Chemistry 4 9 (2000) 945-971
15. Y.C.W. Chen, A.W.M. Dress, W.Q. Yu, Checking the reliability of a new approach towards detecting community structures in networks using linear programming, preprint (submitted for publication)
16. T. Chen, H.L. He, G.M. Church, Modeling gene expression with differential equations, in: Proc. Pacific Symposium on Biocomputing, 1999, pp. 29-40
17. W.D. Collins, C. Hu, Fuzzily determined interval matrix games. http://www-bisc.cs.berkeley.edu/BISCSE2005/Abstracts_Proceeding/Friday/FM3/Chenyi_Hu.pdf
18. DeRisi J., Iyer V., and Brown P. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278 (1997) 680-686
19. Dubois D.M., and Kalisz E. Precision and stability of Euler, Runga-Kutta and incursive algorithm for the harmonic oscillator. International Journal of Computing Anticipatory Systems 14 (2004) 21-36
20. Ergenç T., Pickl S.W., Radde N., and Weber G.-W. Generalized semi-infinite optimization and anticipatory systems. International Journal of Computing Anticipatory Systems 15 (2004) 3-30
21. Ergenç T., and Weber G.-W. Modeling and prediction of gene-expression patterns reconsidered with Runge-Kutta discretization. Journal of Computational Technologies 9 6 (2004) 40-48 (special issue at the occasion of seventith birthday of Prof. Dr. Karl Roesner, TU Darmstadt)
22. R. Feil, Environmental and nutritional effects on the epigenetic regulation of genes, Mutation Research, 2006
23. Fiedler M., Nedoma J., Ramik J., Rohn J., and Zimmermann K. Linear Optimization Problems with Inexact Data (2006), Springer Verlag
24. Fraga M.F., Ballestar E., Paz M.F., Ropero S., Setien F., Ballestar M.L., Heine-Suner D., Cigudosa J.C., Urioste M., Benitez J., Boix-Chornet M., Sanchez-Aguilera A., Ling C., Carlsson E., Poulsen P., Vaag A., Stephan Z., Spector T.D., Wu Y.Z., Plass C., and Esteller M. Epigenetic differences arise during the lifetime of monozygotic twins. Proceedings of the National Academy of Sciences 102 (2005) 10604-10609
25. J. Gebert, M. Lätsch, S.W. Pickl, G.-W. Weber, R. Wünschiers, Genetic networks and anticipation of gene expression patterns, in: Computing Anticipatory Systems: CASYS(92)03 - Sixth International Conference, AIP Conference Proceedings 718, 2004, pp. 474-485
26. Gebert J., Lätsch M., Quek E.M.P., and Weber G.-W. Analyzing and optimizing genetic network structure via path-finding. Journal of Computational Technologies 9 3 (2004) 3-12
27. Gebert J., Öktem H., Pickl S.W., Radde N., Weber G.-W., and Yi{dotless}lmaz F.B. Inference of gene expression patterns by using a hybrid system formulation - An algorithmic approach to local state transition matrices. In: Lasker G.E., and Dubois D.M. (Eds). Anticipative and Predictive Models in Systems Science I (2004), IIAS (International Institute for Advanced Studies), Windsor, Ontario 63-66
28. Gebert J., Lätsch M., Pickl S.W., Weber G.-W., and Wünschiers R. An algorithm to analyze stability of gene-expression pattern. In: Anthony M., Boros E., Hammer P.L., and Kogan A.(g.eds.) (Eds). Discrete Mathematics and Data Mining II. Discrete Applied Mathematics 1 54 7 (2006) 1140-1156 (special issue)
29. J. Gebert, N. Radde, A network approach for modeling procaryotic biochemical networks with differential equations, in: Computing Anticipatory Systems, CASYS'05, Seventh International Conference on Computing Anticipatory Systems, Liege, Belgium, August, 2005, 2006, pp. 526-533
30. Gebert J., Radde N., and Weber G.-W. Modelling gene regulatory networks with piecewise linear differential equations. Challenges of Continuous Optimization in Theory and Applications. European Journal of Operational Research 181 3 (2007) 1148-1165 (special issue) (feature cluster)
31. Goberna M.A., and Lopez M.A. Linear Semi-infinite Optimization (1998), Wiley, Chichester
32. Gökmen A., Kayaligil S., Weber G.W., Gökmen I., Ecevit M., Sürmeli A., Bali T., Ecevit Y., Gökmen H., and DeTombe D.J. Balaban Valley Project: Improving the quality of life in rural area in Turkey. International Scientific Journal of Methods and Models of Complexity 7 1 (2004). http://www.fss.uu.nl/ms/cvd/isj/index7-1.htm
33. Guckenheimer J., and Holmes P. Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields (1997), Springer
34. H. Günzel, H.Th. Jongen, O. Stein, Generalized semi-infinite programming: On generic local minimizers, Journal of Global Optimization (2008), doi:10.1007/s10898-008-9302-1
35. Hastie T., Tibshirani R., and Freedman J. The Elements of Statistical Learning - Data Mining, Inference and Prediction. Springer Series in Statistics (2001)
36. Hayes B. A lucid interval. American Scientist 91 6 (2003) 484-488
37. Hettich R., and Kortanek K. Semi-infinite programming: Theory, methods and applications. SIAM Review 35 (1993) 380-429
38. Hettich R., and Zencke P. Numerische Metoden der Approximation und Semi-Infiniten Optimierung (1982), Teubner, Stuttgart
39. Hirsch M.W. Differential Topology (1976), Springer
40. M.D. Hoon, S. Imoto, K. Kobayashi, N. Ogasawara, S. Miyano, Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations, in: Proc. Pacific Symposium on Biocomputing, 2003, pp. 17-28
41. Huang S. Gene expression profiling, genetic networks and cellular states: An integrating concept for tumorigenesis and drug discovery. Journal of Molecular Medicine 77 (1999) 469-480
42. Isaacson E., and Keller H.B. Analysis of Numerical Methods (1966), John Wiley and Sons, New York, London
43. Jongen H.Th., Jonker P., and Twilt F. Nonlinear Optimization in Finite Dimensions - Morse Theory, Chebyshev Approximation, Transversality, Flows, Parametric Aspects. Nonconvex Optimization and Its Applications vol. 47 (2000), Kluwer Academic Publishers, Boston
44. Jongen H.Th., and Weber G.-W. On parametric nonlinear programming. Annals of Operations Research 27 (1990) 253-284
45. Jongen H.Th., and Weber G.-W. Nonlinear optimization: Characterization of structural stability. Journal of Global Optimization 1 (1991) 47-64
46. Jongen H.Th., Rückmann J.-J., and Stein O. Generalized semi-infinite optimization: A first order optimality condition and examples. Mathematical Programming 83 (1998) 145-158
47. Kaati G., Bygren L., and Edvinsson S. Cardiovascular and diabetes mortality determined by nutrition during parents and grandparents slow growth period. European Journal of Human Genetics 10 (2002) 682-688
48. Nash S.G., and Sofer A. Linear and Nonlinear Programming (1996), McGraw-Hill
49. A. Nemirovski, Five Lectures on Modern Convex Optimization, C.O.R.E. Summer School on Modern Convex Optimization, August 26-30, 2002. http://iew3.technion.ac.il/Labs/Opt/opt/LN/Final.pdf
50. A. Nemirovski, Lectures on modern convex optimization, Israel Institute of Technology, 2002. http://iew3.technion.ac.il/Labs/Opt/opt/LN/Final.pdf
51. Nesterov Y.E., and Nemirovskii A.S. Interior Point Methods in Convex Programming (1993), SIAM
52. Öktem H. A survey on piecewise-linear models of regulatory dynamical systems. Nonlinear Analysis 63 (2005) 336-349
53. S. Özcan, V. Yi{dotless}ldi{dotless}ri{dotless}m, L. Kaya, D. Becher, M. Hecker, G. Özcengiz, Phanerochaete chrysoporium proteome and a large scale study of heavy metal response, in: HIBIT - Proceedings of International Symposium on Health Informatics and Bioinformatics, Turkey'05, Antalya, Turkey, November 2005, pp. 108-114
54. S. Özöǧür, A.G. Saǧdi{dotless}çoǧlu Celep, B. Karasözen, N. Yi{dotless}ldi{dotless}ri{dotless}m, G.-W. Weber, Dynamical modelling of enzymatic reactions, simulation and parameter estimation with genetic algorithms, in: HIBIT - Proceedings of International Symposium on Health Informatics and Bioinformatics, Turkey'05, Antalya, Turkey, November 2005, pp. 78-84
55. Pickl S., and Weber G.-W. Optimization of a time-discrete nonlinear dynamical system from a problem of ecology - An analytical and numerical approach. Journal of Computational Technologies 6 1 (2001) 43-52
56. S. Pickl, G.-W. Weber, Optimal control of heating processes -With special emphasis on earth warming in: P. Chamoni, R. Leisten, A. Martin, J. Minnemann, H. Stadler, (Eds.), Operations Research Proceedings 2001, 2002, pp. 247-254
57. K. Ramadan, Linear Programming with Interval Coefficients Carleton University, Ottawa, Ontario, 1996
58. Reemtsen R., and Görner S. Numerical methods for semi-infinite programming. In: Reemtsen R., and Rückmann J.-J. (Eds). Semi-infinite Programming (1998), Kluwer, Boston 195-275
59. Rückmann J.J., and Gómez J.A. On Generalized Semi-infinite Programming, TOP 14 1 (2006) (invited paper)
60. E. Sakamoto, H. Iba, Inferring a system of differential equations for a gene regulatory network by using genetic programming, in: Proc. Congress on Evolutionary Computation, 2001, pp. 720-726
61. O. Stein, On parametric semi-infinite optimization, Ph.D. Thesis, University of Trier, Department of Mathematics, 1997
62. Stein O. Bi-level Strategies in Semi-infinite Programming (2003), Kluwer Academic Publishers, Boston
63. O. Stein, A. Tezel, The semismooth approach for semi-infinite programming under the reduction ansatz preprint no. 3, Applications of Operations Research, University of Karlsruhe, 2006
64. M. Taştan, Analysis and prediction of gene expression patterns by dynamical systems, and by a combinatorial algorithm, Institute of Applied Mathematics, METU, M.Sc. Thesis, 2005
65. M. Taştan, T. Ergenç, S.W. Pickl, G.-W. Weber, Stability analysis of gene expression patterns by dynamical systems and a combinatorial algorithm, in: HIBIT - Proceedings of International Symposium on Health Informatics and Bioinformatics, Turkey '05, Antalya, Turkey, November 2005, pp. 67-75
66. Taştan M., Pickl S.W., and Weber G.-W. Mathematical modeling and stability analysis of gene-expression patterns in an extended space and with Runge-Kutta discretization. Proceedings of Operations Research 2005 (2005), Bremen, Springer 443-450
67. Taylan P., Weber G.-W., and Beck A. New approaches to regression by Generalized Additive Models and continuous optimization for modern applications in finance, science and techology. Optimization 56 5-6 (2007) 675-698
68. A. Tezel, G.-W. Weber, B. Karasözen, T. Ergenç, On semi-infinite optimization of anticipatory systems and their modern applications, in: 8th SIAM Conference on Optimiztion, Stockholm, Sweden, May 15-19, 2005 (presented)
69. Ö Uǧur, S.W. Pickl, G.-W. Weber, R. Wünschiers, An algorithmic approach to analyze genetic networks and biological energy production: an introduction and contribution where OR meets biology, Optimization (2008) (in press)
70. Uǧur Ö., and Weber G.-W. Optimization and dynamics of gene-environment networks with intervals. Journal of Industrial Management and Optimization 3 2 (2007) 357-379
71. F.G. Vazquez, J.-J. Rückmann, O. Stein, G. Still, Generalized semi-infinite programming: A tutorial, preprint no. 119, Department of Mathematics-C, RWTH Aachen University, 2006
72. von Neumann J. Functional Operators, Vol. II. The Geometry of Orthogonal Spaces. Ann. Math. Stud. vol. 22 (1950), Princeton University Press, Princeton NJ reprint of mimeographed lecture notes first distributed in 1933
73. Weber G.-W. Charakterisierung struktureller Stabilität in der nichtlinearen Optimierung. In: Bock H.H., Jongen H.Th., and Plesken W. (Eds). Aachener Beiträge zur Mathematik vol. 5 (1992), Augustinus Publishing House (now: Mainz Publishing House) Aachen
74. G.-W. Weber, Generalized semi-infinite optimization: On iteration procedures and topological aspects, in: B. Kröplin, S. Rudolph, S. Brückner (Eds.), Similarity Methods. International Workshop, Institute for Statics and Dynamics of Aerospace Structures, Stuttgart, 1998, pp. 281-309
75. Weber G.-W. Generalized semi-infinite optimization: On some foundations. Journal of Computational Technologies 4 3 (1999) 41-61
76. Weber G.-W. In: Lemgo, Hofmannn K.H., and Wille R. (Eds). Generalized Semi-Infinite Optimization and Related Topics. Research and Exposition in Mathematics vol. 29 (2003), Heldermann Publishing House
77. G.-W. Weber, S.Z. Alparslan-Gök, B. Söyler, A new mathematical approach in environmental and life sciences: gene-environment networks and their dynamics, Environmental Modeling and Assessment (2008), doi:10.1007/s10666-007-9137-z
78. Weber G.-W., and Tezel A. On generalized semi-infinite optimization of genetic networks. TOP 15 1 (2007) 65-77
79. Weber G.-W., Tezel A., Taylan P., Soyler A., and Çetin M. Mathematical contributions to dynamics and optimization of gene-environment networks. Optimization 57 2 (2008) 353-377
80. G.-W. Weber, P. Taylan, Z. Alparslan-Gök, S. Özögür, B. Akteke-Öztürk, Optimization of gene-environment networks in the presence of errors and uncertainty with Chebychev approximation, TOP (2008), doi:10.1007/s11750-008-0052-5
81. Yagil G., and Yagil E. On the relation between effector concentration and the rate of induced enzyme synthesis. Biophysical Journal 11 (1971) 11-27
82. F.B. Yi{dotless}lmaz, A mathematical modeling and approximation of gene expression patterns by linear and quadratic regulatory relations and analysis of gene networks, Institute of Applied Mathematics, METU, M.Sc. Thesis, 2004
83. F.B. Yi{dotless}lmaz, H. Öktem, Weber, G.-W., Mathematical modeling and approximation of gene expression patterns and gene networks, in: F. Fleuren, D. den Hertog, P. Kort, (Eds.), Operations Research Proceedings, 2005, pp. 280-287